205.1 Functional Programming

---

Table of Contents

• Lessons
  • Lesson 1 - Evaluation
  • Lesson 2 - Higher order functions
  • Lesson 3 - Data structures
• Assignments
  • Assignment 1 - Square root
  • Assignment 2 - Map-reduce
  • Assignment 3 - Binary tree

---

Lessons

Lesson 1 - Evaluation

Files

• Call by name / Call by value
• State-less functions

Lesson 2 - Higher order functions

Files

• Curryfication
• Recursion
• Tail recursion

Lesson 3 - Data structures

Files

• Functional data structures
• Binary tree
• Operation precedence

Assignments

Assignment 1 - Square root

Files

• Recursion
• Newton
• Tail recursion

Assignment 2 - Map-reduce

Files

• Fibonacci
• Sum
• Map-reduce

Assignment 3 - Binary tree

Files

• Int set
• Binary tree
• Union / intersection / foreach