Caml
Power
Power
Schedule
Warning: The schedule is under construction and will change.
| Dates | Topic | Notes/Code | Reading |
|---|---|---|---|
| Functional Programming | |||
| W Sep 2 | IF YOU READ THIS, SET UP YOUR CODING ENVIRONMENT! SEE HERE | ||
| Th Sep 3 | Course Introduction | slides | Reading: OCaml Basics: 2.1-2.8 |
| Sep 3-4 | Precept 1: OCaml Intro | precept1.zip | |
| Tu Sep 8 | Simple Immutable Data: Variables, Tuples, Records, Options | slides | Reading: Data and Types: 3.4, 3.6, 3.7 |
| W Sep 9 | Assign 1 Due | ||
| Th Sep 10 | Thinking Inductively: Lists | slides | Reading: Lists: 3.1, 3.8 Optional: Testing with OUnit |
| Sep 10-11 | Precept 2: Lists, Options | precept2.zip | |
| Tu Sep 15 | Poly-HO: Polymorphism and Higher-Order Programming | slides | Reading: Higher-order Programming: 4.1, 4.2, 4.3, 4.4, 4.5, 4.6, 4.7 |
| Th Sep 17 | More Data! | slides | Reading: ML Data types: 3.2, 3.5, 3.9, 3.10, 3.11, 3.12 |
| Sep 17-18 | Precept 3: Assignment 3, Map, Fold and Datatypes | precept3.zip | |
| Fri Sep 18 | Assign 2 Due | ||
| Tu Sep 22 | Building Interpreters | slides | Operational Semantics |
| Th Sep 24 | More Interpreters | slides | |
| Sep 24-25 | Precept 4: Test Preparation | precept4.zip | |
| Fri Sep 25 | Assign 3 Due | ||
| Tu Sep 29 | Environment Models and Lazy Computation | environment-slides lazy-slides | |
| Oct 1-2 | Precept 5: Closures, Assignment 4 | precept5.zip environment-based_slides.pdf | |
| Th Oct 1 | In-class Test 1 | Functional programming and debugging. | |
| Logic Foundations | |||
| Tu Oct 6 | Propositional Logic | slides | |
| Th Oct 8 | Applied SAT Solving | slides | pkg.zip, river.zip, mutex.zip |
| Oct 8-9 | Precept: Logic and SAT | ||
| Fri Oct 9 | Assign 4 Due | ||
| Tu Oct 13 | First-Order Logic | slides | |
| Th Oct 15 | Applied SMT Solving | slides | schedule.zip |
| Oct 15-16 | No precept this week | ||
| Fall break | |||
| Reasoning about Functional Programs | |||
| Tu Oct 27 | Introductory Concepts | Introductory Concepts | |
| Th Oct 29 | Lean | slides | Basics.lean |
| Oct 29-30 | Precept 8: Assignment 5 questions and Lean exercises | ||
| Tu Nov 3 | Inductive Proofs about Programs | slides | NatInductionLec.lean NatInductionSol.lean |
| Tu Nov 3 | Assign 5 Due (SAT) | ||
| Nov 4-7 | Assignment 5 Debriefs | ||
| Th Nov 5 | Inductive Proofs about Programs | slides | UsingLeanLec.lean UsingLeanSol.lean ListInductionLec.lean ListInductionSol.lean |
| Nov 5-6 | Precept 9: Reasoning about Functional Programs | precept9.zip | |
| Natural Deduction | |||
| Tu Nov 10 | More Induction and Polymorphism | slides | LecEgOct10.lean |
| Th Nov 12 | Proofs about Programming Languages | slides | LecEgNov12.lean |
| Nov 12-13 | Precept 10: Project Proposal Discussions | ||
| Tu Nov 17 | Proofs for other propositions | ||
| Tu Nov 17 | Assign 6 Due (Theorem Proving) | ||
| Tu Nov 17 | Final Assignment Proposal Due | ||
| Nov 18-21 | Assignment 6 Debriefs | ||
| Th Nov 19 | Curry Howard Isomorphism | ||
| Nov 19-20 | Precept 11: Final Project Help | ||
| Tu Nov 24 | Inductive Propositions | ||
| Thanksgiving Break | |||
| Reasoning about Imperative Programs | |||
| Tu Dec 1 | In-class Test 2 | ||
| Th Dec 3 | Reasoning about Imperative Programs | ||
| Dec 3-4 | Precept 12: Final Project Presentations | ||
| Tu Dec 15 | Final Project Due | ||
| W Dec 16 | Project Debriefs, 8:00 AM - 6:00 PM, COS 302 | ||
| Th Dec 17 | Project Debriefs, 8:00 AM - 6:00 PM, COS 401 | ||
| Fri Dec 18 | Project Debriefs, 8:00 AM - 6:00 PM, COS 401 | ||