Lectures

Lectures

Class slides will generally be posted shortly before lecture. You are HIGHLY encouraged to attend all classes. See the course missive for lecture attendance information--there are rewards for coming :)

Before lectures, we'll post older versions of last year's PDFs (marked as OLD) for you to preview. However, do note that we'll be updating these links once the lectures are finalized.

Lecture Dates are all tentative until they've happened.

KEY files can be opened using Apple Keynote. The content is exactly the same as the pdf.

Date Topic PPT / KEY PDF Recording Worksheet
January 26th Introduction to CS16 PPT PDF --- ---
January 26th Image Resizing and Seamcarving PPT PDF --- Worksheet
January 31st Analysis & Big-O PPT PDF Recording Worksheet
February 2nd Python Lab I --- PDF --- ---
February 7th Recurrence, Induction KEY PDF Recording Worksheet
February 9th Python Lab 2 --- PDF --- ---
February 14th Expanding Stacks & Queues KEY PDF Recording Worksheet
February 14th Hashing, Sets, Dictionaries KEY PDF --- Worksheet
February 16th Hashing, Sets, Dictionaries, cont'd --- --- Recording ---
February 21st No Lecture: Long Weekend --- --- --- ---
February 23rd Binary Search KEY PDF Recording Worksheet
February 23rd Trees & Traversals KEY PDF --- Worksheet
February 28rd Binary Search Trees KEY PDF Recording Worksheet
February 28th Heaps & Priority Queues KEY PDF --- ---
March 2nd Sorting and Master Theorem KEY PDF Recording Worksheet
March 7th Improving Pseudocode KEY PDF Recording Worksheet
March 9th Medians & Selection KEY PDF Recording Worksheet
March 9th Intro to Graphs KEY PDF --- ---
March 16th More Graph, DAGs & Topsort KEY PDF Recording Worksheet
March 21st Midterm Review --- --- Recording ---
March 23rd Convex Hull KEY PDF Recording Worksheet
March 28th No Lecture: Spring Break --- --- --- ---
March 30th No Lecture: Spring Break --- --- --- ---
April 4th Shortest Paths in Graphs KEY PDF Recording Worksheet
April 6th MSTs: Prim & Kruskal KEY PDF Recording Worksheet
April 11th Online Algorithms KEY PDF Recording Worksheet
April 11th Hard Problems KEY PDF --- ---
April 13th Functional Programming KEY PDF Recording Worksheet
April 18th Bitcoin KEY PDF Recording ---
April 20th Algorithmic Fairness KEY PDF Recording ---
May 9th Review 1
May 11th Review 2