History of the Reading on Searching

November 30, 1997 [John Stone and/or Henry Walker]

• Created

April 17, 2000 [John Stone]

• Last revised by John Stone.
• This version last available at http://www.cs.grinnell.edu/~stone/courses/scheme/spring-2000/searching-methods.html

Tuesday, 14 November 2000 [Samuel A. Rebelsky]

• Removed problems.
• Reformatted.
• Added some examples and text.
• Added introductory comments to procedures.
• This version is available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2000F//Readings/searching.html.

Wednesday, 18 April 2001 [Samuel A. Rebelsky]

• Reformatted.
• Corrected some code.
• This version is available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2001S/Readings/searching.html.

Monday, 18 November 2002 [Samuel A. Rebelsky]

• Reformatted and added table of contents.
• Renamed linear-search to sequential-search.
• Updated six Ps for various procedures.

Wednesday, 20 November 2002 [Samuel A. Rebelsky]

• Replaced two more instances of linear with sequential (Whoops!).
• This version is available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2002F/Readings/searching.html.

Monday, 24 February 2003 [Samuel A. Rebelsky]

• Updated preconditions and postconditions for binary-search.
  • Also rewrote code somewhat.
• Removed discussion of association lists.
• Moved history to separate document (this document).
• This version is available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS153/2003S/Readings/searching.html.

Thursday, 28 November 2003 [Samuel A. Rebelsky]

• The documentation and body of binary-search did not quite match. Fixed by replacing less-equal? with less-than?. Thanks to MB for finding this error.
• This version is available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2003F/Readings/searching.html.

Wednesday, 25 February 2004 [Samuel A. Rebelsky]

• Changed less-than? to comes-before? for binary search.
• Fixed a few typos.
• This version is available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS153/2004S/Readings/searching.html.

November 2006 [Samuel A. Rebelsky]

• Added an example for binary search.
• Other possible changes (which Sam forgot to document).

Sunday, 3 December 2006 [Samuel A. Rebelksy]

• Added comments to the binary search procedure.
• Reorganized the binary search procedure slightly.
• This version is available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2006F/Readings/searching.html.

Tuesday, 17 April 2007 [Samuel A. Rebelsky]

• Minor cleanup.
• This version is available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2006F/Readings/searching.html.