소장자료검색

책소개

이 책은 대수학과 이산구조의 기초지식을 습득한 전산관련 공학도들이 쉽게 이해할 수 있도록 알고리즘 설계, 알고리즘 복잡도 분석, 계산 복잡도를 균형있게 소개하고 있다. 수학적 개념들을 다른 일반 책들보다 더 쉬운 표기법을 사용하여 자세히 설명하였으며, 필요한 수학적 기초개념은 부록으로 정리하였다. 또한 예제를 많이 사용하여 이론적 개념을 쉽게 이해할 수 있도록 하였다.

목차

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