COMP 311: Functional Programming (Fall 2015)
Instructor | Dr. Eric Allen | TAs |
|
---|---|---|---|
Lectures | Lecture Times | 2:30PM - 3:45PM TR | |
Course Email | comp311@rice.edu | Online Discussion | Piazza -- Rice Comp 311 |
Description
Grading will be based on your performance on weekly programming assignments.
In this course, 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.
Please read the Comp 311 Honor Code Policy for more details on how you are expected to work on your assignments.
Accommodations for Students with Special Needs
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)
Homework Evaluation, DrScala, Tests, Objects, Binary Methods, Operators
Week | Day | Date | Topic | Work Assigned | Work Due |
---|---|---|---|---|---|
1 | Tues | Aug 25 | |||
Thur | Aug 27 | The Nature of Doubles, The Design Recipe | |||
2 | Tues | Sep 01 | |||
Thurs | Sep 03 | Grading, DrScala, Tests, Binary Methods, Operators | Hwk 1 | ||
3 | Tues | Sep 08 | Conditional Functions, Abstract Datatypes, Case Classes | ||
Thur | Sep 10 | Syntax and Semantics of Core Scala | Hwk 2 | Hwk 1 | |
4 | Tues | Sep 15 | Pattern Matching, The Expression Problem | ||
| Thur | Sep 17 | Options, Lists, The Natural Numbers | Hwk 3 | Hwk 2 |
5 | Tues | Sep 22 | Binary Search Trees | ||
| Thurs | Sep 24 | Complexity Analysis | Hwk 4 | Hwk 3 |
6 | Tues | Sep 29 | Functions as Values, Polymorphic Functions, Call-by-Name | ||
| Thur | Oct 01 | Referential Transparency, Exceptions and Continuations | Hwk 5 | Hwk 4 |
7 | Tues | Oct 06 | Generative Recursion 1 | ||
| Thurs | Oct 08 | Generative Recursion 2 | Hwk 5 | |
8 | Tues | Oct 13 | MIDTERM RECESS | ||
| Thur | Oct 15 | Guest Lecture (TBA) | ||
9 | Tues | Oct 20 | Tail Recursion and Accumulators | ||
| Thur | Oct 22 | Comprehensions and flatMap | Hwk 6 | |
10 | Tues | Oct 27 | Map, Reduce, Higher Order Functions | ||
| Thur | Oct 29 | Functional Leftist Heaps and Binomial Heaps | Hwk 7 | Hwk 6 |
11 | Tues | Nov 03 | Functional Red-Black Trees | ||
| Thur | Nov 05 | Programs as Proofs | Hwk 8 | Hwk 7 |
12 | Tues | Nov 10 | Variable Assignment and the Environment Model | ||
| Thur | Nov 12 | Mutable Objects, Equality | Hwk 9 | Hwk 8 |
13 | Tues | Nov 17 | Distributed Computing with Apache Spark | ||
| Thur | Nov 19 | Distributed Machine Learning | Hwk 10 | Hwk 9 |
14 | Tues | Nov 24 | Guest Lecture (TBA) | ||
| Thur | Nov 26 | THANKSGIVING | ||
15 | Tues | Dec 01 | Pipelines and SparkML | ||
Thur | Dec 03 | Course Wrap Up | Hwk 10 |