[ADA 2022] Algorithm Design and Analysis
Frequently Asked Questions | Course Info | Syllabus | Grading Components
This is a portal page. Please check NTU COOL for the latest and detailed information.
Last updated on Sep 8, 2022.
Frequently Asked Questions
Q: Where can I access first week's class?
A: We will post pre-recorded video by the beginning of the first class. We will livestream on YouTube. The link and any further announcements will be posted here and on the course website.
Q: How can I enroll?
A: This is a required course for sophomores in the CSIE department. Due to the high demand for this course, we listed it as a Type 1 Course and increased the limit to 350 students.
Q: Can I audit?
A: Yes, if you're an NTU student. No, otherwise. Due to limited TA resources, we won't grade the homework of auditing students. If you would like to access COOL as an auditing student, please fill in this form.
Q: What are the prerequisites?
A: We strongly recommend that you take data structure and programming first.
Course Info
- Course number: CSIE 2136
- Instructors: Yun-Nung (Vivian) Chen (first half) and Hsu-Chun Hsiao (second half)
- Location: Online (subject to change according to the latest COVID-19 prevention guideline)
- Time: 14:20-17:20 (Thu.)
- Website: NTU COOL
- Email: ada-ta [at] csie.ntu.edu.tw
Syllabus
| Wk. | Date | Topic | Note |
|---|---|---|---|
| 1 | Sep 08 | Course Introduction / What is algorithm? [video] | |
| 2 | Sep 15 | Divide-and-Conquer | HW1 out |
| 3 | Sep 22 | Divide-and-Conquer | |
| 4 | Sep 29 | Dynamic Programming | |
| 5 | Oct 06 | Dynamic Programming | HW1 due; HW2 out |
| 6 | Oct 13 | Greedy Algorithms | |
| 7 | Oct 20 | Greedy Algorithms | |
| 8 | Oct 27 | Mid-term Exam | HW2 due (10/26) |
| 9 | Nov 03 | Graph Algorithms | |
| 10 | Nov 10 | Graph Algorithms | HW3 out |
| 11 | Nov 17 | Graph Algorithms | |
| 12 | Nov 24 | Amortized Analysis | |
| 13 | Dec 01 | NP Completeness | HW3 due; HW4 out |
| 14 | Dec 08 | NP Completeness | |
| 15 | Dec 15 | Approximation Algorithms | |
| 16 | Dec 22 | Final exam | HW4 due (12/21) |
Grading Components
- Homework Assignments (40%)
- Mini-homework (20%)
- Midterm Exam (20%)
- Final Exam (20%)
- Participation Bonus