CMPSCI 250: Introduction to Computation

David Mix Barrington

Spring, 2006

Homework Assignment #2

Posted Sunday 12 February 2006

Due on paper in class, Wednesday 22 February 2006

There are thirteen 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.)

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 3-4 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 1-53: Problem 1.8.1 (10)
• Page 1-60: Problem 1.10.1 (5)
• Page 2-5: Problem 2.1.3 (5)
• Page 2-13: Problems 2.3.2 (5) and 2.3.3 (5)
• Page 2-24: Problem 2.6.6 (10)
• Pages 2-31 and 2-32: Problem 2.8.2 (10)

Group Problems (50):

• Pages 1-55 and 1-56: Excursion 1.9, Writing Exercise 2 (10)
• Page 1-64: Excursion 1.11, Writing Exercises 3 (5) and 4 (5)
• Page 2-6: Problem 2.1.6 (10)
• Pages 2-23 and 2-24: Problems 2.6.2 (10) and 2.6.3 (10)

Last modified 12 February 2006