Held: Tuesday, 26 April 2016

Back to Outline 45 - Pause for Breath. On to Outline 47 - Binary Search.

Summary

We consider techniques for analyzing the number of calls made in evaluating procedures, particularly recursive procedures. We consider why such analysis is useful.

Related Pages

• Reading: Analyzing Procedures
• Lab: Analyzing Procedures
• EBoard 46 (Source 46)

Overview

• Comparing algorithms.
• Two related metrics: Time and Number of steps.
• Counting procedure calls by printing.
• Tools for analysis.

Administrivia

• New partners!
• I will continue to bring you food (or food-like substances) until I am caught up on grading.
  
  • Today: Cookies!
• Reminder: 161 is an awesome course.
  
  • I'm sorry that you have not gotten enough feedback on whether you've been doing well. I think most of you can tell.
  • Talk to me if you'd like my feedback on whether I think you're ready.

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.
• Review Sessions
  • Wednesday at 8pm in CS commons with Sarah
  • Thursday at 10 am with SamR
  • Thursday at 8pm in CS commons with Kumar

Upcoming Work:

• Reading for Wednesday: Association Lists
• Lab Writeup:
  • Send email titled CSC 151 Lab Writeup 46 (Your Names)
  • Do not include the underscores.
  • Send to CSC151-02-grader@grinnell.edu
  • Due before class on Friday.
• Projects due NEXT TUESDAY.
• Quiz 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

• Tuesday, April 26, 6:00 p.m. - 7:00 pm, JRC 209
• Scholars' Convocation: Dutch Global Horizons, Thursday, April 28, 11 am, JRC 101
• Damon Williams: Bigger Than The Cops, April 28, 4pm or 5:15 pm

Peer

• Maybe GMon, Thursday
• Rushdie's East/West, May 6/7 at 7:30 p.m.

Regular Peer

• Social Dance Workshop Tuesdays 7:00-8:00 in Bucksbaum Dance Studio
• Post-break ExCo on British Politics Wednesdays at 8:00 in JRC 203.
  Just show up; you don't need to sign up.
• Pun club Saturdays at 4pm in Younker
• Electronic Potpourri on KDIC Fridays at Five
• Space Odyssey KDIC Fridays at Six
• Bollywood, Fridays, 7:30-8:30, Younker
• Effective Altruism club, 2:30-3:30 Sundays in JRC 226.

Misc

Not for Extra Credit

• Third year students, design a logo or something for a vinyl sticker.
  Gift card to PC!

Overview

• When comparing algorithms, we often care which one is faster.
• We can analyze by hand.
• We can carefully study the code and predict (covered in future CS courses)

Lab

• Do the lab