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 :)

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 KEY PDF Recording Worksheet
January 25th Introduction to CS16 KEY PDF Recording ---
January 25th Image Resizing and Seamcarving KEY PDF Recording Worksheet
January 30th Analysis & Big-O KEY PDF Recording Worksheet
February 1st Python Lab I --- PDF --- ---
February 6th Recurrence, Induction KEY PDF Recording Worksheet
February 8th Python Lab 2 --- --- --- ---
February 13th Expanding Stacks & Queues KEY PDF Recording Worksheet
February 13th Hashing, Sets, Dictionaries KEY PDF Recording Worksheet
February 15th Binary search, Trees, & Traversals KEY PDF Recording Worksheet
February 20th No Lecture: Long Weekend --- --- --- ---
February 22nd Binary Search Trees --- --- --- ---
February 27th Heaps & Priority Queues --- --- --- ---
March 1st Sorting & Master Theorem --- --- --- ---
March 6th Improving Pseudocode, Medians & Selection --- --- --- ---
March 8th Intro to Graphs --- --- --- ---
March 13th DAGs & Topsort --- --- --- ---
March 15rd Convex Hull --- --- --- ---
March 20th Midterm Review 1 --- --- --- ---
March 22nd Midterm Review 2 --- --- --- ---
March 27th No Lecture: Spring Break --- --- --- ---
March 29th No Lecture: Spring Break --- --- --- ---
April 3rd Shortest Paths in Graphs --- --- --- ---
April 5th MSTs: Prim & Kruskal --- --- --- ---
April 10th More MSTs --- --- --- ---
April 12th TBD --- --- --- ---
April 17th TBD --- --- --- ---
April 19th TBD --- --- --- ---
April 24th Review 1
April 26th Review 2