CSC 160
Homework 10

Assigned Apr 25, due May 6

Essay, to be written individually

Re-read the adages page, and perhaps this article on computational thinking for non-computer-scientists. Choose a group of several related adages, or one longer article, that mean more to you than they did at the beginning of the term.

Write an essay of three to six well-structured paragraphs on what this adage or article really means in practice. Do you agree or disagree? Support your claims with specific examples from your experience this semester.

Progamming Problems (to be done in teams, following the techniques of Pair Programming)

Problems marked "FOR PRACTICE" don't need to be turned in, but I recommend doing them to your own satisfaction because they'll help with the techniques necessary for later problems.

Problems marked "EXTRA CREDIT" are a little harder, but even if you don't plan to do them, please read them and make sure you understand the question.

The problems from chapters 28, 29, and 30 will not be graded because there isn't time to get them back to you before the final exam. However, questions related to them will be on the final exam. Even if you don't do all of them, I recommend doing a few from each chapter, so you'll be prepared for exam questions on each topic.

Timing and efficiency (chap. 26)

• Exercise 26.1.1 (FOR PRACTICE)

  Local definitions (chap. 27)

• Exercise 27.2.1 (rotate-colors)
• Exercise 27.2.2 (others; FOR PRACTICE)
• Exercise 27.4.2 (add-red; FOR PRACTICE)
• Exercise 27.4.3 (substitute-color)
• Exercise 27.4.5 (smooth-image)
• Exercise 27.4.6 (flipping-figure)
• Exercise 27.4.7 (add-dots-with-mouse); note that you'll need to call big-bang from inside the function body
• Exercise 27.4.8 (game of life; EXTRA CREDIT)

Higher-order functions (chap. 28; ALL FOR PRACTICE)

• Exercise 28.2.4 (count-if)
• Exercise 28.2.5 (count-evens)
• Exercise 28.2.7 (count-multiples)
• Exercise 28.3.1 (do-to-each)
• Exercise 28.3.5 (add-to-each)
• Exercise 28.3.8 (re-write previous animation using do-to-each)
• Exercise 28.6.2 (re-write previous problems using lambda)
• Exercise 28.6.3 (multiplication-table)
• Exercise 28.8.2 (make-range)
• Exercise 28.8.3 (twice)
• Exercise 28.8.4 (iterate)

Input, Output, and Sequence (chap. 29; ALL FOR PRACTICE)

• Exercise 29.2.1 (practice with display)
• Exercise 29.2.4 (print-employee)
• Exercise 29.3.3 (try)
• Exercise 29.4.3 (repeat-input)
• Exercise 29.5.2 (read-objects)
• Exercise 29.5.3 (read-objects-until)

Mutation (chap. 30; ALL FOR PRACTICE)

• Exercise 30.2.3 (birthday)
• Exercises 30.2.5-6 (lookup-grocery and buy)
• Exercises 30.2.7-8 (next and reset)
• Exercise 30.2.9 (next-color)
• Exercise 30.5.1 (next, without a global variable)
• Exercise 30.5.2 (next-color, without a global variable)
• Exercise 30.5.5 (make-lister)
• Exercise 30.6.2 (change-name-to-match!)

What to turn in and how

As usual, for programming problems, I want to see all the steps of the recipe, except that in the course of writing a function body, you normally replace the "..." that was in the function skeleton. I recommend putting all of the programming problems in one big Definitions pane, because some of them depend on others.

For all the animation problems, please include a check-with clause.

Send me an e-mail, attaching the file containing your saved Definitions pane. (Make sure to save it, then test it, then e-mail it to me, or I may end up grading an out-of-date version.) Make sure to put your name in the Subject line!

If there's a particular function that you can't get working, turn in as many steps of the recipe as you've managed to do, commented out (so they don't mess up the other functions).

Also turn in a log of how many errors of different kinds you encountered in the assignment, with brief comments describing each one ("mismatched parentheses" is self-explanatory, but more complex errors might need more description). Note that "errors" means not only error messages from DrScheme, but also wrong answers. You may do this using the PSP forms, or simply by keeping track in a text file or on paper and turning it in.

Grading standards

Pretty much the same as in the previous couple of assignments.