머리말

1장 알고리즘 소개와 알고리즘 분석
1.1 알고리즘의 정의 | 1.2 소프트웨어 개발과 알고리즘 | 1.3 계승 및 피보나치 수 | 1.4 최대공약수
1.5 알고리즘 분석과 차수 표기법 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ①
2장 분할 정복 방식
2.1 설계 원칙 | 2.2 순환 방정식 | 2.3 배열의 덧셈 | 2.4 두 정수의 곱셈과 모듈러 지수승 | 2.5 이진 탐색 | 2.6 병합 정렬 | 2.7 퀵 정렬 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ②
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 편집 거리 | 4.7 연속 행렬 곱셈 순서 | 4.8 모든 쌍 최단 경로 | 4.9 욕심쟁이 방법과 동적 계획법 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ④
5장 NP 이론의 소개와 근사 알고리즘
5.1 P -문제와 NP-문제 | 5.2 문제 변환과 NP-완전 문제 | 5.3 근사 알고리즘 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ⑤
6장 백트래킹과 분기 한정
6.1 백트래킹 | 6.2 분기 한정 | 6.3 15-퍼즐 문제 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ⑥
7장 정렬 알고리즘
7.1 정렬의 정의 | 7.2 기본적인 정렬 방법 | 7.3 셸 정렬 | 7.4 힙 정렬 | 7.5 결정 트리와 정렬 문제 복잡도의 하한선 | 7.6 기수 정렬 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ⑦
8장 탐색 알고리즘
8.1 순차 탐색과 자가조정 리스트 | 8.2 이진 탐색과 변형 알고리즘 | 8.3 정적 트리 탐색 | 8.4 동적 트리 탐색 | 8.5 최대최소값 및 두 번째 큰 값 찾기 | 8.6 일반 선택 문제 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ⑧
9장 정수 및 암호 알고리즘
9.1 정수론 기초 | 9.2 확장 유클리드 알고리즘 | 9.3 소수와 소수 판정 알고리즘 | 9.4 RSA 공개키 암호 알고리즘 | 9.5 디피-헬먼 키 교환 프로토콜 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ⑨
10장 기하 알고리즘
10.1 용어와 기본 문제 | 10.2 볼록 헐 | 10.3 선분들의 교차 탐지 | 10.4 최근접 쌍 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ⑩

찾아보기 ㆍ387

이 책은 대학 강단에서 오랜 기간 컴퓨터 과학과 응용수학을 강의해온 저자가 그간 축적한 경험과 지식을 바탕으로 알고리즘 분야의 가장 일반적이고 핵심적인 내용만을 골라 제공한다. 기존의 책들이 수학적인 기초나 암호 알고리즘, 기하 알고리즘 등을 다루지 않거나 그 내용이 미약하다는 점에 착안, 꼭 알아두어야 할 암호 알고리즘과 기하 알고리즘의 기본적인 정의와 증명까지 폭넓게 다룬 것이 특징이다. 또한 알고리즘을 이루는 기초 개념은 물론, 알고리즘 구축에 필요한 설계 원칙과 예제들을 통해 학생들이 컴퓨터 알고리즘에 대한 탄탄한 기초를 다질 수 있도록 구성되어 있다.