Lecture 3 - Page 3 : 42
Functional Programming in Scheme
Name binding, Recursion, Iteration, and Continuations
* Name binding constructs
The
let
name binding expression
The equivalent meaning of
let
Examples with
let
name binding
The
let*
name binding construct
An example with
let*
The
letrec
namebinding construct
LAML time functions
* Conditional expressions
Conditional expressions
Examples with
if
Example with
cond
:
leap-year?
Example with cond:
american-time
Example with
cond
:
as-string
* Recursion and iteration
Recursion
List processing
Tree processing (1)
Tree processing (2)
Recursion versus iteration
Example of recursion:
number-interval
Examples of recursion: string-merge
Examples with recursion:
string-of-char-list?
Exercises
* Example of recursion: Hilbert Curves
Hilbert Curves
Building Hilbert Curves of order 1
Building Hilbert Curves of order 2
Building Hilbert Curves of order 3
Building Hilbert Curves of order 4
A program making Hilbert Curves
* Continuations
Introduction and motivation
The catch and throw idea
A catch and throw example
The intuition behind continuations
Being more precise
The capturing of continuations
Capturing, storing, and applying continuations
Use of continuations for escaping purposes
Practical example: Length of an improper list
Practical example: Searching a binary tree
The equivalent meaning of
let
We will here understand the underlying, equivalent form of a
let
name binding construct
(let ((n
1
e
1
) ... (n
k
e
k
)) body-expr)
(
(lambda (n
1
... n
k
) body-expr)
e
1
... e
k
)
