CSC 373H: Algorithm Design and Analysis
Summer 2006

The Undergrad Announcements (UGA) website contains announcements about things of importance to students, such as job and scholarship opportunities, academic and social events, and reminders of administrative deadlines.

Plagiarism and how to avoid it.      Advice about academic offences

Announcements

Lectures: Thursday 6-8pm in BA 1130.

Tutorial: Thursday 8pm: in BA 3012 (Family name A-L) TA: Michael Demko, and BA 3116 (Family name M-Z) TA: Maryam Fazel-Zarandi.

Instructor: Phuong Nguyen    email: ntp@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: W 5-6 in BA3234, R 2-3 in SF3207. Or make an appointment, or drop in, 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

Marking Scheme:
  • 3 assignments worth 10% each (Due at beginning of tutorials on June 8, July 6 and August 3)
  • 2 closed-book tests worth 15% each (in lecture room, at 8pm on June 22 and July 20)
  • final exam worth 40%
Click here for the course information sheet (.pdf file).

Assignments
Assignment 1 Assignment 2 Assignment 3

Tests
Test 1 Test 2

Lectures
Lecture 1     Lecture 2     Lecture 3     Lecture 4     Lecture 5     Lecture 6     Lecture 7     Lecture 8     Lecture 9     Review