목차
서문 = ⅲ
역자 서문 = ⅴ
chapter 0 시작하기 = 1
0.1 책과 알고리즘들 = 2
0.2 피보나치 입문 = 4
0.3 큰 O 표기법 = 9
연습문제 = 13
chapter 1 숫자 알고리즘 = 17
1.1 기본적 산술 연산 = 18
1.2 모듈러 연산 = 24
1.3 소수성 검사 = 35
1.4 암호학 = 44
1.5 유니버셜 해시 = 50
연습문제 = 56
chapter 2 분할정복법 알고리즘 = 65
2.1 곱셈 = 66
2.2 순환 관계 = 71
2.3 합병 정렬 = 73
2.4 중앙값 = 77
2.5 행렬 곱셈 = 81
2.6 고속 푸리에 변환 = 83
연습문제 = 101
chapter 3 그래프의 분할 = 113
3.1 왜 그래프인가? = 114
3.2 무방향 그래프에서 깊이우선 탐색 = 118
3.3 유향 그래프에서 깊이우선 탐색 = 124
3.4 강하게 연결된 성분 = 128
연습문제 = 134
chapter 4 그래프에서의 경로 = 147
4.1 거리 = 148
4.2 너비우선 탐색 = 149
4.3 간선에 대한 길이 = 152
4.4 다익스트라의 알고리즘 = 153
4.5 우선순위 큐 구현 = 160
4.6 음수 간선의 존재에서 최단 경로 = 163
4.7 DAGs에서 최단 경로 = 167
연습문제 = 169
chapter 5 탐욕적 알고리즘 = 177
5.1 최소 신장 트리 = 178
5.2 허프만 코드 = 193
5.3 혼의 공식 = 199
5.4 집합 덮개 = 201
연습문제 = 205
chapter 6 동적 프로그래밍 = 215
6.1 유향 비순환 그래프의 최단 경로 = 216
6.2 최장 증가 순열 = 218
6.3 편집 거리 = 220
6.4 배낭 문제 = 226
6.5 연쇄 행렬 곱셈 = 232
6.6 최단 경로들 = 236
6.7 트리들 내의 독립집합 = 242
연습문제 = 244
chapter 7 선형 계획법과 치환 = 257
7.1 선형 계획법의 소개 = 258
7.2 네트워크들에서의 흐름 = 271
7.3 이분 짝지움 = 278
7.4 쌍대 정리 = 280
7.5 제로섬 게임들 = 285
7.6 심플렉스 알고리즘 = 290
7.7 후기 : 회로 평가 = 302
연습문제 = 304
chapter 8 NP-Complete(비결정 다항식 시간-완전) 문제 = 317
8.1 탐색 문제 = 318
8.2 비결정 완전(NP-Complete) 문제들 = 333
8.3 치환 = 338
연습문제 = 362
chapter 9 NP-Completeness를 다루는 방법 = 371
9.1 지능적인 전수 탐색 = 373
9.2 근사해 알고리즘 = 378
9.3 지역 탐색 휴리스틱스 = 390
연습문제 = 400
chapter 10 양자 알고리즘 = 405
10.1 큐빗ㆍ중첩ㆍ측정 = 406
10.2 계획 = 411
10.3 양자 푸리에 변환 = 414
10.4 주기성 = 416
10.5 양자 회로 = 419
10.6 주기성으로 소인수분해하기 = 424
10.7 소인수분해 양자 알고리즘 = 426
연습문제 = 430
알고리즘의 역사적 사건들과 참고문헌 = 433
색인 = 435
