Held: Tuesday, 15 March 2016

Back to Outline 29 - Recursion with Helper Procedures, Continued. On to Outline 31 - Pause for Breath.

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

• Continue partners!
• Sorry that I can't be there. I continue to have confidence that our Mentors will do an awesome job.

Reminders

• Office hours this week
  • See http://rebelsky.youcanbook.me.
  • Ask me about other available times.
• Tutor hours
  • Sunday, 3-5 p.m.
  • Sunday-Thursday, 7-10 p.m.
• Weekly review sessions:
  • Wednesday at 8pm in the CS Commons with
  • Thursday 10 am review session with Sam.
  • Thursday at 8pm in the CS Commons with

Upcoming Work:

• Reading for Tuesday
  • Numeric Recursion
• Exam 2 due TONIGHT
  • Epilogue for exam 2 due TONIGHT
  • Cover sheet for exam 2 due TOMORROW
• Lab Writeup: Exercise 3abc
  • Send email titled CSC 151 Lab Writeup 30 (Your Names)
  • Do not include the underscores.
  • Send to CSC151-02-grader@grinnell.edu
  • Due before class on Friday.

Extra Credit

• Send your reports to rebelsky@grinnell.edu with subject "CSC 151 Extra Credit". (Do not include the quotation marks.)
• Send opportunities to me before class with subject "CSC 151 EXTRA CREDIT OPPORTUNITY!"

Academic / Artistic

• Cool talk on Cryptography Wednesday at 4:15 (Math/CS)

Peer

Regular Peer (weekend things probably won't be this weekend)

• Social Dance Workshop Tuesdays 7:00-8:00 in Bucksbaum Dance Studio
• Pun club Saturdays at 4pm in Younker
• Electronic Potpourri on KDIC Fridays at Five
• Space Odyssey KDIC Fridays at Six
• Bollywood, Friday, 7:30-8:30, Younker
• Effective Altruism club, 2:30-3:30 Sundays in JRC 226.

Misc

Far in the Future

• Lords of the Flies, April.

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.