소장자료검색

책소개

알고리즘의 설계, 알고리즘의 복잡도 분석, 그리고 계산복잡도의 세 가지 개념을 균형 있게 잘 설명한 책. 이 책은 수학적 개념을 이해하기 쉬운 말로 표현하고 있으며, 대부분의 알고리즘 교재보다 더 간단한 표기법을 사용하고 있다. 복습해야 할 중요한 수학적 개념은 세 부분으로 나누어 부록으로 따로 제공한다.

이번 3판에서는 허프만 코드를 사용한 데이터 압축에 관한 절, 정수론적 알고리즘에 관한 내용, RSA 공개키 암호시스템등이 추가되었다.

목차

1. 알고리즘: 효율, 분석 그리고 차수
2. 분할정복법
3. 동적 계획법
4. 탐욕적인 방법
5. 되추적
6. 분기한정법
7. 계산 복잡도의 소개: 정렬문제
8. 계산 복잡도: 검색문제
9. 계산복잡도와 다루기 힘든 정도
10. 정수론적 알고리즘
11. 병렬 알고리즘의 소개

부록 A: 필요한 수학의 복습
부록 B: 재현식의 해 구하기
부록 C: 서로소집합의 데이터구조