2013년 동계계절시험 알고리즘 시험범위 핵심체크

2013년 동계계절시험 알고리즘 시험범위 핵심체크

2013_동계_컴퓨터3.pdf

해당 자료는 해피레포트에서 유료결제 후 열람이 가능합니다.

분량 : 104 페이지 /pdf 파일

설명 : 제1장 알고리즘 소개 제2장 정 렬 제3장 탐 색 제4장 그래프 제5장 스트링 알고리즘 제6장 동적 프로그래밍 제7장 NP-완전 문제 제8장 병렬 알고리즘 제9장 유전 알고리즘 * 각 장별 출제예상문제+해설포함 *

제1장 알고리즘 소개 1. 알고리즘의 기본 개념 (1) 컴퓨터의 중요성 1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현 (2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문 (3) 알고리즘의 조건 ① 입출력 - 0개 이상의 외부 입력 - 1개 이상의 출력 ② 모호하지 않고 단순 명확한 명령 ③ 한정된 수의 작업 후에는 반드시 종료 ④ 모든 명령은 수행 가능해야 함 - 중략 -

출처 : 해피레포트 자료실