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

목차

제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함)

본문내용

제1장 서론 1. 개 요 (1) 알고리즘의 정의 : 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문 (2) 알고리즘의 조건 ① 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성 ② 각 단계가 단순해야 하며 모호하지 않아야 함 ③ 한정된 수의 작업 후에는 반드시 끝나야 함 ④ 모든 명령이 수행 가능해야 함 ⑤ 위의 4가지 조건을 만족해야 할 뿐더러 실용성이 있어야 하며 효율적이어야 함 2. 기본 자료구조 (1) 배열과 연결 리스트 ① 배열(array) ㉠ 가장 기본적인 자료구조 ㉡ 배열내의 각 원소를 접근하는 시간이 동일하므로 이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를 삭제하는 작업에는 비교적 많은 시간이 소요 ② 연결리스트(linked list) - 중략 -