|
|
|
 |
|
[G01139] 알고리즘 |
| 개설 | 2009년 2학기 |
| 대상 | 공과대학 컴퓨터·정보통신공학부 2학년 / 전공선택과목 [3학점] |
| 교수 | 박양수 |
|
|
|
조회 5428 | 다운로드 8159
|
 1주차 |
기본적인 정렬
- 이진탐색, 보간팀색
- 삽입정렬, 퀵 소트, 합병정렬
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 857 |
|
|
| 2주차 |
정렬 알고리즘
- 히프 정렬, Radix Sort, 외부 정렬
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 333 |
|
|
| 3주차 |
해싱 소개
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 272 |
|
|
| 4주차 |
해싱 알고리즘
- 동적 해싱
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 265 |
|
|
| 5주차 |
우선순위 큐
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 247 |
|
|
| 6주차 |
우선순위 큐
- 최소-최대 히프, 구간 히프,
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 447 |
|
|
| 7주차 |
최적 이진 탐색트리, AVL 트리
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 345 |
|
|
| 8주차 |
중간고사
|
|
|
|
강의자료 |
|
과제 | -
|
시험 |
|
동영상 | -
|
다운로드 | 1822 |
|
|
| 9주차 |
레드-블랙 트리, 스플레이 트리
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 321 |
|
|
| 10주차 |
다원 탐색 트리, B-트리
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 244 |
|
|
| 11주차 |
기타 유사 B-트리
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 368 |
|
|
| 12주차 |
디지털 탐색 구조
- 패트리샤
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 288 |
|
|
| 13주차 |
Greedy 알고라즘
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 234 |
|
|
| 14주차 |
기타 Greedy 알고리즘 문제
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 211 |
|
|
| 15주차 |
Dynamic Programming
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 469 |
|
|
| 16주차 |
기말고사
|
|
|
|
강의자료 |
|
과제 | -
|
시험 |
|
동영상 | -
|
다운로드 | 1436 |
|