Country: Korea, South
Institution: Yonsei University
Course Title: Algorithm Analysis
Course Number: CSI3108
Course Description: 1) Students will be able to design efficient algorithms using various techniques including divide and conquer, dynamic programming, greedy algorithms, and network flow. 2) Students will be able to rigorously prove the correctness of these algorithms. 3) Students will be able to show the NP-completeness of intractable problems. An algorithm is a well-defined mechanical procedure that solves a computational problem (Cormen et al., 1990). This course introduces students to elementary algorithm design techniques including divide and conquer, dynamic programming, greedy algorithms, and network flow, together with the mathematical proof techniques used to establish the correctness of algorithms. The course also covers NP-completeness.
Approved Equivalent: CS 483
Course URL: http://ysweb.yonsei.ac.kr:8888/curri120601/curri_pop2.jsp?&hakno=CSI3108&bb=01&sbb=00&domain=H1&startyy=2020&hakgi=2&ohak=04204