CS 275: Programming Abstractions

DateTopic and reading
Week 1
Tue, Sep 01Introduction: Pairs and lists [slides]
No reading
Thu, Sep 03Conditionals and equality [slides]
Reading
  • The Little Schemer. Chapters 1–3.
Week 2
Tue, Sep 08Environments and closures [slides]
Reading
  • The Little Schemer. Chapters 4.
Thu, Sep 10Accumulator-passing style and tail recursion [slides]
No reading
Week 3
Tue, Sep 15Map and Apply [slides]
Reading
  • The Little Schemer. Chapters 5.
Thu, Sep 17Folds [slides]
No reading
Week 4
Tue, Sep 22Combinators and combinatory logic [slides]
No reading
Thu, Sep 24Y combinator [slides]
No reading
Week 5
Tue, Sep 29Exam 1 review [slides]
No reading
Thu, Oct 01Exam 1
No reading
Week 6
Tue, Oct 06Modules and Data Types [slides]
No reading
Thu, Oct 08Backtracking [slides]
No reading
Week 7
Tue, Oct 13MiniScheme introduction and grammars [slides]
No reading
Thu, Oct 15MiniScheme A and B [slides]
No reading
Week 8
Tue, Oct 20MiniScheme C [slides]
No reading
Thu, Oct 22MiniScheme D and E and Lexical Binding [slides]
No reading
Week 9
Tue, Oct 27Dynamic Bindings and Parameter Passing [slides]
No reading
Thu, Oct 29Exam 2 review [slides]
No reading
Week 10
Tue, Nov 03No class: Election day, go vote!
No reading
Thu, Nov 05Exam 2
No reading
Week 11
Tue, Nov 10MiniScheme F and G, lambdas and set! [slides]
No reading
Thu, Nov 12MiniScheme G and H, set! and letrec [slides]
No reading
Week 12
Tue, Nov 17Implementation details and macros [slides]
No reading
Thu, Nov 19Promises made, promises kept [slides]
No reading
Week 13
Tue, Nov 24Streams [slides]
No reading
Thu, Nov 26No class. Thanksgiving break
No reading
Week 14
Tue, Dec 01Continuation passing style [slides]
No reading
Thu, Dec 03Call with current continuation [slides]
No reading