CSC373: Design and Analysis of Algorithms
Lectures: MWF 2-3 in Bahen 1220
Instructor: Michael Brudno
Office: Pratt (PT) 286C
Office Hours: M3-5, Th2-3
- Welcome to CSC 373!
- This class will have no tutorials, lectures are three times per week
- We have a google group -- you should join it here.
This course will cover some topics in the design and analysis
of algorithms. The topics covered will include Divide & Conquer algorithms,
Greedy algorithms, Dynamic Programming, Network Flow, Linear Programming, as well as
approximation and heuristic algorithms. While the material covered will be of a
rather mathematical nature, we will stress the practical constraints that go into
designing algorithms and try to make the course as applied as possible.
The graded materials for this class will consist of 3 homework problems and 1 programming project, each worth 9% of the grade (36% total),
two term tests worth 15% each, and a final worth 34%.