Class 41
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
Updates
News / Etc.
- I expect you all to attend class on Friday.
Upcoming work
- Exam 4
- Exam due Thursday
- Cover sheets due Friday
- Epilogues due Friday
- Optional final during finals week (Wed 2pm, Thu 9am, or Fri 9am).
Extra credit (Academic/Artistic)
- CS Extras Thursday: Summer opportunities in CS.
Extra credit (Peer)
Extra credit (Misc)
Other good things
- Stay healthy and sane during week 14.
- Musical: Next to Normal Friday at 7:30, Saturday and Sunday at 2:30. Tickets at box office.