The Computer Science Department moves the following changes to their 
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."

-----------------------------------------------------------------
Description for CS 5084:

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.

Description for CS 584:

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.

-----------------------------------------------------------------
Rationale: Faculty teaching graduate algorithms courses find it difficult 
to find a level to teach them because of the highly varied backgrounds of 
the students in the classes. This proposal addresses those problems by 
offering CS 5084 for students who seek an MS in Computer Science but don't 
have a strong background in this area. The proposed CS 584 will be core 
material for graduate students with stroger backgrounds and for students 
seeking a Ph.D.

Resources: Because graduate students can not get credit for both CS 5084 
and CS584, all current offerings of CS524 will become either CS5084 or CS 
584, and no new resources will be needed.