1. | 제1장 알고리즘의 첫 걸음 | 1.1 최대 숫자 찾기 1.2 임의의 숫자 찾기 1.3 동전 거스름돈 1.4 한붓그리기 1.5 미로 찾기 1.6 가짜 동전 찾기 1.7 독이 든 술단지 | ||
2. | 제2장 알고리즘을 배우기 위한 준비 | 2.1 알고리즘이란 2.2 최초의 알고리즘 2.3 알고리즘의 표현 방법 2.4 알고리즘의 분류 2.5 알고리즘의 효율성 표현 2.6 복잡도의 점근적 표기 2.7 왜 효율적인 알고리즘이 필요한가? | ||
3. | 제3장 분할 정복 알고리즘 | 3.1 합병 정렬 3.2 퀵 정렬 3.3 선택 문제 3.4 최근접 점의 쌍 찾기 3.5 분할 정복을 적용하는 데 있어서 주의할 점 | ||
4. | 제4장 그리디 알고리즘 | 4.1 동전 거스름돈 4.2 최소 신장 트리 4.3 최단 경로 찾기 4.4 부분 배낭 문제 | ||
5. | 제4장 그리디 알고리즘 | 4.5 집합 커버 문제 4.6 작업 스케줄링 4.7 허프만 압축 | ||
6. | 제5장 동적 계획 알고리즘 | 5.1 모든 쌍 최단 경로 5.2 연속 행렬 곱셈 5.3 편집 거리 문제 5.4 배낭 문제 5.5 동전 거스름돈 | ||
7. | 트리 문제풀이 | 문제풀이 | ||
8. | 시험문제 풀이 | 시험문제 풀이 | ||
9. | 제7장 NP-완전 문제 | 7.1 문제 분류 7.2 NP-완전 문제의 특성 7.3 NP-완전 문제의 소개 7.4 NP-완전 문제들의 활용 | ||
10. | 제9장 근사 알고리즘 | 9.4 모의 담금질 기법 | ||
11. | 검색트리 | AVL and Red-Black Tree | ||
12. | 유한상태기계 | 유한상태기계의 구성, 유한상태 오토마타 | ||
13. | 제8장 근사 알고리즘 | 8.1 여행자 문제 8.2 정점 커버 문제 8.3 통 채우기 문제 |