Final Examination

Instructions:

Solve all problems and return working source to franco@gauss.ececs.uc.edu before 12:00 Sunday Eastern Standard Time according to the US Naval Observatory (timestamp given by my mail handler is official). For current US Naval Observatory time click here. Here is an approximation:

Submissions up to 20 milliseconds late will be accepted but no other late submissions will be accepted. In case of catastrophic failure of the USNO time, we will switch to gauss.ececs.uc.edu time which will be displayed in the following space:

Each submission will be graded on a scale from 0.00-50.00. All submissions must be in Scheme for credit to be given. You may submit solutions to each problem separately, but I will accept bundled solutions as well provided each solution is a separate attachment in your email.

All submissions must be self contained under R5. That is, an R5 Scheme interpreter should load and run the code you send. I know of no free R5 Scheme interpreters. However, MIT Scheme plus slib functions appears to constitute an R5 compliant Scheme interpreter for the purposes of this exam. Of course, if you write code that runs under R4 then it will run under R5 so do not panic and attempt to get R5 unless you really know you need it.

Please note: if I see a bunch of junk in both submissions I am going to be pretty well upset. When I get upset, I usually take it out on your grade.

Problems (in order from easiest to hardest):

Control Structures for Searching

Functionals for Object Oriented Design