User Tools
courses:alg2009
Differences
This shows you the differences between two versions of the page.
|
courses:alg2009 [2009/02/17 21:06] 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.1234875993.txt.gz · Last modified: 2009/02/17 21:06 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
