# CMPSCI 250: Introduction to Computation

### David Mix Barrington

### Spring, 2006

# Homework Assignment #6

#### Posted Wednesday 12 April 2006

#### Due on paper in class, Wednesday 26 April 2006

There are twelve questions for 100 total points.
All are from
the textbook, *A
Mathematical Foundation for Computer Science*. "Problem 1.1.2", for
example, is at the end of Section 1.1 and is labeled "P1.1.2".
The number after each problem is its individual point value. Make sure
you don't do an Exercise when a Problem is assigned! (Though the Exercises
should be good practice and the answers to them are in the back of the book.)
Also, be careful of problems with multiple parts that go from one page to the
next -- make sure you do the whole problem.

Students are responsible for understanding and following
the academic honesty
policies indicated on this page.

This homework is divided into two parts,
an **individual assignment**, where each student is responsible
for an independent writeup, and a **group assignment**. Homework
groups have been posted on the main web page. Each group
of 2-3 people is to hand in one writeup of the group problems -- you should
meet together at least once to do the work and each member of the group is
responsible for the answers.

#### Individual Problems (50):

- Page 6-19: Problems 6.3.3 (5) and 6.3.5 (5)
- Page 6-24: Problem 6.4.6 (10)
- Page 6-34: Problem 6.6.1 (10)
- Pages 6-38 and 6-39: Problem 6.7.5 (10)
- Pages 7-28 and 7-29: Problem 7.6.1 (5)
- Pages 7-36 and 7-37: Problem 7.7.5 (part a only) (5)

#### Group Problems (50):

- Page 6-34: Problem 6.6.5 (10)
- Pages 6-38 and 6-39: Problem 6.7.2 (10)
**Note:** This problem uses real
Java and the real `String`

class. You are not required to compile
and run your code, but doing so would increase your confidence that it is
correct.
- Page 7-38: Excursion 7.8, Writing Exercise (10)
**Note:** This is a rather well-known
problem and it's easy to find references -- remember the academic honesty
policy!
- Pages 7-28 and 7-29: Problem 7.6.3 (10)
- Pages 7-36 and 7-37: Problem 7.7.4 (10)

Last modified 12 April 2006