The Computer Science Department has made the following changes 
(Nov 06) to graduate algorithms courses.

  1. Change the number of CS524 to CS 5084 and slightly change the
     description.

  2. Add the new course CS 584.

  3. Change the prerequisites of CS 504 from "Prerequisite: CS 524 or
     equivalent" to "Prerequisites: CS 5084 or CS 584."


NEW DESCRIPTION.

CS 5084. Introduction to Algorithms: Design and Analysis.

This course is an introduction to the design, analysis and proofs of 
correctness of algorithms. Examples are drawn from algorithms for many 
areas. Analysis techniques include asymptotic worst case and average case, 
as well as amortized analysis. Average case analysis includes the 
development of a probability model. Techniques for proving lower bounds on 
complexity are discussed, along with NP-completeness. Prerequisites: an 
undergraduate knowledge of discrete mathematics and data structures. 
Note: students with a strong background in design and analysis of computer 
systems, at the level equal to a BS in computer science, should not take 
CS 5084 and should consider taking CS 504 or CS 584.


NEW COURSE.

CS 584. Algorithms: Design and Analysis.

This covers the same material as CS5084 though at a more advanced level. 
As background, students should have experience writing programs in a 
recursive, high-level language and should have the background in 
mathematics that could be expected from a BS in Computer Science.


_______________________________________________________________



Original motion at

     http://web.cs.wpi.edu/Help/GradMotions/algmotion.txt


_______________________________________________________________
Version: Wed May  9 17:24:42 EDT 2007