COMP 311: Functional Programming (Fall 2016)
Instructor | Dr. Eric Allen Dr. Corky Cartwright | Graduate TAs |
|
---|---|---|---|
Co-Instructor | Sağnak Taşırlar | Undergraduate TAs |
|
Lectures | Lecture Times | 8:00AM - 9:15AM TR | |
Course Email | comp311@rice.edu | Online Discussion | Piazza -- Rice Comp 311 |
Description
Grading will be based on your performance on weekly programming assignments. 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.
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
Lecture Schedule (Subject to Change Without Notice)
Week | Day | Date | Topic | Work Assigned | Work Due |
---|---|---|---|---|---|
1 | Tues | Aug 23 | Overview, Motivation, Core Scala | ||
Thur | Aug 25 | The Nature of Doubles, The Design Recipe | Hwk 0 | ||
2 | Tues | Aug 30 | Type Checking, Conditional Functions, Compound Datatypes | ||
Thurs | Sep 01 | Grading, DrScala, Tests, Binary Methods, Operators | Hwk 1 | Hwk 0 | |
3 | Tues | Sep 06 | Abstract Datatypes, Exceptions | ||
Thur | Sep 08 | Exceptions, Overloading | |||
4 | Tues | Sep 13 | Recursively Defined Datatypes | ||
| Thur | Sep 15 | First-Class Functions | Hwk 2 | Hwk 1 |
5 | Tues | Sep 20 | Functions as Values, Parametric Types, Covariance | ||
| Thurs | Sep 22 | Checking Variance, For-Expressions | ||
6 | Tues | Sep 27 | Translating For-Expressions, The Environment Model | ||
| Thur | Sep 29 | Lexical vs Dynamic Scoping, Call-by-Name, Traits 1 | Hwk 3 | Hwk 2 |
7 | Tues | Oct 04 | Traits 2, Generative Recursion | ||
| Thurs | Oct 06 | More Generative Recursion, Accumulators | ||
8 | Tues | Oct 11 | MIDTERM RECESS | ||
| Thur | Oct 13 | More Accumulators, Tail Recursion | Hwk 4 | Hwk 3 |
9 | Tues | Oct 18 | Leftist Heaps, Functional Red-Black Trees | ||
| Thur | Oct 20 | Red Black-Trees Continued, Stream Processing | ||
10 | Tues | Oct 25 | Guest Lecture: TBD | ||
| Thur | Oct 27 | Variable Assignment and Environments | ||
11 | Tues | Nov 01 | Mutable Objects, Equality, Memoization | ||
| Thur | Nov 03 | The State Monad, Mechanical Proof Checking | Hwk 5 | Hwk 4 |
12 | Tues | Nov 08 | Programs as Proofs and the Curry Howard Isomorphism | ||
| Thur | Nov 10 | Additional Scala Features, Extractors, Parser Combinators | ||
13 | Tues | Nov 15 | More Parser Combinators, Actors and Concurrency | ||
| Thur | Nov 17 | Tactical Theorem Proving | Hwk 6 | Hwk 5 |
14 | Tues | Nov 22 | Guest Lecture: TBD | ||
| Thur | Nov 24 | THANKSGIVING | ||
15 | Tues | Nov 28 | Functional Distributed Computing | ||
Thur | Dec 01 | Course Wrap Up | Hwk 6 |