소장자료검색

책소개

알고리즘을 좀더 깊게 파고들 필요가 있는 독자를 위해 여러 권으로 이루어진 시리즈 도서 중 세번째 책이다. 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 - 표기법 일람