Functional Problem Solving (CSC 151 2014F) : Outlines

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

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

Sections: [Assignments] [EBoards] [Examples] [Handouts] [Labs] [Outlines] [Readings]

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

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

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

Outline 28: Other Forms of List Recursion

Held: Wednesday, 15 October 2014

Back to Outline 27 - Recursion with Helper Procedures, Continued. On to Outline 29 - 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

New partners (for real today!)
Office hours today and next week
- Mostly Normal (MThF 1:45-3:15; walking 1:15-1:45); No hours on Friday
- Mornings I will be in various places. If you want to find me, email me.
Review sessions Wednesday at 8pm, Thursday at 10 am, Thursday at 8pm.

Upcoming Work

Writeup: Problem 3 (due Friday): http://bit.ly/151-2014F-w28
Exam 2 due tonight.
- Epilogue due Wednesday night
Reading for Friday:
- Numeric Recursion
Friday's quiz: Identify your classmates. (I provide first names and a set of pictures.) No notes permitted. Ten minutes.

Cool Events

Concert tonight!

Extra Credit Opportunities

Academic

CS Table, Friday: Hear about the Grace Hopper Celebration of Women in Computing.

Peer Support

Football (Saturday at 1pm)
Swimming October 18: Alumni Weekend
Karan's radio show 11pm Thursday nights on KDIC
Evan's radio show 5pm Friday nights on KDIC
Donna's radio show Sunday midnight on KDIC
Men's Tennis (???)
Women's Tennis (???)

A Quick Note/Demo on Indentation

For the students who bring me code for exam questions, one of the first things I do is reindent the code. Why? Because indentation often tells you when you have mismatched parentheses.
Let's look at an example.

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.