교과목개요
자료구조를 응용한 알고리즘의 이해 및 소개
- 트리와 그래프 구조의 이해 및 응용
- 정렬 알고리즘 소개
- 다양한 히프 구조
- 다양한 탐색 트리의 소개
- Greedy Method
- Dynamic Progtamming
교수목표
- 자료구조를 이용한 프로그래밍 완성
- 알고리즘의 이해
- 문제 해결을 위한 프로그래밍
주요 학습내용 및 수업진행방법
교수의 강의를 위주로 진행하며 몇 차례 학생들의 발표를 요청한다.
학습 성과 평가방법
중간고사 50%, 기말고사 50%.
보고서(Report), 발표 및 출석은 참고자료로 활용.
교재 및 참고문헌
1) C로 쓴 자료구조론, 이석호 역, 교보문고, 2008
2) C로 쓴 자료구조론, 이석호 역, 사이텍미디어, 1993
3) Introduction to The Design & Analysis of Algorithms, Anany Levitin, 홍릉과학출판사, 2003