Functional Problem Solving (CSC 151 2015S) : Outlines

Primary: [Front Door] [Schedule] - [Academic Honesty] [Disabilities] [Email] - [FAQ] [Teaching & Learning] [Grading] [Taking Notes] [Rubric] - [Calendar]

Current: [Assignment] [EBoard am] [EBoard pm] [Lab] [Outline] [Reading]

Sections: [Assignments] [EBoards am] [EBoards pm] [Labs] [Outlines] [Readings] - [Examples] [Handouts]

Reference: [Setup] [VM] [Errors] - [Functions A-Z] [Functions By Topic] - [Racket] [Scheme Report (R5RS)] [R6RS] [TSPL4]

Related Courses: [Davis (2013F)] [Rebelsky (2014F)] [Weinman (2014F)]

Misc: [Submit Questions] - [SamR] [Glimmer Labs] [CS@Grinnell] [Grinnell] - [Book Office Hours] - [Issue Tracker (Course)]

Outline 30: Other Forms of List Recursion

Held: Wednesday, 11 March 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

Overview

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

Administrivia

Continue partners!
Friday the 13th falls on Friday this week. Be careful!
Review sessions 9am, 1:15pm, and 7:00pm Thursday.
Office hours again mostly normal (MTWF 10:00 plus afternoons).
- http://rebelsky.youcanbook.me

Upcoming Work

Exam 2.
- Electronic version due 10:30 p.m. Thursday the 12th.
- Epilogue due 11:00 p.m. on Thursday the 12th.
- Printed version due start of class on Friday the 13th.
Reading for Friday:
- Numeric Recursion
Quiz Friday!

Extra Credit Opportunities

Academic

CANCELLED: Town Hall on Town Halls, noon or 7:30 p.m. today
Amy Johnson '85 concert tonight at 7:30 p.m. in Herrick.
CS Table Friday - Debrief from Tapia Celebration of Diversity in Computing
Post-break: April 1 Scholars Convocation on Implicit Bias.

Peer Support (Morning Section)

Julia's radio show, "The Hot Box". Wednesday night/Thursday morning 1:00-2:00 a.m. THAT'S TONIGHT.

Peer Support (Afternoon Section)

Belly Dancing Club Wednesday, 7-8 p.m. in Bucksbaum Dance Studio

Other Fun Activities

Julia's radio show, "The Hot Box". Wednesday night/Thursday morning 1:00-2:00 a.m. THAT'S TONIGHT.

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.