This is an old revision of the document!
This course provides an introduction to the design and analysis of computer algorithms, with a particular emphasis on the use of principles of mathematical induction in designing 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.
Yih-Kuen Tsay (蔡益坤), NTU IM Dept.,
3366-1189, Xtsay@ntu.edu.twX
(between the enclosing pair of X's).
Tuesday 2:20~5:20PM, Room 103, Management Building 2.
TA
sessions will be scheduled prior to some of the class meetings between 1:20
and 2:10PM; see the course schedule below.
Tuesday 1:30~2:00PM, Wednesday 1:30~2:00PM, or by appointment, Room 1108, Management Building 2.
Wei-Cheng Liu (劉韋成), Xr09725026@ntu.edu.twX
(between the enclosing pair of X's).
Jack Su (蘇俊杰), Xr09725002@ntu.edu.twX
(between the enclosing pair of X's).
We will try to cover most of Manber's book plus supplementary material, including a few chapters of the book by Cormen et al. (Note: a TA session will precede a class meeting whose date is marked with an *. There are six TA sessions on 10/12, 10/26, 11/09, 11/30, 12/21, and 01/04.)
Homework 20%, Participation 10%, Midterm 35%, Final 35%.