CS Behind the Curtain (CS195 2003S)

Class 02: Binary Search

Back to Introduction. On to Program Verification.

Held: Tuesday, 21 January 2003

Summary: Today we will consider the binary search algorithm (and your implementations of that algorithm) in some detail.

Due

Overview:

Binary Search

Testing Binary Search

Analyzing Binary Search

Assertions

Boolean Logic

 

History

Tuesday, 7 January 2003 [Samuel A. Rebelsky]

 

Back to Introduction. On to Program Verification.

Disclaimer: I usually create these pages on the fly, which means that I rarely proofread them and they may contain bad grammar and incorrect details. It also means that I tend to update them regularly (see the history for more details). Feel free to contact me with any suggestions for changes.

This document was generated by Siteweaver on Fri May 2 14:20:07 2003.
The source to the document was last modified on Mon Jan 20 12:41:00 2003.
This document may be found at http://www.cs.grinnell.edu/~rebelsky/Courses/CS195/2003S/Outlines/outline.02.html.

You may wish to validate this document's HTML ; Valid CSS! ; Check with Bobby

Samuel A. Rebelsky, rebelsky@grinnell.edu