Date | Topic | Videos | PLAI | Slides | Programs & Notes | In Class | Homework | Solution |
M | | Racket and plai-typed | | §1 | slides | | quick ref | HW 0 | available |
W | | How to Design Programs | HtDP videos | | slides | HtDP | steps, u-turns | HW 1 | available |
M | | MLK Day | | | | | | | |
W | | Arithmetic and functions | Interp videos | §2-5 | slides | arith, ariths, function | | HW 2 | available |
M | | Local binding and environments | Binding videos | §6 | slides | let, env | if0 | | |
W | | Functions as values; records | Function videos Record videos | §7 | slides slides | lambda record | has-field | HW 3 | available |
M | | Mutable state | Store videos | §8.1 | slides | box, store, store-with | swap | | |
W | | Variables | Variable videos | §8.2 | slides | variable | example traces | HW 4 | available |
M | | Encodings | Encoding videos | | slides | | var-no-let | | |
W | | Midterm 1 | | | | practice midterm | | | |
M | | President's day | | | | | | | |
W | | Recursion; lazy evaluation | Letrec videos Lazy videos | §9 §17.1 | slides slides | letrec-mc, letrec lazy, more-lazy | letrec-check, lazy-box | HW 5 | available |
M | | Continuations | Continuation videos | | slides | lambda-k, lambda-k-u | cons-k | | |
W | | Errors, exceptions, continuations | Control videos | §14 | slides | error, try, letcc | trace1, trace2, lambda-cps | HW 6 | available |
M | | Compilation | Compilation videos | | slides | 0, 1, 2, 3, 4 | neg-4 | | |
W | | Garbage collection | GC videos | §11 | slides | 5 | neg-5 | HW 7 | available |
M | | Objects | Object videos | §10 | slides | object | object-method-as-field | | |
W | | Classes | Class videos | | slides | class, inherit, inherit-parse | in-class | HW 8 | available |
M | | Spring break | | | | | | | |
W | | Spring break | | | | | | | |
M | | Types | Type videos | §15.1-2 | slides | typed-lambda, practice midterm | nonzero-num, typed-box | | |
W | | Subtyping | Subtyping videos | §15.3.7 | slides | typed-record, subtype, subtype-mut | if0-subtype | HW 9 | available |
M | | Type inference | Inference videos | | slides | infer-lambda | infer-neg | | |
W | | Typed recursion | Typed recursion videos | §15.2.3-4 | slides | typed-letrec, type-case | equals | HW 10 | available |
M | | Parametric polymorphism | Polymorphism videos | §15.3.1 | slides | poly-lambda | ad-hoc-auto-type-apply | HW 11 | |
W | | Classes and type checking | Typed class videos | | slides | typed-class, typed-parse | PLLC §1-2 | HW 12 | |
M | | Operational semantics and λ-calculus | | PLLC §3-4 | | | | | |
W | | ISWIM and standard reduction | | PLLC §5-6 | | | | HW 13 | |
M | | Abstract machines | | PLLC §7 | | | | | |
W | | Control and state | | PLLC §8-10 | | | | | |
M | | Soundness; model of Java | | PLLC §12-20 | | | | | |