Lecture videos are posted here. There is a lag of several days between time of the lecture and when the video is posted.

Lecture #
Date
Topic




00 Thursday, Week 0 Introduction to CS51


01 Tuesday, Week 1 Introduction to Scheme, Part I. Lecture code here.


02 Thursday, Week 1 Introduction to Scheme, Part II


03 Tuesday, Week 2 Graphs


04 Thursday, Week 2 Abstraction


05 Tuesday, Week 3 Enforcing the Abstraction Barrier in PLT Scheme


06 Thursday, Week 3 Higher-Order Functions. Lecture code here.


07 Tuesday, Week 4 Walking along Graphs (pptx here)


08 Thursday, Week 4 Complexity of Algorithms


09 Tuesday, Week 5 Induction


10 Thursday, Week 5 Dijkstra's Algorithm


11 Tuesday, Week 6 Parsing. Lecture code here.


12 Thursday, Week 6 Parsing, continued (same slides as Lecture 11).


13 Tuesday, Week 7 Reductions. Lecture code here.


14 Tuesday, Week 8 Side effects (ppt here)


15 Thursday, Week 8 Object-Oriented Scheme (pptx and code)


16 Tuesday, Week 9 Lazy Lists (Streams) and Macros. Lecture code here.


17 Thursday, Week 9 Impossible Programs, Linear Fitting, Interpolating Images


18 Tuesday, Week 10 More on Line-Fitting, Least Squares. Lecture code here.


19 Thursday, Week 10 Least-Squares


20 Tuesday, Week 11 Least Median Squares


21 Thursday, Week 11 Clustering and Impossible Programs


22 Tuesday, Week, 12 Why is Least Squares the Most Popular?


23 Thursday, Week 12 Interactive Digital Photomontage