CS270 - Final Exam Study Guide

Students are responsible for all material from class, from the notes, the assigned reading, and from the homeworks and labs.

Exam will be held in class and must be taken individually.

The exam is closed book, without computers. No crib sheets, cell phones, shoe phones, etc.

Topics

Students should be able to:

• Eval Racket expressions (including recurions)
• Specify and check input/output contracts
• Produce and check test cases for function
• Use Racket list processing functions
• Write recursive functions and recurrence relations
• Process recursively defined data structures
• Write induction proofs