Held: Tuesday, 15 October 2013

Back to Outline 26 - Recursion with Helper Procedures. On to Outline 28 - Preconditions, Revisited.

Summary

We conclude our initial forays into list recursion by looking for some common patterns in the design of recursive procedures.

Related Pages

• Reading: List Recursion Revisited
• Lab: List Recursion Revisited
• EBoard (Raw) (HTML) (PDF)

Overview

• Questions and answers.
• Some notes on yesterday's lab.
• Some key ideas from the reading.
• Lab.

Administrivia

• Continue partners from Monday
• New homework assignment! Choose your own partners.
• Today's writeup: Exercise 5.
• Upcoming EC opportunities
  • Los Llaneros, Tonight 7:30 pm, Herrick
  • Learning from Alumni, 2:15 Thursday, 3821, Eryn O'Neil
  • CS Extras, 4:30 Thursday, Max Mindock
  • CS Table, Noon Friday, TBD
  • Football, 1 pm, Saturday
  • Men's soccer, 1:30 pm, Saturday
  • ...
• Other upcoming stuff
  • Spare class, 1:15 pm Thursday
  • Mentor session 7:30 pm Thursday
  • ...

Questions and answers

What, if anything, is not currently making sense?

Thinking about the brightest color

• Why does the order of the colors matter? Why does it matter so much?
• How many calls does the improved version do? (No, the answer is not "one".)

Some key ideas from the reading

• Once you've written a few procedures that are similar, step back and see if you can see a pattern.
  • You can then use the pattern to write similar procedures
  • Sometimes the pattern will help you improve your code

Lab

• Lab.
• Turn in problem 5.