(cache)COMP 3711H: Fall 2016 HKUST

COMP 3711H Design and Analysis of Algorithms (Honors Track)
Fall 2016

Dr. Mordecai GOLIN
Room 3559, golin@cse.ust.hk

News

09/12/2016 Assignment 4 Grades now posted to Canvas. Marked assignment 4s can be retrieved from box outside room 4209
06/12/2016 Info about Review session ( Dec 8, 2:45-3:30, Rm 5619) posted on Exam page
06/12/2016 Assignment 4 Solution just posted. Available here and on Assignment page
01/12/2016 Answer to question concerning Homework 4, Problem 2 posted on Assignment page
20/11/16 All Class Grades now available on Canvas https://canvas.ust.hk/
In Canvas, go COMP3711H and click on Grades
18/11/16 Assignment 4 just posted. Due December 2, 2016. Available here and on Assignment page
Old News available here

Schedule

Office Hours

If you have any question about the course, you can talk to me after class or by appointment, find the tutor during his office hours, or send your questions to me or the TA by email.

Textbook

Algorithms by Dasgupta, Papadimitriou, and Vazirani. McGraw Hill.

Other Reference Texts

Introduction to Algorithms (3rd ed) by Cormen, Leiserson, Rivest and Stein. MIT Press
E-version available from the university library
Programming Pearls (2nd ed) by Bentley. Addison Wesley
Algorithm Design by Kleinberg and Tardos. Addison Wesley
Problems on Algorithms, Second Edition, by Ian Parberry and William Gasarch (free book)

Syllabus (Tentative)

Assessment

(30%) . There will be four assignments, each worth the same amount. Each assignment will have 10-14 days to complete. The first assignment will be distributed towards the end of September.
(30%) Midterm: Thursday, October 20, 19:00-21:00 in Room 2304
(40%) Final:
The tutor will regularly inform me of students' participation in tutorials. Active participation in tutorials may be considered in minor grade adjustment at instructor's discretion.

Course Outcomes

Homework Assignments

Grade Database

Exam Information

Intellectual Honesty and Plagiarism

Students are expected to follow the HKUST Academic Honor Code
All work submitted for grading, e.g., assignments, must be your own.
You are permitted to discuss problems with other students but you must write-up all solutions by yourself, in your own words.
If you got the main idea for a solution from another student or a web-site you must acknowledge that source in your submission.
Submission of non-acknowledged material will be considered as plagiarism and dealt with under the university policy for cheating.

Mordecai Golin
August 25, 2016