Held: Monday, 26 October 2015

Back to Outline 29 - Recursion with Helper Procedures, Continued. On to Outline 31 - Numeric Recursion.

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 30 (Source 30)

Overview

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

Administrivia

• New partners!
• Thanks for putting up with my absence. My talk went okay, and my students appreciated having me there.
• You should have received current grades in the class over the weekend. I'm happy to discuss any questions you have on those grades via email or in office hours.
• Exam 2 will be returned on Friday. I will make exceptions for folks who needed to invoke "There's More to Life".
• Review sessions this week
  • Monday 8pm (Zachary)
  • Wednesday 8pm (?)
  • Thursday 8pm (?)

Upcoming Work

• Reading for Tuesday: Numeric Recursion
• HW 6 to be distributed on Wednesday.
• Today's Lab writeup (due before class Wednesday)
  • Email to grader-151-01@cs.grinnell.edu
  • Subject: CSC 151 Lab Writeup Class 30 (Your Names)
  • Exercises:

Extra Credit Opportunities

• If possible, send me these in advance.

Academic

• Any visit to the current show in the Faulconer gallery.
• Any of the Grinnell Prize Week Activities this week.
• CS Table Tuesday: ???
• Convocation Thursday at 11: Contesting Muhammad: Contermporary Controversies in Historical Perspective
• CS Extras Thursday at 4:15pm: University of Iowa

Peer Support

• YZ on "Rainbow Ramsey Theory" Tuesday at 11 a.m.
• Pals of PALS, pals@grinnell.edu, normally Saturday at 7:45 am (breakfast included), Sunday at 4:45, and Mondays at 4:45. Requires sign up in advance.
• Pun Club, Saturdays, 4pm, Way over Younker.

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.