알고리즘(JAVA)

     알고리즘은 알고리즘의 설계, 알고리즘의 복잡도 분석, 그리고 계산복잡도의 세 가지 개념을 균형 있게 잘 설명해주고 있다.
이 책은 대수학과 이산구조를 아는 정규과정의 컴퓨터학도들이 접근하기 쉽게 구성되어 있다. 저자들은 수학적 개념을 이해하기 쉬운 말로 표현하고 있으며, 대부분의 알고리즘 교과서보다 더 간단한 표기법을 사용하고 있다. 복습해야할 중요한 수학적 개념은 세 부분으로 나누어 부록으로 따로 제공한다. 다수의 상세한 예제를 통한 설명도 곁들여 학생들로 하여금 이론적 개념을 보다 쉽게 이해할 수 있도록 돕고 있다.

---

이 책의 특징

* 허프만 코드를 사용한 데이터 압축에 관한 절이 탐욕적 알고리즘 장에 추가되었다.
* 정수론적 알고리즘에 관한 장이 추가되었다. 이 장에는 기본 정수론의 복습, 최대공약수를 찾는 유클리드 알고리즘, 모듈산수의 복습, 모듈 일차방정식을 푸는 알고리즘, 모듈 거듭제곱 구하는 알고리즘, 새로 고안된 소수를 판별하는 다차 시간 알고리즘 등이 포함되어 있다.
* 이 판은 최근 가장 중요한 주제의 하나로 대두되고 있는 암호학을 다루고 있다는 특징이 있다. 특히, RSA 공개키 암호시스템을 포함하고 있다.

---

목차

제1장 알고리즘: 효율, 분석 그리고 차수
제2장 분할정복법
제3장 동적계획법
제4장 탐욕적인 방법
제5장 되추적
제6장 분기한정법
제7장 계산복잡도의 소개: 정렬 문제
제8장 계산복잡도: 검색 문제
제9장 계산복잡도와 다루기 힘든 정도
제10장 정수론적 알고리즘
제11장 병렬 알고리즘의 소개
부록 A 필요한 수학의 복습
부록 B 재현식의 해 구하기
부록 C 서로소집합의 데이터구조

이 도서는 목차가 없습니다.