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 KEY PDF Recording Worksheet
February 20th No Lecture: Long Weekend --- --- --- ---
February 22nd Trees & Traversals KEY PDF Recording ---
February 27th Binary Search Trees KEY PDF Recording Worksheet
February 27th Heaps & Priority Queues KEY PDF Recording Worksheet
March 1st Sorting & Master Theorem KEY PDF Recording Worksheet
March 6th Medians & Selection KEY PDF Recording Worksheet
March 8th Intro to Graphs KEY PDF Recording Worksheet
March 15th DAGs & Topsort KEY PDF Recording Worksheet
March 20th Midterm Review KEY PDF Recording ---
March 22nd Decision Trees KEY PDF Recording Worksheet
March 27th No Lecture: Spring Break --- --- --- ---
March 29th No Lecture: Spring Break --- --- --- ---
April 3rd Shortest Paths in Graphs KEY PDFRecording Worksheet
April 5th MSTs: Prim & Kruskal KEY PDF Recording Worksheet
April 10th More MSTs KEY PDF Recording Worksheet
April 12th Functional Programming KEY PDF Recording Worksheet
April 17th Autocorrect & Autocomplete KEY PDF Recording Worksheet
April 19th Online Algorithms KEY PDF Recording Worksheet
April 19th Hardness KEY PDF Recording ---
April 24th PageRank KEY PDF Recording Worksheet
April 26th Review 1 (Graphs and More) KEY PDF Recording ---
May 1st Review 2 (Dynamic Programming and HTA Lectures) KEY PDF Recording ---