©2009 Felleisen, Proulx, et. al.

1  Accumulator-Style Program Design

Portfolio Problems

For each of the following problems work out the solution in four different ways:

• using the design recipe

• modifying the previous solution by using an accumulator

• implementing the solution using the Scheme loop foldl

• implementing the solution using the Scheme loop foldr

Problems:

1. Problem 31.3.4 in HtDP

2. Produce a list of all authors of the books in the given list. (Use the book definitions used in the lecture and the lab.)

Pair Programming Assignment

1.1  Problem

1. A database of information about localities in the USA gives us the zip code, the name of the locality, the state in which it is located, and the latitude and longitude for this locality. Design the data to represent a city in the USA that contains this information.

   Note 1: We may have several different entries for a given city, for example Boston would include the zip code 02115 and 02116, though they would have a slightly different latitude and longitude.

   Note 2: Define the location of each locality as a separate data item.

2. We would like to draw the cities on a map of the USA. Suppose our Canvas is 100 pixels wide and 100 pixels tall. We want to convert the latitude and longitude representation of the location into a posn on this map. Define the function to-posn that produces a posn that represents the given location on our Canvas.

   Assume that the latitude and longitude lines are parallel to the Canvas boundaries (parallel projection). Assume that

   • the left edge of the Canvas is the 125 degrees of longitude (in the Western hemisphere)

   • the right edge is 65 degrees of longitude (in the Western hemisphere)

   • the top of the Canvas is 50 degrees of latitude (in the Northern hemisphere)

   • the bottom is 20 degrees of latitude (in the Northern hemisphere)

   We focus only on the contiguous continental states (omitting the beautiful states of Alaska and Hawaii).

3. Define the function distance that computes the distance (in miles) between two cities. Estimates tell us that one degree of longitude (at our latitude) is approximately 55 miles and one degree of latitude is approximately 70 miles. (Feel free to make more accurate estimates. If you do so, include a comment explaining how you arrived at your estimates.)

4. Define the function total-distance that computes the length of a trip on which we visit all cities in a list of cities in the order in which they appear in the list.

   Note: Design this function in several stages: the first version should be done by following the Design Recipe. You should then modify the function to use the accumulator style. (Hand in only the accumulator style function.)

5. Define the function all-states that produces a list of all states we visit when our trip takes us to all cities in a given list of cities. Make sure each state appears in the list only once.

   Note: Design this function in several stages: the first version should be done by following the Design Recipe with the necessary auxiliary functions. You should then optimize the function so it traverses the list only once.

   Note2: You will get a substantial partial credit if you hand in only the functions that follow the Design Recipe.

Note: Use the check-expect format of the testing.ss teachpack to define all your test cases.