Functional Languages
Review topics for midterm exam
Test date: Wednesday, October 15
All material for the test will be from chapters 1-4
Procedures/Keywords:
define, quote
+, -, *, /
cons, car, cdr
number?, symbol?, boolean?, pair?, null?, procedure?
=, eq?, eqv?, equal?
lambda
list
cond, else, if
and, or, not
begin, error
integer?, real?, zero?, positive?, negative?
add1, sub1
the math operators listed on page 76
length, append, reverse
Major Concepts:
list creation and manipulation
procedure definition
conditionals
arithmetic operations
flat vs. deep recursion
recursive vs. iterative procedures