Data Structures and Algorithms

Here is a list of topics that will be covered in this course:

* Data Structures - Heaps, Balanced Search Trees, AVL Tree, Splay Tree
* Algorithmic Paradigms - Greedy, Divide and Conquer, Dynamic Programming
* Graph Algorithms - Traversals, Shortest Paths, MST
* Lower bounds, Complexity Classes NP, Reductions
* Advanced Data Structures - Union Find, Hashing
* Advanced Algorithms - Randomized Algorithms, Approximation Algorithms

Time and Place

Tue, Thur 9:30-11am, Rm 252, CSA

Instructor:

TAs:

Course Material

Text Book : Data Structure and Algorithm Analysis in C, Mark Allen Weiss

Text Book : Algorithm Design, Kleinberg and Tardos

Lecture Notes