어떠한 응용분야이든지 좋은 컴퓨터 소프트웨어를 작성하거나 개발하려면 효율적인 알고리즘에 기반해야 한다.

컴퓨터 하드웨어가 아무리 우수하더라도 소프트웨어가 비효율적인 알고리즘에 기반하고 있으면 효율적인 정보 처리를 기대할 수 없다. 본 과목에서는 주어진 알고리즘의 효율성을 분석하는 원리 및 기술을 학습하고, 또한 효율적인 알고리즘을 설계하는 기법들을 배운다. 정보및컴퓨터공학 전공의 학생은 졸업 후에 취업을 하든지 대학 원에 진학을 하든지 프로그램을 작성하는 능력은 누구나 기본적으로 갖추고 있어야 한다. 어떠한 문제를 해결하는 프로그램을 작성하게 될는지는 미리 알 수 없다. 업무를 수행하거나 연구를 수행할 때, 이미 잘 알려진 문제를 해결해야 하는 경우이라면 잘 알려진 알고리즘이 있을 것이며, 본 과목에서 배운 알고리즘을 사용할 수 있을 것이다. 새로운 문제를 해결해야 하는 경우이라면 본 과목에서 학습한 효울적인 알고리즘의 설계 기법을 적용할수 있을 것이다.

본 과목을 수강하는 3, 4 학년생들은 전산학의 다양한 분야의 과목들을 이미 수강하여 그 분야에서 다루는 문제 들과 그 해법들에 익숙할 것이다. 또한 여러 분야에서 공통으로 다루는 문제가 있다는 사실을 알 것이며, 또한 겉으로는 달라 보이는 문제들이지만 본질적으로는 같은 문제임을 인지하는 경우도 있을 것이다. 본 과목에서는 이러한 문제들을 추상화하고 이들을 해결하는 알고리즘 또는 알고리즘을 설계하는 기법을 학습함으로서 전산학의 다양한 분야의 연관관계를 이해하고 이들을 관통하는 조망을 얻는 기회가 될 것이다.

컴퓨터 알고리즘의 디자인과 분석을 위한 원리와 기법을 학습하여 실제의 문제들을 해결하는 효율적인 알고리 즘들을 설계하고 구현할 수 있는 능력을 키운다. 수학적 귀납법, asymptotic analysis 등의 기본원리와 greedy method, divide & conquer, dynamic programming, branch-and-bound, backtracking 등의 알고리즘 디자인 기법과 기초적인 계산복잡도 이론을 공부한다