This is an old revision of the document!
[CSIE 2136] Algorithm Design and Analysis
This is a required course for the undergraduate students in the Department of Computer Science and Information Engineering. In this course, I will cover various algorithm design and analysis techniques.
Course Information
- Instructor: Hsin-Mu (Michael) Tsai
- Class time: Fridays 234 (9:10-12:00)
- Classroom: CSIE Building 104
- Textbook: “Introduction to Algorithms,” Third Edition, Cormen, Leiserson, Rivest and Stein, the MIT Press
Teaching Team
| Name | Office hour | Room | |
|---|---|---|---|
| Instructor | Michael Tsai | Mondays 13-14 | R316 |
| Teaching Assistant | Wei-Yin Lin (林蔚茵) | Tuesdays 11-12 | R432 |
| Teaching Assistant | Pei-Chen Peng (彭姵晨) | Thursdays 11-12 | R432 |
| Teaching Assistant | Tsung-Chien Hsieh (謝宗潛) | Thursdays 13:20-14:20 | R432 |
Please direct all your questions to ada@csie.ntu.edu.tw and the e-mails will be forwarded to all members of the teaching team.
Syllabus
- Algorithm Design and Analysis
- Graph
- Divide-and-Conquer
- Probabilistic Analysis & Randomized Algorithms
- Dynamic Programming
- Greedy Algorithms
- Amortized Analysis
- Maximum Flow
- Multithreaded Algorithms
- NP-Completeness
- Other Advanced Topics
- Programming and Software Engineering in the real world
- Version control
- Bug tracking
- Manage your development schedule
- The software company game
- Functional specifications
- Paper prototyping
Class Schedule & Lecture Notes
| Date | Events | Lecture Notes |
|---|---|---|
| 9/16 | First class | |
| 9/23 | HW1 out | |
| 9/30 | ||
| 10/7 | HW1 due, HW2 out | |
| 10/14 | ||
| 10/21 | ||
| 10/28 | HW2 due, HW3 out | |
| 11/4 | ||
| 11/11 | HW3 due, the software company game presentation | |
| 11/18 | Midterm exam |
|
| 11/25 | HW4 out | |
| 12/2 | ||
| 12/9 | HW4 due, HW5 out | |
| 12/16 | ||
| 12/23 | HW5 due, HW6 out | |
| 12/30 | ||
| 1/6 | HW6 due | |
| 1/13 | Final exam |
Homeworks
| Homework | Due (1pm) | Problems | Solutions |
|---|---|---|---|
| HW1 | 10/11 |
| HW1_solution |
| HW2 | 10/31 |
| HW2_solution |
| HW3 | 11/14 |
| HW3_solution |
| HW4 | 12/12 |
| |
| HW5 | 12/26 |
| |
| HW6 |
Links
- Submit your homework here: CEIBA Homework
- For submitting your programming assignments: Judgegirl Katrina
- Personal Score: CEIBA Score
ada_11fall.1324054189.txt.gz · Last modified: 2011/12/17 00:49 by weiyin · [Old revisions]
