Held: Friday, 17 April 2015

Back to Outline 42 - Higher-Order Procedures, Revisited. On to Outline 44 - 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
• Morning EBoard 43 (Source a.m. 43)
• Afternoon EBoard 43 (Source p.m. 43)

Overview

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

Administrivia

• Continue partners!
• Review sessions Monday at 8pm
• Weekly PSA.

Upcoming Work

• Lab writeup: TBD (posted during quiz) http://bit.ly/151-2015S-lab43
• Reading for Monday: Association Lists

Extra Credit Opportunities

Academic

• Convocation April 22nd, Erica Lehrer '92 (Post-Conflict Memory, Ethnography)
• CS Talks Wednesday and Thursday.

Peer Support (Morning Section)

• Host an admitted student this coming Sunday night. Contact JMU for info.
• Salsa Showcase, :30 p.m. tonight in Roberts.
• Drag Show April 18
• Department of Music Voice event noon in Sebring-Lewis
• KDIC Music Festival Saturday
• Chamber Concert Saturday at 2pm in Sebring-Lewis
• KY's radio show, "We Think We're Funny", 9-10pm Mondays.
• Julia's radio show, "The Hot Box". Wednesday night/Thursday morning 1:00-2:00 a.m.

Peer Support (Afternoon Section)

• Host an admitted student this coming Sunday night. Contact JMU for info.
• Contra Dance Workshop Thursday the 16th at 7:30 pm in BCA Dance Studio.
• Salsa Showcase, 7:30 pm Friday, April 17 in Harris.
• Drag Show April 18
• Contra Dance April 24 in Main Hall.
• Psych Job Talk Thursday.
• Financial Literacy workshop Monday night 7-8 in JRC 226.
• KDIC Music Festival Saturday

Miscellaneous

• Town hall April 23, noon or 7:30 pm, "How we have conversations."
• Sexual conduct survey: http://tinyurl.com/GCSurvey2015. (Just tell me that you filled it out; I don't need a receipt or comments.)

Other Good Things (no extra credit)

• Hunting Ground showing.
• Contra Dance April 24 in Main Hall.
• Department of Music Voice event noon today in Sebring-Lewis
• KDIC Music Festival Saturday in JRC courtyard (SH plays at 2pm)
• Chamber Concert Saturday at 2pm in Sebring-Lewis

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