개요
본 과목은 고급 프로그래밍의 기본이 되는 데이터 구조의 정의 및 개념을 숙지하고 다양한 데이터 구조의 종류를 공부함으로써 실제적인 프로그래밍 기법들을 익힌다. 익힌 여러 데이터 구조들을 실제적으로 설계 및 구현함으로써 응용 및 설계 능력을 비양하며 설계한 데이터 구조를 복잡도 분석 기술을 이용하여 분석함으로써 그 성능을 측정하고 비교한다. 구현은 데이터구조 실습에서 수행하므로 두 강좌를 동시에 수강하여야 한다.
목적
트리구조, heap, graph, 그리고 hashing등의 주요 데이터구조와 이들과 연관된 알고리즘 디자인 및 복잡도 분석 테크닉을 습득하여 데이터 구조에 대한 구체적인 이해와 확고한 개념을 세우며, 데이터구조 클래스의 설계를 통하여 실제 프로그래밍에 대한 이해도 증진 및 실무 능력의 향상 시킨다.
강의 일정