| Day |
Content |
| 1st week |
교과목 소개:알고리즘의 개요
- 기본적인 자료구조에 대한 정리 |
| 2nd week |
알고리즘의 분석 방법 및 설계 방법
- (시간-공간 복잡도, 최악의 경우, 분할정보 등) |
| 3rd week |
정렬(sorting)알고리즘 분석
- 삽입 정렬과 선택정렬 |
| 4th week |
정렬 알고리즘 분석
- 버블정렬과 쉘 정렬 |
| 5th week |
정렬 알고리즘 분석
- 퀵 정렬과 합병 정렬 |
| 6th week |
정렬 알고리즘 분석
- 기수 정렬과 힙 정렬 |
| 7th week |
중간 고사 기간
- 중간 고사 기간 |
| 8th week |
탐색(search) 알고리즘 분석: 선형 탐색, 이진 탐색
- 이진 탐색 트리, 외부 탐색 |
| 9th week |
해싱(hashing)
- 해시함수, 충돌해결 |
| 10th week |
해싱(hashing)
- 충돌해결의 여러가지 방법 |
| 11th week |
그래프(graph) 알고리즘
- 너비우선 탐색과 깊이우선 탐색 |
| 12th week |
그래프(graph) 알고리즘
- 신장트리, 최소신장트리, 최단경로 |
| 13th week |
그래프 알고리즘
- 연결그래프, 위상정렬 |
| 14th week |
문자열 매칭
- KMP 알고리즘, Boyer-Moore 알고리즘 |
| 15th week |
기말고사
- 기말고사 |