-
컴퓨터과학이 문제 해결에 대한 학문이라면 주어진 문제를 어떤 방법과 과정을 거쳐서 효율적으로 해결할 것인가는 매우 중요한 문제라고 할 수 있다. 알고리즘이란 주어진 문제를 해결하기 위한 단계적인 풀이 과정의 모임을 의미하기 때문에 이런 관점에서 본다면 알고리즘이라는 분야는 전산학의 가장 기본적이면서도 핵심적인 과목 중의 하나임에 틀림없다.
본 교재를 통해 보편적이면서 응용 범위가 넓은 정렬, 탐색, 문자열 처리, 그래프 등과 관련된 대표적인 알고리즘들의 설계 방법과 분석하는 방법을 학습한다. 이런 과정을 통해서 컴퓨터를 이용해서 문제를 해결하는 방법과 과정에 대해 체계적으로 생각하는 훈련을 하게 될 것이고, 이런 훈련의 결과로서 주어진 문제를 지적으로 추상화/개념화하는 능력을 향상시키고, 어떤 것이 좋은 알고리즘이고, 또 어떻게 하면 좋은 알고리즘을 만들 수 있는가에 관한 통찰력을 키우게 될 것이다.
본 교재는 총 9장으로 구성되어 있다. 1장에서 알고리즘의 설계와 분석을 위한 기본 개념에 대한 학습으로부터 시작해서 각 장마다 각기 다른 응용 분야로서, 정렬, 탐색, 그래프, 스트링 알고리즘, 동적 프로그래밍, NP-완전 문제, 병렬 알고리즘, 유전 알고리즘 분야의 대표적인 알고리즘을 다룬다.
