저자의 강의 경험을 바탕으로 알고리즘 이해에 있어 가장 기본적이고 공통된 부분을 발췌, 정리하였다. 주어진 문제가 어떤 특성을 가졌는지를 분석해보면 그 문제를 해결할 알고리즘을 고안하는 실마리를 찾을 수 있다. 이를 통해 알고리즘의 핵심 아이디어를 유추해보면, 알고리즘을 보다 쉽게 이해할 수 있다.
컴퓨터를 전공하는 대부분의 학생들에게 알고리즘의 이해는 만만치 않은 어려움을 주는 것 같다. 필자의 경험에 비추어볼 때, 알고리즘의 어려움은 여러 다양한 경우들을 조목조목 ‘따져보는’ 논리적 검토 과정에서 비롯되는 것으로 보인다. 그러나 실제 알고리즘은 컴퓨터 분야뿐만 아니라 과학, 공학, 경영학 등 광범위한 분야에서 나타나는 많은 중요한 문제들을 해결하는 기본적인 방법들과 직간접적으로 관련되어 있어, 반드시 이해하고 숙달할 필요가 있다.개정판의 개선 내용 이 책의 내용 제2장 알고리즘을 배우기 위한 준비 제3장 분할 정복 알고리즘 제4장 그리디 알고리즘 제5장 동적 계획 알고리즘 제6장 정렬 알고리즘 제7장 NP-완전 문제 제8장 근사 알고리즘 제9장 해 탐색 알고리즘
(0)
최근작 :
