Brain & AI Lab

Problem Sets

Slides, links, material for Fall 2018: Data Structures and Algorithm Analysis (CS317):

Note everything is developed on the board in class; these are supporting written slides (and extra links to animations or optional papers) that cover the same scope of material.



    • Partition algorithm for quicksort animation by Burt Rosenberg:



Topics covered:

  • Introduction to algorithms
  • Sorting as example
  • Correctness
  • Growth of functions and Big-Oh notation
  • Divide and conquer and recursion equations
  • Randomized algorithms
  • Hashing
  • Trees and Red Black Trees
  • Algorithmic paradigms: Dynamic programming, Greedy algorithms
  • Graph Algorithms