Functional Problem Solving (CSC 151 2014S) : EBoards

Primary: [Front Door] [Schedule] - [Academic Honesty] [Disabilities] [Email] - [FAQ] [Teaching & Learning] [Grading] [Rubric] - [Calendar]

Current: [Assignment] [EBoard] [Lab] [Outline] [Partners] [Reading]

Sections: [Assignments] [EBoards] [Examples] [Handouts] [Labs] [Outlines] [Partners] [Readings]

Reference: [Setup] - [Functions A-Z] [Functions By Topic] - [Racket] [Scheme Report (R5RS)] [R6RS] [TSPL4]

Related Courses: [Davis (2013F)] [Rebelsky (2010S)] [Rebelsky (2013F)] [Weinman (2012F)] [Weinman (2014S)]

Misc: [SamR] [Glimmer Labs] [CS@Grinnell] [Grinnell] [Issue Tracker (Course)]

CSC151.02 2014S, Class 46: Binary Search

Overview

Preliminaries.
- Admin.
- Questions.
The problem of searching.
Analyzing algorithmic efficiency.
Making searching more efficient using divide-and-conquer.
A demo: Destructive binary search.
Considering the parameters to binary search.

Preliminaries

Admin

Upcoming Work

Reading for Wednesday: No reading.
Homework for Thursday: Projects.
Lab writuep (class 46): Problem 5.

Extra Credit

Any pride week activity.
Town hall Wednesday noon or 7:30 p.m. (the fiction of work/life balance)
Math Extra, Thursday. Sphere packing.
Iowater project April 26 - Tag drains. Mail [iowater] for details.
Dance shows, 7:30 p.m. Thursday, Friday, Saturday, 2:30 pm Sunday
Jazz combo Bucksbaum Thursday 8pmish.

Questions

The problem of searching

Analyzing algorithmic efficiency

Making searching more efficient using divide-and-conquer

A demo: Destructive binary search

Considering the parameters to binary search

Primary: [Front Door] [Schedule] - [Academic Honesty] [Disabilities] [Email] - [FAQ] [Teaching & Learning] [Grading] [Rubric] - [Calendar]

Current: [Assignment] [EBoard] [Lab] [Outline] [Partners] [Reading]

Sections: [Assignments] [EBoards] [Examples] [Handouts] [Labs] [Outlines] [Partners] [Readings]

Reference: [Setup] - [Functions A-Z] [Functions By Topic] - [Racket] [Scheme Report (R5RS)] [R6RS] [TSPL4]

Related Courses: [Davis (2013F)] [Rebelsky (2010S)] [Rebelsky (2013F)] [Weinman (2012F)] [Weinman (2014S)]

Misc: [SamR] [Glimmer Labs] [CS@Grinnell] [Grinnell] [Issue Tracker (Course)]

Samuel A. Rebelsky, rebelsky@grinnell.edu

Copyright (c) 2007-2014 Janet Davis, Samuel A. Rebelsky, and Jerod Weinman. (Selected materials are copyright by John David Stone or Henry Walker and are used with permission.)

This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc/3.0/ or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.