COMP 311: Functional Programming (Fall 2015)
Instructor | Dr. Eric Allen | TAs | Arghya "Ronnie" Chatterjee, Yue Wang |
---|---|---|---|
Lectures | GRB W212 | Lecture times | 2:30PM - 3:45PM TR |
Course Email | comp311@rice.edu | Online Discussion | https://piazza.com/class/ibslot8j6un5p6 |
Lectures | Tuesdays and Thursdays 2:30PM-3:45PM |
Grading | Coursework will consist of a series of weekly programming assignments in Scala |
Office Hours | Dr. Eric Allen: Tuesdays 4PM-5PM DH 2062 Ronnie: Friday 1:30PM - 2:30PM DH 3002 |
Syllabus | Course Syllabus |
Homework Submissions | Submission Guide |
Textbooks | There is no required textbook, but we will draw material from a variety of sources, including:
|
DrScala | https://drive.google.com/file/d/0B9RJP3Ghl5kbcHNkQU1tRmt3dkE/view?usp=drive_web |
Week | Day | Date | Topic | Slides | Work Assigned | Work Due |
---|---|---|---|---|---|---|
1 | Tues | Aug 25 | Overview, Motivation, Core Scala | |||
Thurs | Aug 27 | Course Tools and Setup | ||||
2 | Tues | Sep 1 | Introduction to Scala | |||
| Thurs | Sep 3 | Programming with Intention | Hwk 0 | ||
3 | Tues | Sep 8 | Test-Driven Development | |||
Thurs | Sep 10 | Defining and Using Functions and Recursion | Hwk 1 | Hwk 0 | ||
4 | Tues | Sep 15 | Referential Transparency and the Substitution Model | |||
| Thurs | Sep 17 | Tail Recursion | Hwk 2 | Hwk 1 | |
5 | Tues | Sep 22 | Lists and Functional Data Structures | |||
| Thurs | Sep 24 | Types, Type Systems, and Polymorphic Functions | Hwk 3 | Hwk 2 | |
6 | Tues | Sep 29 | Programming with Options and Pattern Matching | |||
| Thurs | Oct 1 | Map, Reduce, and Higher Order Functions | Hwk 4 | Hwk 3 | |
7 | Tues | Oct 6 | Comprehensions and flatMap | |||
| Thurs | Oct 8 | Programs as Proofs and the Curry-Howard Isomorphism | |||
8 | Tues | Oct 13 | MIDTERM RECESS | |||
| Thurs | Oct 15 | Contracts and Data Integrity | Hwk 5 | Hwk 4 | |
9 | Tues | Oct 20 | Functional Leftist Heaps and Binomial Heaps | |||
| Thurs | Oct 22 | Functional Red-Black Trees | Hwk 6 | Hwk 5 | |
10 | Tues | Oct 27 | Strictness and Lazy Evaluation | |||
| Thurs | Oct 29 | Stream Processing and Incremental I/O | Hwk 7 | Hwk 6 | |
11 | Tues | Nov 3 | Closures, Effects, and the Environment Model | |||
| Thurs | Nov 5 | Programming with Continuations | Hwk 8 | Hwk 7 | |
12 | Tues | Nov 10 | Domain-Specific Languages with Higher Order Functions | |||
| Thurs | Nov 12 | Parallelism and Functional Programming | Hwk 9 | Hwk 8 | |
13 | Tues | Nov 17 | Big Data and Distributed Computing with Apache Spark | |||
| Thurs | Nov 19 | DataFrames and Spark SQL | Hwk 10 | Hwk 9 | |
14 | Tues | Nov 24 | Guest Lecture (TBA) | |||
| Thurs | Nov 26 | THANKSGIVING | |||
15 | Tues | Dec 1 | Pipelines and SparkML (Machine Learning) | |||
Thurs | Dec 3 | Course Wrap Up | Hwk 10 |
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 at http://honor.rice.edu/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.
Homework Submissions: All submitted homework submissions and presentations are expected to be the result of your team’s effort. All essays are expected to be the result of your individual effort. You are free to discuss course material and approaches to problems with your other classmates, the teaching assistants and the professor, but you should never misrepresent someone else’s work as your own. If you use any material from external sources, you must provide proper attribution.
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.