Held: Monday, 23 November 2015

Back to Outline 45 - Pause for Breath. On to Outline 47 - Association Lists.

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 (for all three days).
• Review sessions this week
  • Zachary (Monday)

Upcoming Work

• Projects: Tuesday at 10:00 a.m.
• Reading for Tuesday Association Lists
• Today's Lab writeup (due Wednesday)
  • Email to grader-151-01@cs.grinnell.edu
  • Subject: CSC 151 Lab Writeup Class 46 (Your Names)
  • Exercises: Exercise 3 (a-d)
• Exam 4 to be assigned tomorrow (due Monday of week 14).

Extra Credit Opportunities

• If possible, send me these in advance.

Academic

• Any visit to the current show in the Faulconer gallery.
• Learning Deconstructed Workshop Series, Tuesdays at 11 in JRC 209.
• Talk on the Future of Libraries, TODAY, noon.

Peer Support

• Women's Basketball vs. Beloit, Nov. 28 at 3:00 p.m.

Regular Peer Support

• Pals of PALS, pals@grinnell.edu, normally Saturday at 7:45 am (breakfast included; felines only), and Mondays at 4:45. Requires sign up in advance. MORE HELP NEEDED!
• Socrates Cafe', Saturdays, Younker, 2pm. (Not this weekend.)
• Pun Club, Saturdays, 4pm, Way over Younker. (Not this weekend.)

Upcoming Peer Support

• Women's Basketball vs. St. Norbert, Dec. 5 at 3:00 p.m.
• One-act Festival Dec. 5 & 6.
• Women's Basketball vs. Carroll, Dec. 12 at 3:00 p.m.

Other Good Things (No Extra Credit)

• Jingle Bell Holiday December 4.

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