Class 46: Analyzing Procedures
Held:
We explore techniques for analyzing the number of calls made in evaluating procedures, particularly recursive procedures. We consider why such analysis is useful.
Preliminaries
Overview
- Comparing algorithms
- Two metrics: time and number of steps
- Using output to count procedure calls
- Tools for procedure analysis
Related Pages
-
Reading: Analyzing Procedures
-
Lab: Analyzing Procedures
Updates
News / Etc.
- New partners! (Keep these partners tomorrow.)
- We have the evil Friday at 2:00 p.m. final exam time. But I think I can argue that we can use the Thursday 9:00 a.m. final exam time. https://www.grinnell.edu/about/offices-services/registrar/calendars/exams You could also take it during the other section’s time, Friday at 9:00 a.m.
Upcoming Work
- Lab writeup: TBD.
- Project sketches due NOW
- Reading for Wednesday: Association Lists
- Quiz Friday.
- Projects due next Tuesday.
Extra credit (Academic/Artistic)
- CS Table TODAY, noon: Algorithm [sic] accountability
- CS Extras Thursday, 4:15pm: Project Gadfly
Extra credit (Peer)
- AAA hosts Kit Yan performing Queer Heartache, Wednesday, Harris, 7pm.
- Ooh and Ah at the Water Bottle dress in Dance Ensemble show, Staying with the Trouble. Tickets are available in Bucksbaum box office for Thu, Fri, Sat at 7:30 and Sunday at 2:00.
- Next home baseball game: May 7 (Senior Day)
Extra credit (Misc)
- May 4 town hall on belonging. 11am, May 4, JRC 101
Other good things to do
- Dag Field Day, Saturday, April 29, noon-5pm, in the Club Athletic Field.
- Raging Cow Atlatl event, Saturday, somewhere.
- Titular head (?)
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