THE
Department of Computer Science
CSci 212 Design and Analysis of Algorithms
Summer 2009
|
Instructor |
: |
Abdou Youssef |
|
|
: |
ayoussef@gwu.edu |
|
Phone |
: |
994-6569 |
|
Fax |
: |
994-4875 |
|
Office |
: |
|
|
Course URL |
: |
http://www.seas.gwu.edu/~ayoussef/cs212/ |
|
|
|
|
|
Main Text |
: |
Introduction to Algorithms, Cormen, leiserson and Rivest, McGraw-Hill, 2001 |
|
4 Homework assignments |
40% |
|
Midterm |
30% |
|
Final |
30% |
|
Principles of algorithm design and analysis |
|
Data structures |
|
The Divide and Conquer method |
|
The Greedy Method |
|
Dynamic Programming |
|
Midterm |
|
Graph traversal and related algorithms |
|
Backtracking |
|
Branch and Bound method |
|
Lower Bound Theory |
|
Theory of NP-completeness |
|
Final |