교과목 소개

컴퓨터로 문제를 해결하기 위한 논리적이고 구체적인 방법을 일련의 명령문들로 표현한 것이 프로그램이며, 프로그램은 원하는 해답을 구하기 위해 사용할 데이터를 어떻게 구성하고 표현하느냐(데이터구조)에 따라 이들을 처리하는 방법(알고리즘)이 달라지며, 이것은 결과적으로 프로그램의 성능에 직결된다. 본 교과에서는 분할정복, 동적프로그래밍, 분기와 한정, 백트래킹 등의 알고리즘과 이를 활용하는 문제를 다룬다.