컴퓨터를 사용하여 주어진 문제를 풀고 해답을 얻어내는 과정을 기술한 것을 알고리즘이라고 한다. 이 과목에서는 정렬 문제와 트리 및 그래프로 추상화된 문제들에 대해 여러 알고리즘을 이해하고, 각 알고리즘의 시간적, 공간적 측면의 효율을 비교 분석, 평가하는 기법을 배운다.
교과목해설(영문)
This class provides techniques for algorithm design, analysis, time-space complexity issues. Among the topics are asymptotic notation, recurrence, sorting, order statistics, dynamic programming, and some graph algorithms.
