This is an old revision of the document!
This course is an introduction to the design and analysis of computer algorithms. Its goal is to acquaint the students with basic computer algorithms and their design principles and to cultivate the students' ability in designing and analyzing algorithms independently. A particular emphasis will be given to principles of mathematical induction and their use in designing algorithms.
Yih-Kuen Tsay (蔡益坤), NTU IM Dept., 3366-1189, Xtsay@im.ntu.edu.twX
(between the enclosing pair of X's).
Thursday 2:20~5:20PM, Room 201, Management II.
Wednesday 1:30~2:30PM or by appointment, Room 1108, Management II.
Introduction to Algorithms - A Creative Approach, U. Manber, Addison-Wesley, 1989.
Introduction to Algorithms, Second Edition, T.H. Cormen, C.E. Leiserson, and R.L.
Rivest, MIT Press, 2001.
The course will cover most of Manber's book plus supplementary mate- rial, including a few chapters of the book by Cormen et al.:
Homework 20%, Participation 10%, Midterm (4/16) 35%, Final (6/18) 35%.
Yi-Wen Chang (常怡文), 3366-1205, Xr97725004@ntu.edu.twX
(between the enclosing pair of X's);
Chih-Pin Tai (戴智斌), 3366-1205, Xsteve750312@gmail.comX
(between the enclosing pair of X's).
TA sessions will be scheduled prior to some of the class meetings (tentatively on 3/19, 4/9, 5/14, and 6/4), between 1:20 and 2:10PM.