15-150: Functional Programming, Fall 2025


Schedule of Lectures

-->
Number  Date        Topics Covered Notes and Readings
01 26 Aug Introduction, Equivalence, Evaluation, Typing, Binding, Scope   lecture 01
02 28 Aug Functions and Patterns   lecture 02
03 02 Sep Recursion and Induction   lecture 03
05 09 Sep Datatypes I
06 11 Sep Datatypes II and Cost Analysis: Introduction
07 16 Sep Cost Analysis: Introduction
08 18 Sep Cost Analysis: Sorting
09 23 Sep Polymorphism
25 Sep MIDTERM EXAM #1
10 30 Sep Higher-Order Functions I
11 02 Oct Higher-Order Functions II
12 07 Oct Higher-Order Functions III
13 09 Oct Exceptions
14 Oct FALL BREAK
16 Oct FALL BREAK
14 21 Oct Regular Expressions I
15 23 Oct Regular Expressions II
16 28 Oct Modules I: Signatures and Structures
17 30 Oct Modules II: Functors
04 Nov DEMOCRACY DAY
06 Nov MIDTERM EXAM #2
18 11 Nov Parallelism and Sequences
19 13 Nov Modules III: Red-Black Trees
20 18 Nov Lazy Programming
21 20 Nov Imperative Programming
22 25 Nov TBD
27 Nov THANKSGIVING
23 02 Dec Games
24 04 Dec Review


The "Notes and Readings" field will usually be blank until it is updated after the given day's lectures (generally by evening).

Disclaimer: All topics and dates are subject to change.

last modified 09:52, 02 Sep 2025