• Continue partners.

Overview

• Preliminaries.
  • Admin.
  • Upcoming Work.
  • Extra Credit.
  • Questions.
• Exploring the search API.
• Remaining questions.
• Lab.

Preliminaries

Admin

• If you will have to leave early for Thanksgiving break, please let me know. I hope that you find that you have much to give thanks for!
• I'd forgotten what I agreed to do about Quiz 9, so I'm just giving everyone a 10. (Problems with each problems.)

Upcoming Work

• Lab writeup: Exercise 4: http://bit.ly/151-2014F-w47
• No reading for tomorrow.
• Part two of the project due tonight.

Things to Consider

• Ferguson rally 5pm today

Extra Credit Opportunities

Academic

• TEC Extras TODAY at 4:15 in Burling: Emma Lange on UI/UX on the Libraries' Web Sites
• CS Extras Thursday the 4th: Summer Opportunities in CS
  • Rescheduled from today

Peer Support

• Karan's radio show 11pm Thursday nights on KDIC
• Evan's radio show 5pm Friday nights on KDIC (nope)
• Donna's radio show Sunday midnight on KDIC (yes)
• Noteworthy at the Dance performance, December 4 and 5 in Flanagan
• One acts, December 5 and 6 in Roberts

Questions

Exploring the search API

We are working with sorted lists of values (courses at Grinnell)

    (vector
     (list "CSC" 151 1 "Functional Problem Solving" -5)
     (list "CSC" 161 2 "Imperative Problem Solving" 0)
     (list "CSC" 151 2 "Functional Problem Solving" 5)
     (list "HUM" 250 1 "Whatever Monessa is teaching" 100))

Our goal is to search this. What do we need to know to search?

• The key we're searching for
• The position at which we search (or something more complex, such as the concatenation of the class number and the section number.
• If we want to do binary search, they need to be ordered by that position.
• The procedure used to determine the ordering (alphabetically or numerically or ...)

Remaining questions

Could you go over vector-sorted??

What is an example of a nonlinear data structure?

Lab

For the writeup, go to http://bit.ly/151-2014F-w47