Homework assignment B

• (Ungraded) Do all of the practical exercises recommended in the text of Chapter 3. In particular:
  • run countLines(rf('countLines.py'))
  • Run all the commands in Figure 3.3, and verify the output.
  • Use yesOnStringApprox.py to verify the outputs in Figure 3.5 wherever possible. Which lines produce the result "unknown", and why?
  • Use yesOnSelfApprox.py to verify the outputs in Figure 3.7 wherever possible.
• Exercise 3.1 (10 points)
• Exercise 3.2 (10 points)
• Exercise 3.3 (Ungraded)
• Exercise 3.4 (Ungraded)
• Exercise 3.5 (5 points)
• Exercise 3.6 (15 points)
• Exercise 3.7 (Ungraded)
• Exercise 3.8 (Ungraded)
• Exercise 3.9 (5 points)
• Exercise 3.10 (10 points)
• (Ungraded) Do all of the practical exercises recommended in the text of Chapter 4. In particular, run each of the sorting programs in Figure 4.2 on a few test inputs. Verify that the first two work correctly on all inputs, but the last works only on some inputs.
• Exercise 4.1 (a) (3 points); (b) (1 point); (c) (3 points); (d) (4 points)
• Exercise 4.2 (1 point)
• Exercise 4.3 (1 point)
• Exercise 4.4 (8 points)
• Exercise 4.5 (4 points)
• Exercise 4.6 (Ungraded)
• Exercise 4.7 (Ungraded)
• Exercise 4.8 (Ungraded)
• Exercise 4.9 (Ungraded)
• Exercise 4.10 (10 points)
• Exercise 4.11 (3 points)
• Exercise 4.12 (3 points)
• Exercise 4.13 (4 points)
• Exercise 4.14 (Ungraded)
• Exercise 4.15 (3 points)
• Exercise 4.16 (Ungraded)
• Exercise 4.17 (Ungraded)
• Exercise 4.18 (4 points)
• Exercise 4.19 (5 points)
• Exercise 4.22 (Ungraded)
• Exercise 4.23 (10 points)

Total points on this assignment: 122