ADA 2016
ADA 2016Announcement
- SolutionsRemarks on programming problems Announced (See HW section) (2016/1/11).
- HomeworkHW#4 Announced (2016/12/22).
- HomeworkHW#3 Announced (2016/11/26).
- Previous exam2015 Midterm exam is announced
- HomeworkHW#2 Announced (2016/10/26).
- HomeworkHW#1 Announced (2016/10/6).
- Website created (2016/9/21).
Course Information
Instructor
Hsu-Chun Hsiao
Time
Thursday 7,8,9 14:20 ~ 17:20
Classroom
Text Book
Introduction to Algorithm, 3rd Edition, Cormen, Leiserson, Rivest and Stein, the MIT Press
Syllabus & Slides
| #Week | Date | Topic | Slides | Note |
|---|---|---|---|---|
| 1 | Sep 15 | Holiday, no class | ||
| 2 | Sep 22 | Introduction | infointro | |
| 3 | Sep 29 | Divide-and-Conquer | d&c-1 | |
| 4 | Oct 6 | Divide-and-Conquer | d&c-2 | HW1 out |
| 5 | Oct 13 | Dynamic Programming | dp-1 | |
| 6 | Oct 20 | Dynamic Programming | dp-2 | HW1 due |
| 7 | Oct 27 | Greedy Algorithms | greedy-1 | |
| 8 | Nov 3 | Greedy Algorithms Review | greedy-2 2015 midterm | |
| 9 | Nov 10 | Mid-term Exam | midterm sol | HW2 due |
| 10 | Nov 17 | Voting Theory or some fun topics | voting | |
| 11 | Nov 24 | Graph Algorithms | graph-1 | HW3 out |
| 12 | Dec 1 | Graph Algorithms | graph-2 | |
| 13 | Dec 8 | Graph Algorithms | graph-3 | |
| 14 | Dec 15 | Amortized Analysis and NP Completeness | amortized npc-1 | HW3 due |
| 15 | Dec 22 | NP Completeness | npc-2 | HW4 out |
| 16 | Dec 29 | Approximation Algorithms | approx | |
| 17 | Jan 5 | Review | review 2015 final | |
| 18 | Jan 12 | Final Exam | HW4 due |
Homework
Regular homework
| ID | Due | Problems (Last Modified) | Solution |
|---|---|---|---|
| HW1 | 2016/10/20 (Thu.) 14:20 | hw1.pdf | hw1_sol.pdf |
| HW2 | 2016/11/10 (Thu.) 14:20 | hw2.pdf | hw2_sol.pdf |
| HW3 | 2016/12/15 (Thu.) 14:20 | hw3.pdf | hw3_sol.pdf Remarks on previous programming problems |
| HW4 | 2016/1/12 (Thu.) 14:20 | hw4.pdf | TBD |
Mini homework
| ID | Due | Problems | Solution | Reference From |
|---|---|---|---|---|
| Mini-HW1 | 2016/10/06 (Thu.) 14:20 | mini_hw1.pdf | mini_hw1_sol1.pdf mini_hw1_sol2.pdf | 張立暐 鮑靖霖 |
| Mini-HW2 | 2016/10/13 (Thu.) 14:20 | mini_hw2.pdf | mini_hw2_sol.pdf | 朱柏澄 |
| Mini-HW3 | 2016/10/20 (Thu.) 14:20 | mini_hw3.pdf | mini_hw3_sol.pdf | 張立暐 |
| Mini-HW4 | 2016/10/27 (Thu.) 14:20 | mini_hw4.pdf | mini_hw4_sol.pdf | TA |
| Mini-HW5 | 2016/11/3 (Thu.) 14:20 | mini_hw5.pdf | mini_hw5_sol.pdf | TA |
| Mini-HW6 | 2016/12/1 (Thu.) 14:20 | mini_hw6.pdf | mini_hw6_sol.pdf | TA |
| Mini-HW7 | 2016/12/8 (Thu.) 14:20 | mini_hw7.pdf | mini_hw7_sol.pdf | TA |
| Mini-HW8 | 2016/12/15 (Thu.) 14:20 | mini_hw8.pdf | mini_hw8_sol.pdf | TA |
| Mini-HW9 | 2016/12/22 (Thu.) 14:20 | mini_hw9.pdf | mini_hw9_sol.pdf | 曾千育 |
| Mini-HW10 | 2016/12/29 (Thu.) 14:20 | mini_hw10.pdf | mini_hw10_sol1.pdf mini_hw10_sol2.pdf | 王郁婷 施長元 |
Teaching Team
| Name | Office hour | Room | |
|---|---|---|---|
| Instructor | Hsu-Chun Hsiao | Tue 10:00-11:00 | R511 |
| TA | 夏誌陽 | Tue 13:00-14:00 | R217 |
| TA | 江誠敏 | Tue 13:00-14:00 | R217 |
| TA | 黃凱祺 | Tue 13:00-14:00 | R217 |
| TA | 顏毓均 | Fri 11:00-12:00 | R217 |
| TA | 余孟桓 | Fri 14:00-15:00 | R217 |
| TA | 曾柏寧 | Fri 13:00-14:00 | R307 |
Steps for asking questions
- Please direct send all your questions toada01@csie.ntu.edu.twand the e-mails will be forwarded to all members of the teaching team.
- Please make sure the title of your mail starts with[ADA2016].
ex.[ADA2016] HW1 question.