CMPSCI 250: Introduction to Computation

David Mix Barrington

Spring, 2011

Homework Assignment #1

Posted Thursday 20 January 2011

Due on paper in lecture, Monday 31 January 2011.

There are eleven questions for 60 total points plus 5 extra credit. Most are from the textbook, Mathematical Foundation for Computer Science. Note that the book has both Exercises and Problems -- make sure you are doing a Problem and not the Exercise with the same number. The number in parentheses following each problem is its individual point value.

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

• Problem 1.1.4 (10)

• Problem 1.2.1 (5)

• Problem 1.2.6 (5)

• Problem 1.2.7 part (b) only (5)

• Problem 1.2.7 part (d) only (5 XC)

• Problem 1.4.5 parts (d,e,f) only (5)

• Problem 1.4.9 (5)

• Problem 1.5.1 parts (b,c) only (5)

• Problem 1.5.2 parts (b,c) only (5)

• Problem A.1 (5): Construct complete truth tables for the compound propositions derived in Problem 1.5.1 parts (b,c).

• Problem 1.6.4 (10)

Last modified 20 January 2011