205.1 Functional Programming
Table of Contents
Lessons
Lesson 1 - Evaluation
- Call by name / Call by value
- State-less functions
Lesson 2 - Higher order functions
- Curryfication
- Recursion
- Tail recursion
Lesson 3 - Data structures
- Functional data structures
- Binary tree
- Operation precedence
Lesson 4 - Lists and pattern matching
- List
- Pattern matching
- Genericity
Lesson 5 - Advanced lists and High order functions
- Lists
- High order functions
Midterm preparation
Midterm
Assignments
Assignment 1 - Square root
- Recursion
- Newton
- Tail recursion
Assignment 2 - Map-reduce
- Fibonacci
- Sum
- Map-reduce
Assignment 3 - Binary tree
- Int set
- Binary tree
- Union / intersection / foreach
Assignment 4 - Lists and pattern matching
- Expression interpreter
- Binary tree
- List functions
- Predicates (any / every)
Assignment 5 - High-order functions on lists
- High-order functions
- Lists
- Map
- Fold
- Zip
Description
Languages
Scala
98.7%
SuperCollider
1.3%