[ADA 2023] 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 7, 2023.
Frequently Asked Questions
Q: How can I enroll?
A: This is a required course for sophomores in the CSIE department. For all other interested students, please complete the registration form. The form will be available from around 14:20 and due by 23:59 on Sep 7. In principle, priority will be given to students who require the course credits.
Q: Can I audit?
A: Yes, if you are an NTU student. No, otherwise. Due to limited TA resources, homework assignments for auditors will not be graded.
Q: What are the prerequisites?
A: We strongly recommend that you take data structure and programming first.
Course Info
- Course number: CSIE 2136
- Instructor: Hsu-Chun Hsiao
- Location: R102, CSIE Building
- Time: 14:20-17:20 (Thu.)
- Website: NTU COOL
- Email: ada-ta [at] csie.ntu.edu.tw
Syllabus (Tentative)
| Wk. | Date | Topic | Note |
|---|---|---|---|
| 1 | Sep 07 | Course Introduction | |
| 2 | Sep 14 | Divide-and-Conquer | HW1 out |
| 3 | Sep 21 | Divide-and-Conquer | |
| 4 | Sep 28 | Holiday; No Class | |
| 5 | Oct 05 | Dynamic Programming | |
| 6 | Oct 12 | Dynamic Programming | HW1 due; HW2 out |
| 7 | Oct 19 | Greedy Algorithms | |
| 8 | Oct 26 | Greedy Algorithms | |
| 9 | Nov 02 | Mid-term Exam | HW2 due (11/01) |
| 10 | Nov 09 | Graph Algorithms | HW3 out |
| 11 | Nov 16 | Graph Algorithms | |
| 12 | Nov 23 | Graph Algorithms | |
| 13 | Nov 30 | Amortized Analysis | HW3 due; HW4 out |
| 14 | Dec 07 | NP Completeness | |
| 15 | Dec 14 | NP Completeness / Approximation Algorithms | |
| 16 | Dec 21 | Final exam | HW4 due (12/20) |
Grading Components
- Homework Assignments (35%)
- Mini-homework (20%)
- Midterm Exam (20%)
- Final Exam (25%)
- Bonus (extra 5%)