CS-323 Data Structures & Algorithms

This is a 4-credit course which covers advanced data structures such as AVL and Splay Trees, and a comparative cost analysis. The course also introduces graph theory and selected algorithms such as Kruskal's and Prim's, as well as Breadth-First-Search, Depth-First-Search, and Minimum Spanning Trees. We will also examine two important, "real world" algorithms in wide use today: PageRank, and Map Reduce. The programming language for the Spring 2010 semester is Python. No comprehensive course text is prescribed. Instead, a collection of readings from various sources will be used as a complement to the lectures.