Data Structures and Algorithms (CMPSC 465)
Penn State University
Fundamental concepts of computer science: data structures, analysis of algorithms, recursion, trees, sets, graphs, sorting.
Textbook
Algorithms by Sanjoy Dasgupta, Christos Papadimitriou and Umesh Vazirani
Topic List
- Algorithmic Complexity
- Divide and Conquer Algorithms
- Graph Algorithms
- Greedy Algorithms
- Matroids
- Linear Programming
- Dynamic Programming
- Complexity Theory