목차
제1장 알고리즘 설계 = 1
1. 학습목표 = 1
2. 예비지식 = 1
3. 예비예제 = 6
4. 실습문제 = 8
제2장 알고리즘 분석과 차수 = 13
1. 학습목표 = 13
2. 예비지식 = 13
3. 예비예제 = 20
4. 실습문제 = 21
제3장 기본 자료구조 = 25
1. 학습목표 = 25
2. 예비지식 = 25
3. 예비예제 = 27
4. 실습문제 = 31
제4장 고급 자료구조 = 33
1. 학습목표 = 33
2. 예비지식 = 33
3. 예비예제 = 35
4. 실습문제 = 39
제5장 재현식 = 43
1. 학습목표 = 43
2. 예비지식 = 43
3. 예비예제 = 54
4. 실습문제 = 54
제6장 분할정복법 = 57
1. 학습목표 = 57
2. 예비지식 = 57
3. 예비예제 = 67
4. 실습문제 = 72
제7장 동적계획법 = 75
1. 학습목표 = 75
2. 예비지식 = 75
3. 예비예제 = 87
4. 실습문제 = 95
제8장 탐욕기법 = 97
1. 학습목표 = 97
2. 예비지식 = 97
3. 예비예제 = 110
4. 실습문제 = 120
제9장 되추적 = 123
1. 학습목표 = 123
2. 예비지식 = 123
3. 예비예제 = 129
4. 실습문제 = 133
제10장 확률적 알고리즘 = 137
1. 학습목표 = 137
2. 예비지식 = 137
3. 예비예제 = 139
4. 실습문제 = 140
제11장 분기한정법 = 143
1. 학습목표 = 143
2. 예비지식 = 143
3. 예비예제 = 155
4. 실습문제 = 162
제12장 학기 프로젝트 = 165
1. 학기 프로젝트 예 = 165
2. 학기 프로젝트 DB = 182
부록
1. 서로소 집합 자료구조 = 203
2. 힙 자료구조 = 206
3. 힙 정렬 = 212
참고문헌 = 216
찾아보기 = 217
