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