Information
- Class Room and Hours:
- 강의 : 식물과학관 201호
- 실습 : 한누리관 511호
- 시간 : 화요일11:00 ~ 12:15 / 화요일 14:00 ~ 15:15 / 금요일 09:00 ~ 12:00
- Lecturer:
- Prof. Hyunchul Kim
- Teaching Assistant:
- Lee Seung-hun(mr.leesh90@gmail.com)
- Ahn Jun-young(swh01007@gmail.com)
- Lab : 본관 404C호
- Material:
- 강의 자료 PPT
- 교재 : "쉽게 배우는 알고리즘", 문병로 저. 한빛미디어
Lecture Schedule
| 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 | 기말고사 - 기말고사 |