15-150: Functional Programming, Fall 2018

Schedule of Lectures

# Date Topics Slides Notes
01 28 Aug Introduction and Overview Slides Notes
02 30 Aug Types, Values, Scope, and Patterns Slides Notes
03 04 Sep Pattern Matching, Specifications, and Rules Slides
04 06 Sep Proofs and Induction Slides Notes (03 & 04)
05 11 Sep Asymptotic Analysis, Recurrences, and Efficiency Slides Notes
 
06 13 Sep Sequential Sorting Slides Notes
07 18 Sep Parallel Sorting Slides Notes
08 20 Sep Search Trees & Tree Sorting Slides
09 25 Sep Types & Polymorphism Slides Notes
10 27 Sep Higher-Order Functions Slides Notes
 
11 02 Oct Polymorphic Sorting Slides
12 04 Oct Make Change and Continuations Slides Notes
13 11 Oct nQueens and Backtracking Slides
14 16 Oct Exceptions Slides Notes
15 18 Oct Modular Programming Slides Notes
 
16 23 Oct Modular Programming: Abstract Data Types Slides
17 25 Oct Red-Black Trees Slides
18 30 Oct Parallel Cost Semantics & Sequences Slides Notes
19 01 Nov Sequences in Practice: Gravity Slides Notes
20 08 Nov Two-Player Games Slides Notes
 
21 13 Nov Two-Player Games (Part 2) Slides Notes
 


The "Notes and Readings" field will usually be blank until it is updated after lecture.

Disclaimer: All topics and dates are subject to change.

last modified 19:17, 15 Nov 2018