스크랩

각 복사하기 버튼을 이용하여 블로그나 카페에 HTML 형식으로 붙여넣기 하실 수 있습니다.

소스복사하기

2015년 1학기 알고리즘 기말시험 핵심체크

다운로드: icon20151_기말_컴퓨터3_알고리즘.pdf


목차
제1장 알고리즘 소개
제2장 정 렬
제3장 탐 색
제4장 그래프
제5장 스트링 알고리즘
제6장 동적 프로그래밍
제7장 NP - 완전 문제
제8장 병렬 알고리즘
제9장 유전 알고리즘

* 각 장별 출제예상문제 + 해설포함 *


 
본문내용
제1장 알고리즘 소개

1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현

(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문

(3) 알고리즘의 조건
① 입출력
- 0개 이상의 외부 입력
- 1개 이상의 출력
② 모호하지 않고 단순 명확한 명령
③ 한정된 수의 작업 후에는 반드시 종료
④ 모든 명령은 수행 가능해야 함

(4) 알고리즘 생성 단계
① 설계: 상향식설계, 하향식설계
② 표현/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도



- 중략 -
2024-03-29 13:55:30 211.234.109.229/data/data_scrap.html 최근 수정일: 2019-11-06 15:55:18. 총퀴리수 : 3 총쿼리시간 : 0.00208 [0.00057]/[ DB:report] select count(*) AS CNT from psCart where SessNum='20240329135530659318'; [0.00049]/[ DB:report] SELECT seq FROM psRlist WHERE rpID=10396488; [0.00102]/[ DB:report] SELECT * FROM psReportCo WHERE rpID=10396488;