| Instructor: | Yan Zhou (zy@cs.wustl.edu) |
| Phone: | 935-4425 |
| Office Hours: | TBA |
| Class Time/Place: | 5:30p-7:30p TTh in Cupples II 217 |
| Class Homepage: | http://www.cs.wustl.edu/~zy/cs514/summer01/cs514.html |
| Required Text: |
| Discrete Mathematics and its Applications , by Rosen, McGraw hill |
| Introduction to Algorithms by Cormen, Lierson et al., McGraw hill |
| Optional Text: |
| Data Structures and Algorithms in JAVA, by Goodrich & Tamassia, Wiley |
| Data Structures in C++ Using Standard Template Library, by Budd, Addison Wesley |
| Computer Architecture: A Quantitative Approach, by Hennessy & Patterson, Kaufmann |
Prerequisite: CS504 or its equivalent. If you do not have any programming experience and a C or better in the prerequisite course, you are strongly urged not to take this course.
Topics:
| Topic | Approximate Time | |
| 1 | Hardware (CS306) | 2 classes |
| 2 | Logic (CS201, CS206) | 3 classes |
| 3 | Algorithm Analysis (CS241) | 2 classes |
| 4 | Data Structure (CS241) | 2 classes |
| 5 | Sorting Algorithm (CS241) | 1 class |
| 6 | Search Algorithm (CS241) | 1 class |
| June 28 | Midterm | 2hr |
| 7 | Graphs (CS241) | 2 classes |
| 8 | Greedy Algorithm (CS441) | 1 class |
| 9 | Dynamic Programming (CS441) | 2 classes |
| 10 | NP-complete problems (CS441) | 2 classes |
| August 2 | Final | 2hr |
Grading:
| Written Assignments | 25% |
| Lab Assignments (4) | 20% |
| Quizzes (4 or 5) | 10% |
| Midterm | 20% |
| Final Exam | 25% |
Send comments or suggestions to
zy@cs.wustl.edu