Homework 3 (Due Friday 2/5/2010 at

...

10:00am)

Submit your .ss and .txt files via OWL-Space. You will need to use the "Intermediate Language Level" to do Problem 18.1.15. You may use this language for the entire assignment if you choose.

...

*Extra Credit: This problem can be solved more elegantly than the solution
implied in the
book. For the extra credit solution ignore the book's guidance on "writing
functions that consume two
complex inputs" in 17.5 and follow the guidance given in class on how to write a
function that processes multiple inputs. Select one input as primary (the
choice may be arbitrary in some cases). If you need to deconstruct a second
argument, do it in a auxiliary function. Use only one design template in
each function. Hint for solving this problem: only your auxiliary function,
which has a contract and purpose statement almost identical to merge
should be recursive (call itself) and it may need to deviate slightly from
the structural recursion template.

...