Fall 04 Offering: Syllabus

Fall 04 Offering: Schedule and Details

Fall 04 Offering: Homeworks, Tests, and Solutions

Fall 04 Offering: Handouts (include the first two chapters of the text).

Note: CS 561 is, in effect, a combination of the undergraduate classes CS 361 and CS 461. Although we may end up going a bit farther in CS 561 than undergraduates go in CS 461, CS 561 remains an introductory course -- the standard first-year graduate course in algorithms and data structures. It is not an advanced algorithm class. (Advanced algorithms classes offered by the department include 504 Heuristics, 506 Computational Geometry, 509 Parallel Algorithms, 591 Randomized and Online Algorithms, 591 Computational Molecular Biology, and one-time specialized 591 courses, such as 591 Topics in Inexact Algorithms offered this fall semester. All assume a background comparable to that covered in this CS 561.)

Absences: I have a heavy travel schedule, which will cause me to miss a number of lectures and may also delay the grading of tests. Some lectures I will have pre-taped on video; these lectures will proceed at the usual time and place, played on the TV monitors. Some lectures we may be able to reschedule and some will just have to be cancelled. At present, I have the following travel commitments; at least one more (short) trips to San Diego will be added to this list.

August 26-27, at Duke U. Lecture of August 26 will be cancelled.

September 19-22, at DIMACS. Lecture of September 21 will most likely be pre-taped.

October 13-16, at Canadian Inst. for Adv. Res., in Montreal. Does not interfere with lectures (this is the Fall break), but will delay any test grading.

October 25-26, at NIH in Washington. Lecture of October 26 will probably be cancelled.

November 6-12, at EPFL (Swiss Inst. of Technology, Switzerland). Lectures of November 9 and 11 will be pretaped.
NEW NOTE: The pretaping for these two lectures will take place in WH 149 (same room), 8-9:15am, on Oct. 28 and Nov. 2. You are most welcome to attend the lectures as I tape them -- it will improve the quality of the lectures!

November 19-22, at NSF in Washington. Does not interfere with lectures, but will delay any test grading in process.

December 12-15, at UC Berkeley (finals week): it will increase the turnaround time for answers to your questions on the take-home exam.