Brain & Machine Learning Lab
  • Contact
  • odelia [at] cs.miami.edu

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.

Algorithms4c_fall18.pdf

 

    • Partition algorithm for quicksort animation by Burt Rosenberg:

Partition

 

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