CSC151.01 2014F, Class 47: Binary Search Lab
============================================

* 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