CS 275: Programming Abstractions

DateTopic and reading
Week 1
Mon, Oct 04Introduction: Pairs and lists [slides]
Reading
  • HTDP. Prologue and Chapter 1; Section 1.4 is optional.
Wed, Oct 06Pairs, lists, and define [slides]
Reading
  • HTDP. Sections 2.1–2.4, 4.1–4.2, and 8.1.
Fri, Oct 08Expression evaluation, conditionals, and equality [slides]
No reading
Week 2
Mon, Oct 11Environments and closures [slides]
Reading
  • HTDP. Sections 10.1, 10.2 and 11.1.
Wed, Oct 13Variations on let [slides]
No reading
Fri, Oct 15Accumulator-passing style and tail recursion [slides]
Homework due: Homework 1
No reading
Week 3
Mon, Oct 18Map and Apply [slides]
No reading
Wed, Oct 20Variadic procedures [slides]
No reading
Fri, Oct 22Fold right [slides]
Homework due: Homework 2
No reading
Week 4
Mon, Oct 25Fold left [slides]
No reading
Wed, Oct 27Y combinator [slides]
No reading
Fri, Oct 29Modules and data types [slides]
Homework due: Homework 3
No reading
Week 5
Mon, Nov 01Exam 1 review [slides]
No reading
Wed, Nov 03Exam 1
No reading
Fri, Nov 05Structs and keyword arguments [slides]
No reading
Week 6
Mon, Nov 08Backtracking [slides]
No reading
Wed, Nov 10Backtracing continued [slides]
No reading
Fri, Nov 12MiniScheme introduction and grammars [slides]
Homework due: Homework 4
No reading
Week 7
Mon, Nov 15MiniScheme A and B [slides]
No reading
Wed, Nov 17MiniScheme C [slides]
No reading
Fri, Nov 19MiniScheme C continued [slides]
Homework due: Homework 5
No reading
Week 8
Mon, Nov 22No class: Thanksgiving break
No reading
Wed, Nov 24No class: Thanksgiving break
No reading
Fri, Nov 26No class: Thanksgiving break
No reading
Week 9
Mon, Nov 29MiniScheme D and E [slides]
No reading
Wed, Dec 01Lexical and Dynamic Bindings [slides]
No reading
Fri, Dec 03Parameter Passing [slides]
Homework due: Homework 6
No reading
Week 10
Mon, Dec 06MiniScheme F [slides]
No reading
Wed, Dec 08MiniScheme G [slides]
No reading
Fri, Dec 10MiniScheme H [slides]
No reading
Week 11
Mon, Dec 13Exam 2 review [slides]
No reading
Wed, Dec 15Exam 2
No reading
Fri, Dec 17Implementation details and macros [slides]
Homework due: Homework 7
No reading
Week 12
Mon, Dec 20More macros [slides]
No reading
Wed, Dec 22Promises made, promises kept [slides]
No reading
Fri, Dec 24No class: winter break
No reading
Week 13
Mon, Dec 27No class: winter break
No reading
Wed, Dec 29No class: winter break
No reading
Fri, Dec 31No class: winter break
No reading
Week 14
Mon, Jan 03Streams [slides]
No reading
Wed, Jan 05More streams [slides]
No reading
Fri, Jan 07Continuation passing style [slides]
No reading
Week 15
Mon, Jan 10Continuation passing style continued [slides]
No reading
Wed, Jan 12Final exam review [slides]
No reading
Fri, Jan 14No class: Work on Homework 8
Homework due: Homework 8
No reading
Final Exam
Sun, Jan 23Final exam from 09:00--10:59