THE GEORGE WASHINGTON
UNIVERSITY
School of Engineering
and Applied Science
Department of
Computer Science
CSci 6212 Design and
Analysis of Algorithms
Summer 2011
Instructor : Abdou Youssef
Email : ayoussef@gwu.edu
Phone : 994-0388
Fax : 994-4875
Office : Academic Center 703
Course URL : http://www.seas.gwu.edu/~ayoussef/cs212/
Main
Text: Introduction to Algorithms, Cormen, Leiserson,
Rivest, and Stein, 3rd Edition, 2009
Requirements:
4 Homework assignments 40%
Midterm 30%
Final 30%
COURSE OUTLINE:
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