User Tools
courses:alg2009
Differences
This shows you the differences between two versions of the page.
|
courses:alg2009 [2009/02/17 20:54] steve750312 |
— (current) | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ======Algorithms, Spring 2009====== | ||
| - | 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. | ||
| - | =====Announcements===== | ||
| - | |||
| - | =====Instructor===== | ||
| - | Yih-Kuen Tsay (蔡益坤), NTU IM Dept., 3366-1189, tsay@im.ntu.edu.tw. | ||
| - | |||
| - | =====Lectures===== | ||
| - | Thursday 2:20{5:20PM, Room 201, Management II. | ||
| - | |||
| - | =====Office Hours===== | ||
| - | Wednesday 1:30{2:30PM or by appointment, Room 1108, Management II. | ||
| - | |||
| - | =====Textbooks===== | ||
| - | 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. | ||
| - | |||
| - | =====Syllabus/Schedule===== | ||
| - | The course will cover most of Manber's book plus supplementary mate- | ||
| - | rial, including a few chapters of the book by Cormen et al.: | ||
| - | Introduction|Chapter 1 (.5 week: 2/19a) | ||
| - | Mathematical Induction|Chapter 2 (1.5 weeks: 2/19b, 2/26) | ||
| - | Analysis of Algorithms|Chapter 3 (1 week: 3/5) | ||
| - | Design by Induction|Chapter 5 (2 weeks: 3/12, 3/19) | ||
| - | Data Structures: A Supplement|Sections 4.3.2,4.3.4,4.4,4.5 (1 week: 3/26) | ||
| - | Sorting, Searching, and String Processing|Chapter 6 (2 weeks: 4/9, 4/23) | ||
| - | Graph Algorithms|Chapter 7 (2 weeks: 4/30, 5/7) | ||
| - | Selected Topics: Dynamic Programming, Mergeable Heaps, and Linear Programming| | ||
| - | Chapters 15, 19, 20, and 29 of Cormen et al. (2 weeks: 5/14, 5/21) | ||
| - | NP-Completeness|Chapter 11 (2 weeks: 6/4, 6/11) | ||
| - | |||
| - | =====Grading===== | ||
| - | Homework 20%, Participation 10%, Midterm (4/16) 35%, Final (6/18) 35%. | ||
| - | |||
| - | =====TA===== | ||
| - | Yi-Wen Chang (常怡文), 3366-1205, r97725004@ntu.edu.tw; Chih-Pin Tai (戴智斌), | ||
| - | 3366-1205, steve750312@gmail.com. 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. | ||
courses/alg2009.1234875251.txt.gz · Last modified: 2009/02/17 20:54 by steve750312
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported
