CMPSCI 240: Reasoning About Uncertainty

David Mix Barrington

Fall, 2009

Homework Assignment #6

Posted Tuesday 3 November 2009

Due on paper in class, Friday 13 November 2009

There are seven questions for 50 total points plus 10 extra credit.  All are from the textbook, A 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.

• Excursion 11.4, Writing Exercise #1 (10) 
• Problem 11.5.3 (10) Treat all characters other than letters as word separators, and only consider words that are nonempty strings of letters.  Convert all upper-case letters to lower-case.  You need not run any experiments (the problem is to come up with code that will produce the desired output), but if you do any that impress Brandon he may give extra credit as he sees fit.
• Problem 11.6.1 (5)  
• Problem 11.6.2 (5) 
• Problem 11.7.1 (10)
• Problem 11.7.3 (10 XC) 
• Problem 11.9.3 (10) You may find the Java "Math" class useful. 

Last modified 3 November 2009