Department of Computer Science
The George Washington University
801 22nd Street NW, Suite 704
Washington DC 20052
Voice: (202) 994-7181
Fax: (202) 994-4875
E-mail: cs@gwu.edu

CSci 151 - Algorithms and Data Structures II

Simha and Staff

Credits: 3

Advanced data structures (internal and external): hash tables, AVL trees, B-trees. Advanced algorithms: graph searches, shortest path, greedy method, divide and conquer, dynamic programming, backtracking. Introduction to NP-completeness. Prerequisites: CSci 123, CSci 143. (Fall)