The Art of Computer Programming 3-노란북 가격비교

제 5 장 - 정렬
5.1. 순열의 조합 성질
5.1.1. 반전
5.1.2. 중복집합의 순열
5.1.3. 연속열
5.1.4. 타블로와 대합
5.2. 내부 정렬
5.2.1. 삽입을 이용한 정렬
5.2.2. 교환에 의한 정렬
5.2.3. 선택에 의한 정렬
5.2.4. 병합에 의한 정렬
5.2.5. 배분에 의한 정렬
5.3. 최적 정렬
5.3.1. 최소비교 정렬
5.3.2. 최소비교 병합
5.3.3. 최소비교 선택
5.3.4. 정렬을 위한 회로망
5.4. 외부 정렬
5.4.1. 다중 병합과 치환 선택
5.4.2. 다중페이즈 병합
5.4.3. 중첩 병합
5.4.4. 테이프 거꾸로 읽기
5.4.5. 진동 정렬
5.4.6. 테이프 병합에 대한 현실적인 고려사항들
5.4.7. 외부 기수 정렬
5.4.8. 2테이프 정렬
5.4.9. 디스크와 드럼
5.5. 요약, 역사, 문헌정보

제 6 장 - 검색
6.1. 순차 검색
6.2. 키 비교에 의한 검색
6.2.1. 정렬된 표의 검색
6.2.2. 이진트리 검색
6.2.3. 균형 트리
6.2.4. 다중 트리
6.3. 숫자별 검색
6.4. 해싱
6.5. 2차키에 의한 조회

연습문제 해답

부록 A - 수량표
1. 기본적인 상수들(10진)
2. 기본적인 상수들(8진)
3. 조화수, 베르누이수, 피보나치수 값들

부록 B - 표기법 일람

찾아보기 및 용어집

출처 : 알라딘

저:도널드 커누스
커누스는 알고리즘 및 프로그래밍 기법에 대한 선구자적 성과로, 컴퓨터 조판을 위한 TEX 및 시스템의 고안으로, 그리고 영향력 큰 다작으로(책 19권, 논문 160편) 전세계적으로 유명한 학자이다. Stanford University의 컴퓨터 프로그래밍의 예술 명예 교수(Emeritus of The Art of Computer Programming)인 그는, California Institute of Technology의 대학원생이었던 1962년에 시작한 전통적 전산학에 대한 독창적인 7권짜리 이 시리즈의 완성에 현재 그의 모든 시간을 투여하고 있다. 커누스 교수는 ACM Turing Award, 카터 전 미대통령이 수여한 Medal of Science, AMS Steele Prize 해설문 부문 등 수많은 상과 표창을 수상했다. 최근 1996년 11월에는 고등 기술에 대한 권위 있는 Kyoto Prize를 받았다. 그는 아내 질과 함께 Stanford 교정에서 살고 있다

출처 : 예스24

이 책은 알고리즘을 좀더 깊게 파고들 필요가 있는 독자를 위해 여러 권으로 이루어진 시리즈 도서 중 세번째 책이다. 3권에서는 정렬과 검색이라는 특정 분야의 알고리즘을 다루지만 독자는 이를 통해서 좋은 알고리즘을 어떻게 발견하고 프로그램을 개선하며 효율을 수학적으로 어떻게 분석할 수 있는지 등에 대해 배울 수 있다.

정렬과 검색을 통한 이상적인 알고리즘의 발견

이 책은 다른 기본적인 구조적 착안들에 선형 순서 자료의 개념을 더하는 것이므로, 제1권 제2장의 정보 과학 내용과 관련해서, 그 자연스러운 속편에 해당한다. "정렬과 검색"이라는 제목 때문에, 이 책을 범용 정렬 루틴이나 정보 조회를 위한 응용프로그램에 관계되는 시스템 프로그래머들만을 위한 책으로 오해할 수도 있으나 사실 이 책에서 다루는 내용은 다음과 같은 다양한 종류의 주요 주제들에 대한 이상적인 틀을 제공한다.
_좋은 알고리즘은 어떻게 발견되는가?
_알고리즘과 프로그램을 개선하려면?
_알고리즘의 효율을 수학적으로 분석하려면?
_같은 과제를 위한 서로 다른 알고리즘들 중 적절한 것을 합리적으로 선택하려면?
_어떤 의미 하에서 알고리즘이 "가능한 최고"임을 증명할 수 있는가?
_컴퓨팅 이론이 현실의 고려사항들과 어떻게 연동되는가?
_커다란 데이터베이스를 위해 테이프, 드럼, 디스크 같은 외부 기억장치들을 효율적으로 사용하려면?

출처 : 알라딘

The Art of Computer Programming 3 - 정렬과 검색, 개정 2판