역자 서문
서문

제1부 준비
칼럼1 조개껍질 깨기
1.1 대화
1.2 정확한 문제 기술
1.3 프로그램 디자인
1.4 구현 스케치
1.5 원리
1.6 연습문제
1.7 더 읽을거리
칼럼2 아하! 알고리즘
2.1 세 가지 문제
2.2 여기저기에서 쓰이는 이진 탐색(Binary Search)
2.3 기초적인 조작의 위력
2.4 정렬
2.5 원리
2.6 연습문제
2.7 더 읽을거리
sidebar : 전철어구 프로그램의 구현
칼럼3 프로그램의 구조를 결정하는 데이터
3.1 설문 조사 프로그램
3.2 폼 레터 프로그래밍
3.3 다른 예제들
3.4 데이터 구조화하기
3.5 특화된 데이터를 위한 강력한 도구
3.6 원리
3.7 연습문제
3.8 더 읽을거리
칼럼4 정확한 프로그램 작성
4.1 생각보다 어려운 이진 탐색
4.2 프로그램 작성
4.3 프로그램에 대한 이해
4.4 원리
4.5 프로그램 검증의 역할
4.6 연습문제
4.7 더 읽을거리
칼럼5 프로그래밍에서의 사소한 문제
5.1 가상코드로부터 C로
5.2 테스트 장치(harness)
5.3 단정문 사용 요령
5.4 자동화된 테스트
5.5 시간 측정
5.6 완전한 프로그램
5.7 원리
5.8 연습문제
5.9 더 읽을거리
sidebar : 디버깅

제2부 퍼포먼스
칼럼6 퍼포먼스에 대한 개관
6.1 사례 연구
6.2 디자인의 수준
6.3 원리
6.4 연습문제
6.5 더 읽을거리
칼럼7 봉투뒷면에 하는 간단한 계산
7.1 기초 기술
7.2 퍼포먼스 추정
7.3 안전계수(Safety Factors)
7.4 Little의 법칙
7.5 원리
7.6 연습문제
7.7 더 읽을거리
sidebar : 일상생활에서의 간단한 계산
칼럼8 알고리즘 디자인 기법
8.1 문제 및 간단한 알고리즘
8.2 O(n²) 알고리즘 두 가지
8.3 나누어 푸는 알고리즘
8.4 스캐닝(scanning) 알고리즘
8.5 무엇이 중요한가?
8.6 원리
8.7 연습문제
8.8 더 읽을거리
칼럼9 코드 튜닝
9.1 전형적인 이야기
9.1 코드 튜닝의 몇 가지 예제
9.3 대수술-이진 탐색
9.4 원리
9.5 연습문제
9.6 더 읽을거리
칼럼10 메모리 절약
10.1 핵심-단순함
10.2 이해를 돕는 문제
10.3 데이터 공간을 위한 기법
10.4 코드 공간을 위한 기법
10.5 원리
10.6 연습문제
10.7 더 읽을거리
sidebar : 대규모 절감

제3부 프로덕트
칼럼11 정렬
11.1 삽입 정렬
11.2 간단한 퀵 정렬
11.3 개선된 퀵 정렬
11.4 원리
11.5 연습문제
11.6 더 읽을거리
칼럼12 표본 선정 문제
12.1 문제
12.2 솔루션 하나
12.3 디자인 공간
12.4 원리
12.5 연습문제
12.6 더 읽을거리
칼럼13 탐색
13.1 인터페이스
13.2 선형적 구조
13.3 이진 탐색 트리
13.4 정수를 위한 구조
13.5 원리
13.6 연습문제
13.7 더 읽을거리
sidebar : 실질적 탐색 문제
칼럼14 힙(Heaps)
14.1 데이터 구조
14.2 두 가지 중요한 함수
14.3 우선순위 큐
14.4 정렬 알고리즘
14.5 원리
14.6 연습문제
14.7 더 읽을거리
칼럼15 문자열 처리
15.1 단어
15.2 어구
15.3 텍스트 생성하기
15.4 원리
15.5 연습문제
15.6 더 읽을거리

1판에 대한 에필로그
2판에 대한 에필로그
부록1 알고리즘 카탈로그
부록2 추정퀴즈
부록3 시간과 공간에 대한 비용모델
부록4 코드 튜닝을 위한 규칙
부록5 탐색을 위한 C++ 클래스
연습문제 힌트
연습문제 해답
찾아보기