Design and Analysis of Algorithms
- Tutorial Page (Fall, 2011)
Announcements
The first tutorial is on Sept.12 (Mon.) @Rm3412 The Tutorial on Sept.19 is cancelled. - Extended TA office hour: Friday, 12:00-15:00
- Starting from Sept. 29, tutorial time is changed to (Thur)19:00-20:00 @Rm3412
Assignment 1 is due on Oct.4 before 5pm. Please put it inside the assignment collection box (CS lab area). Because of typhoon Nesat, tonight's tutorial is cancelled. Materials for tutorial2 have been posted. Come to my office hour if you have problems. Have a good rest at home/dorm :) Assignment 2 is due on Oct.19 before 5pm. Please put it inside the assignment collection box (CS lab area). Midterm on Oct 20 from 9 am to 10:20 am at Rm4475 (Last name A-L) / Rm4480 (Last name M-Z). Closed-book and closed-notes. Get prepared. Good Luck! Extra TA office hours Oct 19 (9:00-10:30) & (12:00-13:00) Assignment 3 is due on Nov.14 before 5pm. Please put it inside the assignment collection box (CS lab area). Temporarily change the weekly tutorial 7 on Nov.10 to Nov.14 (14:00-14:50). The venue will be Rm3412. Assignment 4 is due on Dec.1 before 5pm. Please put it inside the assignment collection box (CS lab area).
Tutorials
- Sept.12 - Tutorial 1 - Solution
- Sept.29 - Tutorial 2 - Solution
- Oct.6 - Tutorial 3 - Assignment 1
- Oct. 13 - Tutorial 4 - Solution - MST & Prim
- OCt.27 - Tutorial 5 - Midterm Solutions (mean:23.3, SD: 4.0)
- Nov. 3 - Tutorial 6
- Nov. 14 - Tutorial 7 - Reference Huffman Codes
- Nov. 17 - Tutorial 8 - Assignment 3
- Nov. 24 - Tutorial 9 - Reference: Acounting Method, Potential Method, Q2-potential method
- Dec. 1 - Tutorial 10 - Prof. Cheng: Last topic of NP-completenes
Assignments
- Assignment 1 - Due on Oct.4 before 5pm
- Assignment 2 - Due on Oct.19 before 5pm
- Assignment 3 - Due on Nov.14 before 5pm
- Assignment 4 - Due on Dec.1 before 5pm
General Information
Course Website:
http://www.cse.ust.hk/faculty/scheng/comp271h/course/course.htmlTA:
Name: Zhongqi LuEmail: zluab [AT) cse.ust.hk