# Revision of 2.2.1 Representing Sequences from 30 June 2009 - 8:19pm

The revisions let you track differences between multiple versions of a post.

Printer-friendly version

Exercises

## Exercise 2.17

in

Define a procedure `last-pair` that returns the list that contains only the last element of a given (nonempty) list:

````(last-pair (list 23 72 149 34))`
(34)```

## Exercise 2.18

in

Define a procedure `reverse` that takes a list as argument and returns a list of the same elements in reverse order:

````(reverse (list 1 4 9 16 25))`
(25 16 9 4 1)```

## Exercise 2.19

in

Consider the change-counting program of section 1.2.2. It would be nice to be able to easily change the currency used by the program, so that we could compute the number of ways to change a British pound, for example. As the program is written, the knowledge of the currency is distributed partly into the procedure `first-denomination` and partly into the procedure `count-change` (which knows that there are five kinds of U.S. coins). It would be nicer to be able to supply a list of coins to be used for making change.

We want to rewrite the procedure `cc` so that its second argument is a list of the values of the coins to use rather than an integer specifying which coins to use. We could then have lists that defined each kind of currency:

``````(define us-coins (list 50 25 10 5 1))
(define uk-coins (list 100 50 20 10 5 2 1 0.5))``````

We could then call `cc` as follows:

````(cc 100 us-coins)`
292```

To do this will require changing the program `cc` somewhat. It will still have the same form, but it will access its second argument differently, as follows:

``````(define (cc amount coin-values)
(cond ((= amount 0) 1)
((or (< amount 0) (no-more? coin-values)) 0)
(else
(+ (cc amount
(except-first-denomination coin-values))
(cc (- amount
(first-denomination coin-values))
coin-values)))))``````

Define the procedures `first-denomination`, `except-first-denomination`, and `no-more?` in terms of primitive operations on list structures. Does the order of the list `coin-values` affect the answer produced by `cc`? Why or why not?

## Exercise 2.20

in

The procedures `+`, `*`, and `list` take arbitrary numbers of arguments. One way to define such procedures is to use `define` with dotted-tail notation. In a procedure definition, a parameter list that has a dot before the last parameter name indicates that, when the procedure is called, the initial parameters (if any) will have as values the initial arguments, as usual, but the final parameter’s value will be a list of any remaining arguments. For instance, given the definition

``(define (f x y . z) <body>)``

the procedure `f` can be called with two or more arguments. If we evaluate

``(f 1 2 3 4 5 6)``

then in the body of `f`, `x` will be 1, `y` will be 2, and `z` will be the list `(3 4 5 6)`. Given the definition

``(define (g . w) <body>)``

the procedure `g` can be called with zero or more arguments. If we evaluate

``(g 1 2 3 4 5 6)``

then in the body of `g`, `w` will be the list `(1 2 3 4 5 6)`.[11]

Use this notation to write a procedure `same-parity` that takes one or more integers and returns a list of all the arguments that have the same even-odd parity as the first argument. For example,

````(same-parity 1 2 3 4 5 6 7)`
(1 3 5 7)

`(same-parity 2 3 4 5 6 7)`
(2 4 6)```
[11]

To define `f` and `g` using `lambda` we would write

``````(define f (lambda (x y . z) <body>))
(define g (lambda w <body>))``````

[back]

## Exercise 2.21

in

The procedure `square-list` takes a list of numbers as argument and returns a list of the squares of those numbers.

````(square-list (list 1 2 3 4))`
(1 4 9 16)```

Here are two different definitions of `square-list`. Complete both of them by filling in the missing expressions:

``````(define (square-list items)
(if (null? items)
nil
(cons <??> <??>)))
(define (square-list items)
(map <??> <??>))``````

## Exercise 2.22

in

Louis Reasoner tries to rewrite the first `square-list` procedure of exercise 2.21 so that it evolves an iterative process:

``````(define (square-list items)
(if (null? things)
(iter (cdr things)
(cons (square (car things))
(iter items nil))``````

Unfortunately, defining `square-list` this way produces the answer list in the reverse order of the one desired. Why?

Louis then tries to fix his bug by interchanging the arguments to `cons`:

``````(define (square-list items)
(if (null? things)
(iter (cdr things)
(square (car things))))))
(iter items nil))``````

This doesn’t work either. Explain.

## Exercise 2.23

in

The procedure `for-each` is similar to `map`. It takes as arguments a procedure and a list of elements. However, rather than forming a list of the results, `for-each` just applies the procedure to each of the elements in turn, from left to right. The values returned by applying the procedure to the elements are not used at all — `for-each` is used with procedures that perform an action, such as printing. For example,

``````(for-each (lambda (x) (newline) (display x))
(list 57 321 88))```
57
321
88```

The value returned by the call to `for-each` (not illustrated above)can be something arbitrary, such as true. Give an implementation of `for-each`.

### Beats By Dre Monster

SYNC by 50 If you’re like most of us, you woke up one morning this week and realized it’s almost December,SYNC by 50 and the holidays are swiftly approaching. STREET by 50 And, of course, you still don’t know what to get a few people on your list.We all know that headphones are a dime a dozen. STREET by 50 But a headphone that receives equal points for style and functionality, however, is a rare find. sms by 50 Some of our friends in the press know SMS Audio headphones fit the bill, sms by 50 and recommend you put them on your holiday shopping list this year: Beats By Dre Monster Rolling Stone included the limited edition Yellow STREET by 50 over-ear headphones in its 2012 holiday gift guide featured in the December issue.Beats By Dre MonsterWhat did Rolling Stone have to say about SMS Audio?
http://www.smsby50-beatsbydre.com/

### beats by dre clearance

cheap monster beats Before I tell you about my experience, cheap monster beats let me tell you a bit more about these headphones. beats by dre solo According to the information I’ve read, Dr. beats by dre solo Dre worked with Monster Cable and Robert Brunner, dre beats an industrial designer, dre beats for more than two years to perfect these headphones. beats by dre clearance In Dr. Dre’s words,People aren’t hearing all the music beats by dre clearance.