DSAA2043 L01 (2025 Spring)
Announcements
- 25 Mar:
- You can go to E1-227 to test out the midterm exam environment (
Ubuntu,Jupyter Notebook, and optionallyvscode). Our TA will be there to offer help if any. - You can check out the practice questions here.
- You can go to E1-227 to test out the midterm exam environment (
- 24 Mar: The mid-term exam will be held in E1-227, 10:30--12:00, 27 Mar (Thu).
- Arrival: Please arrive at least 10 minutes before the exam and queue up outside the room until we admit you.
- Things to bring: Student ID and Pen only (we will supply the scratch paper)
- Format: 1 short answer question + 4 coding questions
- Contents: L01 to L05
- 13 Mar: Added the additional slides (following [CLRS]) for quicksort (The analysis of expected runtime is not required.)
- 5 Feb: We will have our first lecture tomorrow at 10:30-11:50 at W1-222. We will be using 雨课堂 for teaching and QQ for class discussion. Please join the respective groups by scanning using wechat and QQ, respectively:
+ 
- 20 Jan: Webpage online.
Labs
About the Course
| Role | Name | Office | |
|---|---|---|---|
| Lecturer | Prof. Wei Wang | W4 515 | weiwcs at ust.hk |
| TA | Liuchang Jing | ljing248 at connect.hkust-gz.edu.cn |
| Form | Day | Time | Venue |
|---|---|---|---|
| Lectures | Tue + Thu | 1030 - 1150 | W1-222 |
| Lab | Fri | 1030 - 1120 | E1-228 |
| Consultation | Fri | 1230 - 1330 | W4-515 |
Textbooks and References
| Type | Acronym | Title | Authors |
|---|---|---|---|
| Textbook | CLRS | Introduction to Algorithms | Cormen, Leiserson, Rivest, and Stein |
| Reference Book | Algorithm Design | Kleinberg and Tardos | |
| Reference Book | The Algorithm Design Manual | Steven Skiena |
Syllabus
| Date | Contents | Resource | Assessment |
|---|---|---|---|
| Feb 6 | Logistics + Introduction | Lab 1 | |
| Feb 11 | Logistics + Introduction | Lab 1 | |
| Feb 13 | Logistics + Introduction | Lab 1 | |
| Feb 18 | Introduction | Lab 2 | |
| Feb 20 | Introduction | Lab 3 | |
| Feb 25 | Asymptotic | Lab 3 | |
| Feb 27 | Asymptotic | Lab 3 | |
| Mar 4 | Sorting | Lab 4 | |
| Mar 6 | Sorting | Lab 4 | |
| Mar 11 | Additional slides on Quicksort | Lab 5 | |
| Mar 13 | Advanced Data Structure | Lab 5 | |
| Mar 18 | Advanced Data Structure + Divide & Conquer | Lab 6 | |
| Mar 25 | Divide & Conquer | Lab 6 | |
| Apr 1 | Divide & Conquer + Karatsuba algorithm + Dynamic Programming (1) + Extra | Lab 7 | |
| Apr 8 | Dynamic Programming (2) + DP Extra | Lab 8 | |
| Apr 10 | Greedy | Lab 8 | |
| Apr 15 | Greedy | Lab 9 | |
| Apr 17 | Graph I | Lab 9 | |
| Apr 22 | Graph I | Lab 10 | |
| Apr 24 | Graph II | Lab 10 | |
| Apr 29 | Graph II + P-NP | Lab 11 | |
| May 6 | P-NP | Lab 12 | |
| May 8 | NPC | Lab 12 |