Teaching 211 F '06 Assignments The Hand In The Recipes The World Set 1 Set 2 Set 3 Set 4 Set 5 Set 6 Set 7 Set 8 Set 9 Set 10 Set 11 Set 12 Set 13 Set 14

### Problem Set 10

Due date: 11/15 @ 6pm

Programming Language: Intermediate Student Language with lambda

Problem 0 [5%]:

Find one interesting article from the weeks news on the use of software/computers in society. Summarize the article in your own words with a single 200-word paragraph, as a pair, one playing writer, the other playing editor. Add both the article and the summary in with the rest of your problem set.

The goal of this problem set is to practice the use of existing abstractions.

HtDP Problems:

21.2.1, 21.2.2, 21.2.3

Problem A1:

Edit your UFO project once again. Be sure to fix any and all problems that your graders have discovered in your test suite.

Next, you are to use "loops" wherever your functions may benefit from them, especially for the lists of objects in your project.

Since you have a new partner, you actually have two different homework from which you can start. You are free to choose whichever one you like best. You must turn in your marked up copy with the cover page to get any credit for this problem.

Explanation: A good "manager" will help you improve your code in this manner. So imagine we (the course staff and you) are in a start-up and we don't want to waste money with program code that is difficult or impossible to maintain. Your "manager" played "copy editor" (look it up if you don't know what this means) and you're now removing typos.

Problem A2:

Problem 9.A2 asked you to design a function that generates all (leafy) binary trees of some given height. An elaborate solution is now on-line and awaiting for your edits.

Rewrite the solution using "loops" wherever your functions may benefit from them, especially for the lists of objects in your project. Do not use loops when it isn't appropriate.

Challenge: Also, abstract over the "traversal" of natural numbers, which is performed in `all-bts-of-height=` and `all-bts-of-height<`.

 last updated on Thu Nov 30 11:55:15 EST 2006 generated with PLT Scheme