컴퓨터 알고리즘

이화여자대학교
이상호

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

공학 >컴퓨터ㆍ통신 >컴퓨터공학
강의학기

2013년 1학기

조회수

29,075
평점

3.5/5.0 (4)

컴퓨터과학 및 공학 분야의 핵심과목으로서 알고리즘에 대한 기본 개념과 일반적인 설계기법 및 분석기법에 대하여 공부한다. 분할정복기법, 동적계획법, 욕심쟁이 방법, 퇴각검색 및 분기한정법 등 알고리즘의 기본적인 설계방법을 다루고, 이를 이용해서 해결할 수 있는 다양한 예제들에 대해서 강의한다.

*교재

① R. Neapolitan and K. Naimipour, Foundations of Algorithms, 4th Ed., Jones and Bartlett Pub., 2009

② 이상호 저, 컴퓨터알고리즘의 이해, 이화여대 출판부, 2015 (to be published)

* 참고문헌

① S. Dasgupta, C. Papadimitriou and U. Vazirani, Algorithms, McGraw-Hill, 2008 (pdf files are available.)

② T. Cormen, C. Leiserson, R. Rivest and C. Stein, Introduction to Algorithms, 3rd Ed., MIT Press, 2009

차시별 강의

1.	Introduction to Algorithms, Efficiency and Order	알고리즘에 대해 소개한다.
2.	Introduction to Algorithms, Efficiency and Order	알고리즘 분석과 최적성에 대해 학습한다.
	Introduction to Algorithms, Efficiency and Order / Divide-and-conquer	알고리즘 효율성 및 차수표기에 대해 학습한다.
3.	Divide-and-conquer	Divide-and-conquer에 대한 예시를 통해 개념을 이해한다.
4.	Dynamic Programming	Dynamic Programming(동적계획법)의 전략에 대해 알아본다
	Dynamic Programming	Dynamic Programming(동적계획법)에 대해 학습한다.
5.	Dynamic Programming/ Greedy approch	Dynamic Programming(동적계획법)에 대해 학습한다. Greedy algorithm에 대해 알아본다
	Greedy Approach	Greedy approch에 대해 학습한다.
6.	Greedy Approach	Prim's algorithm과 Kruskal's algorithm, Dijkstra's algorithm을 이해한다.
	Greedy Approach	Knapsack 문제와 Huffman algorithm에 대해 학습한다.
7.	Sorting and Searching	정렬에 대해 학습한다.
8.	Sorting and Searching	탐색에 대해 학습한다.
9.	Introduction to the Theory of NP	NP 이론에 대해 학습한다.
10.	Introduction to the Theory of NP	NP 이론에 대해 학습한다.
	Coping with NP-Completeness	Backtracking을 통해 문제를 해결한다.
11.	Coping with NP-Completeness	NP-Completeness의 개념을 이해한다.
12.	Coping with NP-Completeness	NP-Completeness의 개념을 이해한다.
	Coping with NP-Completeness	근사 알고리즘에 대해 학습한다.
13.	Cryptographic Algorithms	암호 알고리즘의 개념에 대해 이해한다.
14.	Cryptographic Algorithms	암호 알고리즘에 대해 학습한다.
	Cryptographic Algorithms	암호 시스템과 이산대수에 대해 학습한다.
15.	Cryptographic Algorithms	Diffie-Hellman key exchange protocol에 대해 알아본다