COT 4400 - Design and Analysis of Algorithms
Sequence #6434, Fall 2002
Last modified: 3 December 2002 by R.Levow
Class Time: Tuesday, 7:10 - 10:00 pm, ES-122 (Davie)
Textbook: Introduction
to Algorithms (2nd Ed.) by Thomas Cormen, Charles Leierson,
Ronald Rivest, and Clifford Stein; McGraw-Hill, 2001, ISBN 0-07-013151-1
Click here to view the Course Syllabus
Click here for general information
on course policies including late penalties, getting help, exceptions and
extensions, etc.
Reading Assignments and Exam Schedule
Subject to revision
-
August 27: Ch. 1-2
-
September 3: Ch. 3, Appendix A
-
September 10: Ch. 4+ (except 4.4), 6
-
September 17: Ch. 6+, 7
-
September 24: Ch. 7+, 8, 9.1
-
October 1: Exam review, Ch. 10, 11
-
October 8: Exam 1 (Chapters 1-4, 6-9) and Ch. 12.1-3
-
October 15: Ch. 13
-
October 22: Ch. 15.1-4
-
October 29: Ch. 16.1-3; Exam review
-
November 5: Exam 2 (Chapters 10-13, 15-16) and Apx. B.4-5
-
November 12: Ch. 22
-
November 19: Ch. 23
-
November 26: Ch. 24.1-3
-
December 3: Final review
-
December 10: Final exam
Assignments, Exams and Grading
There will be three exams, two one-hour exams on October 1 and November
5 and the final on December 10. The first two exams will be the first
hour of the session. Exam 2 will not be cumulative. The final
exam will be cumulative and will last about 2 and a half hours. In
computing the final grade, homework and programs will count 25%, exams
1 & 2 22.5% and the final 30%. In computing the final
grade exams 1 & 2 count 30% each and the final 40%.