Skip to content

DSAA2043 L01 (2025 Spring)

Announcements

  • 25 Mar:
    • You can go to E1-227 to test out the midterm exam environment (Ubuntu, Jupyter Notebook, and optionally vscode). Our TA will be there to offer help if any.
    • You can check out the practice questions here.
  • 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 Email
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