CSC151.02 2016S, Class 49: Binary Search Lab
============================================

_Overview_

* Preliminaries.
    * Admin.
    * Upcoming Work.
    * Extra Credit.
    * Questions.
* Lab.

Preliminaries
-------------

### Admin

* New partners.
* The food I brought for today seems to have disappeared.

### Reminders

* Office hours this week 
    * See http://rebelsky.youcanbook.me.
    * Ask me about other available times.
* Tutor hours
    * Sunday, 3-5 p.m.
    * Sunday-Thursday, 7-10 p.m.
* Review Sessions
    * Wednesday at 8pm in CS commons with Sarah
    * Thursday at 10 am with SamR 
    * Thursday at 8pm in CS commons with Kumar

### Upcoming Work:

* NO READING FOR TUESDAY!
* Lab Writeup: Exercise 4
    * Send email titled __CSC 151 Lab Writeup 49 (Your Names)__
    * Do not include the underscores.
    * Send to <CSC151-02-grader@grinnell.edu>
    * Due before class on Monday.
* Projects due tomorrow night at 10:30 p.m..
* Exam 4 to be distributed tomorrow.  
* Exam 3 hopes to be returned Wednesday.

### Extra Credit

* Send your reports to <rebelsky@grinnell.edu> with subject 
  "CSC 151 Extra Credit".  (Do not include the quotation marks.)
* Send opportunities to me before class with subject
  "CSC 151 EXTRA CREDIT OPPORTUNITY!"

#### Academic / Artistic

* Scholars' Convocation: Dutch Global Horizons, Thursday, April 28, 11 am, JRC 101
* Damon Williams: Bigger Than The Cops, April 28, 4pm or 5:15 pm
* Met Opera, Saturday, April 30, talk at 11:30, Opera at noon.

#### Peer

* Friday, Break Beat Poets performing behind Eco House at 4:30 p.m.
    * Eco house is across from Cleveland.
* Maybe GMon, Thursday, 7:30 p.m., Loose Lounge.
* Rushdie's East/West, May 6/7 at 7:30 p.m.

#### Regular Peer 

* Social Dance Workshop Tuesdays 7:00-8:00 in Bucksbaum Dance Studio
* Post-break ExCo on British Politics Wednesdays at 8:00 in JRC 203.  
  Just show up; you don't need to sign up.
* Pun club Saturdays at 4pm in Younker 
* Electronic Potpourri on KDIC Fridays at Five 
* Space Odyssey KDIC Fridays at Six
* Bollywood, Fridays, 7:30-8:30, Younker
* Effective Altruism club, 2:30-3:30 Sundays in JRC 226.

#### Misc

### Not for Extra Credit

### Questions

_When is the final?_

> Thursday of finals week, 9am-noon.

_Is it optional?_

> Yes.

_Will we know something about our grade before then?_

> Yes.  Grades will be distributed Sunday before finals.

_Will it be an in-class final?_

> Yes.

_Will we get a sample?_

> Yes.

_My turtle doesn't work when the drawing is smaller than 50x50.  What
 should I do_

> Document the issue.  It's okay.

_Can the final hurt us?_

> Your brain may hurt.  It will not hurt your grade.

_What are my options if I have a conflicting final?_

> I think the other class's final is Wednesday, 2-5 pm.

_Can you get the brush size to change?_

> It works with some brushes, but not others.  Ask JS the elder for help.

_How does the final work?_

> It replaces the lowest exam grade, provided the final is higher than the
  lowest exam grade.

_Q_

> Yes.

Lab
---

What's better?

    (compose car cdr cdr cdr cdr cdr)
    (r-s list-ref 5)
    (lambda (entry) (list-ref entry 5))
    (compose caddr reverse)

Writeup 49: Exercise 4

* Hint: Think about the values of lower-bound and upper-bound when
  you decide the value is not there.