CSC 373H: Algorithm Design and Analysis
Summer 2007

Announcements
August 15: Term marks are available. Please check and let the instructor know if there is any mismatch.

Lectures: Thursday 6-8pm in GB 119.

Tutorial: Thursday 8-9pm: GB304

Instructor: Phuong Nguyen    email: pnguyen@cs, Office: Sandford Fleming 2102, phone: 416 946 8433

For e-mails, please include in the subject ``CSC373''. Messages without this header may be ignored.

Office Hours: Tuesday 4-5:30pm in SF 3207. Or make an appointment, or send a question via email.

Text: Jon Kleinberg and Éva Tardos: Algorithm Design (2006) by Pearson Education, ISBN: 0-321-29535-8

References: Cormen, Leiserson, Rivest, Stein: Introduction to Algorithm (2nd edition) McGraw-Hill (2001), ISBN: 0-07-013151-1
This course last summer.

Marking Scheme:

  • 4 assignments worth 5% each (due at beginning of lectures on June 7, June 21, July 12 and August 9).
  • 2 closed-book tests (50 minutes) worth 15% each (6pm on June 28 and July 26) in lecture room.
  • final exam (3 hours) worth 50% (must obtain at least 40% to pass).
Click here for the course information sheet (.pdf file).

Assignments
Assignment 1 
Assignment 2 
Assignment 3 
Assignment 4  

Tests
Test 1  Test 2 

Lectures
Asymptotic Notations
Week 1 notes
Week 2 notes
Week 3 notes
Week 4 notes
Week 5 notes
Week 6 notes
Week 7 notes
Week 8 notes
Week 9 notes
Week 10 notes
Week 12 notes
Week 13 notes