...
General Information
Office Hours |
| ||||||||||||||||||||
Textbooks | There is no required textbook. We will follow the pedagogic approach of "How to Design Programs, First Edition" and extend it to other languages. The Second Edition of this book is default at the website \\http:www.htdp.org but there is a link to the first edition at the bottom of the page. We will also draw material from a variety of sources, including:
| ||||||||||||||||||||
Recommended Videos | |||||||||||||||||||||
Development Environment |
|
Lecture Schedule (In Progress)
...
Week | Day | Date | Lecture Topic and Resources | Work Assigned | Work Due |
---|---|---|---|---|---|
Tu | Aug 23 | Motivation and the Elements (Constants) of Racket | Skim HTDP , First Edition, Part 1 (Ch 1-10) | Sep 01 | |
Th | Aug 25 | Conditionals, Function Definitions and Computation by Reduction | Homework 1 | Sep 03 | |
Tu | Sep 01 | Conditionals, Function Definitions and Computation by Reduction | Review Ch 8 HTDP Part 2 (Ch 9-10) | Sep 08 | |
3 | Th | Sep 03 | The Program Design Recipe for Racket focusing on using recursion to process lists and natural numbers | Preface, 9.4 HTDP Part 2 (Ch 11-13) | Sep 10 |
Tu | Sep 08 | Data Definitions, Data-driven Structural Recursion, | HTDP Part 3 | Sep 16 | |
5 | Th | Sep 10 | Mutually Recursive Definitions and Help Functions | HTDP Ch 15-17 | Sep 17 |
Tu | Sep 15 | Local Definitions and Lexical Scope | HTDP Parts 5-6 | Sep 23 | |
Th | Sep 17 | Lambda the Ultimate and Reduction Semantics | LawsOfEval.pdf | Sep 26 | |
8 | Tu | Sep 19
| Functional Abstraction and Polymorphism | Oct 6 | |
9 | Th | Sep 24 | Functions as Values | Homework 4 | Oct 5 |
10 | Tu | Sep 29 | Generative (Non-structural) Recursion
| Oct 6 | |
11 | Th | Oct 01 | Lazy Evaluation and Non-strict Constructors | ||
12 | Tu | Oct 06 | Techniques for Implementing Lazy Evaluation | Homework 5* | Oct 14 |
13 | Th | Oct 08 | A Glimpse at Imperative Racket and Memoization | ||
| Tu | Oct 13 | Racket Review | ||
13 | Th | Oct 15 | On to Java! | OO Design Notes | |
Fri | Oct 16 | Midterm | |||
14 | Tu | Oct 22 | Adapting the HTDP Design Recipe to Java | Homework 6 | Oct 27 |
15 | Th | Oct 24 | Higher-order Functional Programming in Java | ||
16 | Tu | Oct 29 | Four Key Idioms for Encoding FP in Java | Homework 7 | Nov 6 |
17 | Th | Oct 31 | The Singleton and Visitor Patterns | ||
18 | Tu | Nov 03 | Java Generics and Their Role in FP in Java | Homework 8* | Nov 16 |
19 | Th | Nov 05 | The Strategy Pattern: Functions as Arguments in Java | ||
20 | Tu | Nov 10 | Core Haskell (call-by-name, lazy constructors) (Agnishom) | ||
21 | Th | Nov 12 | Haskell Pattern Matching (Agnishom) | Homework 9 | Nov 19 |
22 | Tu | Nov 17 | Haskell Type Classes (Agnishom) | Dec 16 | |
23 | Th | Nov 19 | Haskell Monads (Agnishom) | Final Project** |
...