COMP 311 / COMP 544: Functional Programming (Fall 2020)
Instructors | Robert "Corky" Cartwright | TA | TBA |
---|---|---|---|
Lectures | Online using Zoom | Lecture Times | 9:40am–11:00am TR |
Instructor Email | cork@rice.edu | Online Discussion | Piazza – Rice Comp 311 |
Brief Description
Grading will be based on your performance on weekly programming assignments and two exams: a midterm and a final. All work in this class is expected to be your own, and you are expected not to post your solutions or share your work with other students, even after you have taken the course. Please read the Comp 311 Honor Code Policy for more details on how you are expected to work on your assignments. There will also be a final exam, as described in the syllabus.
All students will be held to the standards of the Rice Honor Code, a code that you pledged to honor when you matriculated at this institution. If you are unfamiliar with the details of this code and how it is administered, you should consult the Honor System Handbook. This handbook outlines the University's expectations for the integrity of your academic work, the procedures for resolving alleged violations of those expectations, and the rights and responsibilities of students and faculty members throughout the process.
Students with disabilities are encouraged to contact me during the first two weeks of class regarding special needs. Students with disabilities should also contact Disabled Student Services in the Ley Student Center and the Rice Disability Support Services.
General Information
Course Syllabus | |||||||||||||||||||||
Homework Submission Guide | |||||||||||||||||||||
Office Hours |
| ||||||||||||||||||||
Textbooks | There is no required textbook. We will follow the pedagogic approach of "How to Design Programs" and extend it to other languages. 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 |
---|---|---|---|---|---|
1 | Tu | Aug 27 | Motivation and the Elements (Constants) of Racket | HTDP Part 1 (Ch 1-8) | Sep 03 |
Th | Aug 29 | [Canceled for Hurricane Laura] | Sep 05 | ||
2 | Tu | Sep 01 | Conditionals, Function Definitions and Computation by Reduction | Homework 1 Review Ch 8 HTDP Part 2 (Ch 9-10) | Sep 08 |
3 | Th | Sep 03 | The Program Design Recipe for Racket focusing on recursion on processing lists and natural numbers | Preface, 9.4 HTDP Part 2 (Ch 11-13) | Sep 10 |
4 | Tu | Sep 08 | Data Definitions, Data-driven Structural Recursion, and Help Functions | Homework 2 HTDP Part 3 | Sep 15 |
5 | Th | Sep 10 | Mutually Recursive Definitions | HTDP Ch 15-17 | Sep 17 |
6 | Tu | Sep 15 | Generative Recursion | Homework 3 HTDP Parts 5-6 | Sep 22 |
7 | Th | Sep 17 | Accumulators and Tail Recursion | HTDP ? | Sep 26 |
8 | Tu | Sep 19
| Functions as Values and Anonymous Functions | Homework 4! | Oct 6 |
9 | Th | Sep 24 | Local Definitions and Lexical Scope | ||
10 | Tu | Sep 29 | Abstracting Computational Patterns as Functions | Homework 5* | |
11 | Th | Oct 01 | Macros and Lazy Evaluation;Memoization; Review; Functional Design Patterns in OOP | ||
12 | Tu | Oct 06 | Java Design Recipe: OOP as an Extension of FP | Homework 6 | Oct |
13 | Th | Oct 08 | Functional Java | Mid-term [Oct 09[] | |
| Tu | Oct 13 | Midterm Recess (no classes) | ||
13 | Th | Oct 15 | Core Haskell | Homework 2 | |
9 | Tu | Oct 22 | Homework 8 | ||
| Th | Oct 24 |
| ||
10 | Tu | Oct 29 |
| ||
| Th | Oct 31 |
| ||
11 | Tu | Nov 05 |
| ||
| Th | Nov 07 |
| Homework 4 | Homework 3 |
12 | Tu | Nov 12 | Core Haskell (call-by-name) | ||
| Th | Nov 14 | Haskell Pattern Matching | ||
13 | Tu | Nov 19 | Haskell Type Classes | ||
| Th | Nov 21 | Racket letcc; Semantics of Haskell Exceptions | Homework 5 | Homework 4 |
* Lectures slides not yet updated from last year are marked with an asterisk.