Lecture: Introduction to Functional Programming with Racket

Background Material

• Recursion
• Lists

Reading

• Racket Documentation
• Little Schemer - available in CLC

Topics

• Syntax and Semantics
  • function application
  • atoms and lists
  • conditionals
  • defining functions
• recursion
• tail recursion
• higher order functions
  • passing functions as arguments (sort, map, filter, fold)
  • creating functions (composition, currying)

Lecture Notes

• racket.pptx (Functional Programming with Racket) or
• racket.pdf (Functional Programming with Racket)

Programs

• count.c (C++ function with side-effects)
• hanoi.rkt (Racket implementation of Tower of Hanoi)

Resources

• Racket

Assignments

• Install DrRacket
• Enter and evaluate the examples from the lecture