Tony Rich

B.S. Computer Science
Network Engineer at Thompson Coburn

CS 253 Advanced Data Structures and Algorithms

Instructor: Bruce McMillin
Term: Spring 2004

A continuation of the study of data structures and abstract data types with emphasis on complexity, performance, and correctness. Topics will include tree balancing algorithms, self-balancing trees, networks and graph algorithms, event simulation, and memory management.

• Assignment 1 Comparing sorting algorithms
• Assignment 2 0/1 knapsack (stock cutting) problem
• Assignment 3 Minimal spanning tree and Prim's algorithm
• Assignment 4 Edmonds-Karp algorithm and breadth first search