Date Lecture Topics PDF PPT
1/24/13 Introduction to CS16 PDF PPT
1/24/13 Image Resizing & Seamcarving PDF PPT
1/29/13 Analysis and Big-O PDF  PPT 
1/31/13 Python Lab 1 PDF
2/5/13 Recurrences, Plug ‘n’ Chug & Induction PDF PPT
2/5/13 Expanding Stack and Queues PDF PPT
2/7/13 Python Lab 2
2/12/13 Hashing, Sets, and Dictionaries PDF PPT
2/14/13 Binary Search PDF PPT
2/14/13 Trees and Traversals PDF PPT
2/19/13 No Class
2/21/13 OMG, Is That Nicolas Cage? PDF  PPT
2/21/13 Binary Search Trees PDF  PPT
2/26/13 Heaps and Priority Queues PDF PPT
2/28/13 Sorting and Master Theorem PDF PPT
2/28/13 Improving Pseudocode PDF PPT
3/5/13 Medians and Selection PDF PPT
3/7/13 Introduction to Graphs PDF PPT
3/12/13 DAGs and Topological Sort PDF PPT
3/14/13 Convex Hull PDF PPT
3/19/12 Treaps Solution (Problem 7.1) PDF PPT
3/19/12 Midterm Review 1
3/21/13 Midterm Review 2
4/2/13 Shortest Paths in Graphs PDF PPT
4/4/13 MSTs: Prim & Kruskal PDF PPT
4/9/13 More on MSTs
4/11/13 A* Search, KD Trees, Fibonacci Heap PDF PPT
4/16/13 Spellcheck and Autocomplete: Levenshtein distance and Tries PDF PPT
4/18/13 Skip Lists PDF PPT
4/18/13 Distributed Computing and MapReduce PDF PPT
4/23/13 Review 1
4/25/13 Review 2