[SOLVED] Study guide for Prelim 2

Study guide for Prelim 2
Phillip G. Bradford
[email protected]
2019-11-04
1. All exams are closed-book, closed-notes, No computer, no calculator and no other electronic equipment for use with the exam.
2. A key focus is on questions based on the labs and problem sets.
3. Coverage
a. All work covered by prelim 1.
b. Dotted pairs
c. Lists
i. Operations: cons, car, cdr, list, etc.
ii. Predicates: null?, list?, etc.
d. Data vs. programs, quote
e. Building programs operating on lists or constructing lists
i. Computing functions using dotted pairs and lists f. Binary search trees
i. Searching and ii. Building
g. Selection Sort
h. Quick sort
i. Merge sort
j. Binary trees