알고리즘

서문

Part 1
0장 프롤로그
0.1 책과 알고리즘
0.2 피보나치에 대하여
0.3 O 표기법

1장 숫자 알고리즘
1.1 기본 산술 연산
1.2 모듈러 연산
1.3 소수 판별
1.4 암호학
1.5 유니버설 해싱

2장 분할 정복법 알고리즘
2.1 곱셈
2.2 점화식
2.3 병합 정렬
2.4 중앙값
2.5 행렬 곱셈
2.6 고속 푸리에 변환

Part 2
3장 그래프의 분할
3.1 왜 그래프인가?
3.2 무방향 그래프에서의 깊이 우선 탐색
3.3 유향 그래프에서의 깊이 우선 탐색
3.4 강한 연결 성분

4장 그래프의 경로
4.1 거리
4.2 너비 우선 탐색
4.3 간선의 길이
4.4 데이크스트라 알고리즘
4.5 우선순위 큐 구현
4.6 음수 간선이 있는 최단 경로
4.7 유향 비순환 그래프에서의 최단 경로

5장 탐욕 알고리즘
5.1 최소 신장 트리
5.2 허프만 부호화
5.3 혼 공식
5.4 집합 덮개

Part 3
6장 동적 계획법
6.1 유향 비순환 그래프의 최단 경로
6.2 최장 증가 부분 수열
6.3 편집 거리
6.4 배낭 문제
6.5 연쇄 행렬 곱셈
6.6 최단 경로
6.7 트리 안의 독립 집합

7장 선형 계획법과 축약
7.1 선형 계획법 소개
7.2 네트워크 내의 흐름
7.3 이분 짝짓기
7.4 쌍대성
7.5 제로섬 게임
7.6 심플렉스 알고리즘
7.7 추가 내용: 회로 계산

Part 4
8장 NP-완전 문제
8.1 탐색 문제
8.2 NP-완전 문제
8.3 축약

9장 NP-완전을 다루는 방법
9.1 지능적인 전수 탐색
9.2 근사 알고리즘
9.3 지역 탐색 휴리스틱

10장 양자 알고리즘
10.1 큐비트, 중첩, 측정
10.2 계획
10.3 양자 푸리에 변환
10.4 주기성
10.5 양자 회로
10.6 주기성으로 인수분해하기
10.7 인수분해를 위한 양자 알고리즘

알고리즘의 역사적 사건과 참고 문헌
찾아보기