|Class Time:||Tue, Thur 11:00-12:15.|
|Course Syllabus:||Postscript Format|
|Office:||A.V. Williams 3227.|
|Office Hours:||TuTh 2-3PM|
|Send me email:||firstname.lastname@example.org|
|Teaching Assistant:||Chiu Yuen Koo|
|Office:||A.V. Williams 1151.|
|Office Hours:||MF 9:30-10:30AM or send him an email to arrange the time|
|Send him email:||email@example.com|
Thanks to Dimitrios Tsoumakos for pointing out the mistake.
Homeworks will be due at the start of class on the due date. Late homeworks will not be accepted.
|Homework 1(pdf)||Feb 14|
|Homework 2 (pdf)||Feb 28|
|Homework 3 (pdf)||Mar 12|
|Homework 4 (pdf)||Apr 18|
|Homework 5 (pdf)||None|
Here is the Project Description in postscript
and in pdf. (Note: In question (i) of Part I,
the question has been modified from showing:
if i is the largest integer such that a_i > 0, then any optimal solution will broadcast at time i + 0.5, and will have no broadcasts after time i + 0.5.
to Suppose i is the largest integer such that a_i > 0. Show that any optimal solution will broadcast at time i + 0.5. The change has been reflected in the updated version.) Thanks to Rajiv Gandhi, Ph.D. student in the Department of Computer Science, for suggesting this project.
|Dynamic Programming Examples (pdf)||Apr 8|
|D.P. Supplementary Handout (pdf)||Apr 17|
The make-up class will be 6--7:15PM on May 3rd, Friday; it will be held in Room 1112, A.V. Williams Building.
The final exam will be from 10:30AM to 12:30PM on May 18, Saturday, in Room 3258, A.V. Williams Building. (Two or three students will take the exam in the nearby Room 3227, A.V. Williams Building.) The exam will be closed-book, closed-notes. Since some of you may not have access to A. V. Williams on a Saturday, please try to arrive by 10:15 AM--we will have someone waiting just inside the front entrance of A. V. Williams from 10:15 until 11:45 (or until all students have arrived). Please arrive by 10:15, so that this person is not kept waiting. Thanks for your co-operation.
Please read the following topics from the book for the exam: