Brain & AI Lab

Syllabus


Slides, links, material:

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

We also talked about optimal stopping algorithms for hiring and other applications in the book: Algorithms to Live By: The Computer Science of Human Decisions (Brian Christian, Tom Griffiths).

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