컴퓨터 알고리즘의 이해

Part I. 자료구조 요약

1장. 리스트, 스택, 큐
1.1 배열로 구현한 리스트
1.2 연결 리스트로 구현한 리스트
1.3 스택 구현과 응용
1.4 스택과 깊이우선 탐색
1.5 큐 구현과 응용
1.6 큐와 너비우선 탐색
1.7 데크
1.8 연습 과제

2장. 2진 트리와 우선순위 큐
2.1 2진 트리와 순회
2.2 우선순위 큐
2.3 2진 힙과 힙 정렬
2.4 이항 힙과 피보나치 힙
2.5 연습 과제

Part II. 알고리즘과 효율

3장. 알고리즘과 효율 분석
3.1 알고리즘의 타당성
3.2 효율 분석 도구
3.3 재귀 알고리즘의 효율
3.4 재귀 트리와 마스터 정리
3.5 재귀호출과 반복문
3.6 상각 복잡도
3.7 연습 과제

4장. 정렬 알고리즘
4.1 기본적 정렬
4.2 합병 정렬과 퀵 정렬
4.3 카운팅 정렬과 버킷 정렬
4.4 기수 정렬
4.5 외부 정렬
4.6 연습 과제

5장. 탐색 알고리즘
5.1 2진 탐색트리
5.2 AVL 트리와 스플레이 트리
5.3 2-3 트리와 2-3-4 트리
5.4 레드 블랙 트리
5.5 B 트리
5.6 기수 탐색트리
5.7 해시
5.8 연습 과제

6장. 그래프 알고리즘
6.1 너비우선 탐색과 깊이우선 탐색
6.2 위상 정렬
6.3 연결 그래프
6.4 배타적 집합과 유니언 파인드
6.5 연습 과제

Part III. 알고리즘 설계

7장. 분할정복 기법
7.1 수학적 귀납법
7.2 유명인사 찾기
7.3 최대 부분배열 문제
7.4 최 근접 쌍 찾기
7.5 연습 과제

8장. 탐욕 기법
8.1 부분 배낭 문제
8.2 행사 선택 문제
8.3 거스름돈 문제 I
8.4 최대 지연 최소화
8.5 방 배정 문제
8.6 허프만 코딩
8.7 다이익스트라 알고리즘
8.8 최소 신장트리
8.9 컨벡스 헐 문제
8.10 안정된 결혼 문제
8.11 선형 계획법
8.12 연습 과제

9장. 백트래킹 기법과 한정 분기 기법
9.1 문자 순열
9.2 거스름돈 문제 II
9.3 8 퀸 문제
9.4 그래프 컬러링 문제
9.5 제로 원 배낭 문제 I
9.6 제로 원 배낭 문제 II
9.7 거스름돈 문제 III
9.8 할당 문제와 헝가리 법
9.9 연습 과제

10장. 동적 프로그래밍 기법
10.1 피보나치 수열
10.2 거스름돈 문제 IV
10.3 제로 원 배낭 문제 III
10.4 최대 연속 부분수열
10.5 최장 공통 부분열
10.6 최소 편집 거리
10.7 최장 증가 부분수열
10.8 행렬의 연속 곱셈
10.9 최단 경로 문제
10.10 부분집합 합계 문제
10.11 균형 분할 문제
10.12 연습 과제

11장. 랜덤, 근사, 휴리스틱, 유전자 기법
11.1 랜덤 알고리즘
11.2 근사 알고리즘
11.3 휴리스틱 알고리즘
11.4 유전자 알고리즘
11.5 연습 과제

12장. 주제별 알고리즘
12.1 문자열 탐색
12.2 난수 생성기
12.3 네트워크 플로우
12.4 이분 매칭
12.5 연습 과제

Part IV. 알고리즘의 한계

13장. 알고리즘 문제의 분류
13.1 P 문제와 NP 문제
13.2 NPC 문제
13.3 NP-Hard 문제
13.4 다항 시간 환원
13.5 공개키 암호화
13.6 RSA의 타당성
13.7 양자 컴퓨터
13.8 연습 과제

14장. 튜어링 머신
14.1 튜어링 머신
14.2 계산 가능성과 멈춤 문제
14.3 결정 불가능 문제
14.4 명제 논리와 괴델의 불완전성 이론
14.5 연습 과제

참고문헌
색인
참고자료 URL