The Art of Computer Programming 3 (정렬과 검색 | 알고리즘의 고전을 읽는다 | 개정판 2 판 | 양장본 Hardcover)

The Art of Computer Programming 3 (정렬과 검색 | 알고리즘의 고전을 읽는다 | 개정판 2 판 | 양장본 Hardcover)

$49.54
Description
정렬과 검색을 통한 이상적인 알고리즘의 발견
이 책은 다른 기본적인 구조적 착안들에 선형 순서 자료의 개념을 더하는 것이므로, 제1권 제2장의 정보 과학 내용과 관련해서, 그 자연스러운 속편에 해당한다. "정렬과 검색"이라는 제목 때문에, 이 책을 범용 정렬 루틴이나 정보 조회를 위한 응용프로그램에 관계되는 시스템 프로그래머들만을 위한 책으로 오해할 수도 있으나 사실 이 책에서 다루는 내용은 다음과 같은 다양한 종류의 주요 주제들에 대한 이상적인 틀을 제공한다.

- 좋은 알고리즘은 어떻게 발견되는가?
- 알고리즘과 프로그램을 개선하려면?
- 알고리즘의 효율을 수학적으로 분석하려면?
- 같은 과제를 위한 서로 다른 알고리즘들 중 적절한 것을 합리적으로 선택하려면?
- 어떤 의미 하에서 알고리즘이 "가능한 최고"임을 증명할 수 있는가?
- 컴퓨팅 이론이 현실의 고려사항들과 어떻게 연동되는가?
- 커다란 데이터베이스를 위해 테이프, 드럼, 디스크 같은 외부 기억장치들을 효율적으로 사용하려면?
저자

도널드커누스

알고리즘및프로그래밍기법에대한선구자적성과로,컴퓨터조판을위한TeX및METAFONT시스템의고안으로,그리고영향력큰다작으로(책19권,논문160편)전세계적으로유명한학자이다.StanfordUniversity의컴퓨터프로그래밍의예술명예교수(EmeritusofTheArtofComputerProgramming)이다.ACMTuringAward,카터전미대통령이수여한MedalofScience,AMSSteelePrize해설문부문등수많은상과표창을수상했다.최근1996년11월에는고등기술에대한권위있는KyotoPrize를받았다.

목차

제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-표기법일람

찾아보기및용어집

출판사 서평

주요내용
-순열과조합성질
-내부정렬
-최적정렬
-외부정렬
-순차검색
-키비교에의한검색
-숫자별검색
-해싱
-2차키에의한조회