1 알고리즘은 중요하다 문제를 이해한다 필요하다면 실험해본다 구원의 알고리즘 또 다른 이야기 이 이야기의 교훈 참고자료
2 알고리즘의 수학 문제 인스턴스의 크기 함수의 증가율 최고, 평균, 최저 상황에 대한 분석 성능 계열 연산의 혼합 성능측정 연산 마지막 한 가지 참고자료
3 패턴과 도메인 패턴: 의사전달을 위한 언어 알고리즘 패턴의 형식 의사코드 패턴 형식 설계 형식 실험 평가 형식 도메인과 알고리즘 부동소수점 계산 수동 메모리 할당 프로그램 언어의 선택 참고자료 4 정렬 알고리즘 개요 삽입 정렬 중앙값 정렬 빠른정렬 선택 정렬 힙 정렬 계수 정렬 버킷 정렬 정렬 알고리즘의 선택 기준 참고자료 5 검색 개요 깊이-우선 검색 너비-우선 검색 단일 출발지 최단 거리 모든 쌍 최단 경로 최소 신장 트리 알고리즘 참고자료 6 그래프 알고리즘 개요 깊이-우선 검색 너비-우선 검색 단일 출발지 최단 거리 모든 쌍 최단 경로 최소 신장 트리 알고리즘 참고자료
7 인공지능으로 경로 찾기 개요 게임 트리 검색 트리 깊이-우선 검색 너비-우선 검색 A* 검색 미니맥스 네그맥스 알파베타 참고자료 8 네트워크 흐름 알고리즘 개요 최대 흐름 이분 맞춤 여유 경로에 대한 고찰 최소 비용 흐름 옮겨싣기 수송 할당 선형 계획법 참고자료 9 계산 기하학 개요 볼록 껍질 스캔 라인스위프 최근접 이웃 질의 범위 질의 참고자료
10 모든 방법이 실패할 때 가정의 변화 근사 알고리즘 오프라인 알고리즘 병렬 알고리즘 무작위 알고리즘 아주 가끔 틀릴 수도 있는 알고리즘 참고자료 11 후기 개요 원칙: 자료를 이해한다 원칙: 작은 문제로 나눈다 원칙: 적합한 자료구조를 선택한다 원칙: 성능을 높이려면 저장공간을 추가한다 원칙: 확실한 해결책이 없다면, 검색을 구성해본다 원칙: 확실한 해결책이 없다면, 해결책이 있는 다른 문제로 환원한다 원칙: 알고리즘을 작성하는 건 어렵다-알고리즘을 시험하는 건 더 어렵다
부록 성능측정 통계의 기초 하드웨어 예에 관하여
당장 해결하고 싶은 문제와 관련된 알고리즘을 바로 찾아 활용한다
강력한 소프트웨어를 만들려면 효율적인 알고리즘을 사용해야 하지만, 프로그래머들은 문제가 발생하기 전까지는 좀처럼 알고리즘에 관해 생각하지 않는다. 이 책은 다양한 문제를 해결하는 알고리즘을 설명하고 문제에 적합한 알고리즘을 선택하고 구현하는 것을 돕는다. 이론보다 응용에 집중했다. 이 책은 특정 프로젝트에 쉽게 적용할 수 있는 코드를 여러 프로그램 언어로 제공한다. 특정 코딩 문제를 해결하거나 기존 해결책의 성능을 향상한다. 풀고자 하는 문제와 관련된 알고리즘을 빠르게 찾아서 특정 알고리즘이 왜 적합한지 확인한다. C, C++, 자바, 루비로 제공된 알고리즘 코드를 설명과 함께 살펴본다. 알고리즘이 최고 성능을 발휘할 조건뿐만 아니라 기대 성능을 배운다. 비슷한 설계상의 결정이 다른 알고리즘에 미치는 영향을 이해한다. 알고리즘의 효율을 높이는 고급 자료구조를 학습한다. 여러분은 이 책에서 응용 소프트웨어에 성공의 열쇠가 되는 알고리즘의 성능을 높이는 방법을 배울 수 있을 것이다. 추천사
"저자는 신비로운 학문의 정수를 빼내어 이론과 구현의 완벽한 균형을 갖춘 필수 안내서로 바꾸어 놓는 환상적인 일을 해냈다. 진정으로 알고리즘을 이해하는 일이 훨씬 더 쉬워졌다." - 매슈 러셀, Digital Reasoning Systems 사의 CTO이자 [Dojo: The Definitive Guide] (O'Reilly, 2008)의 저자.
총 
바보 빅터
