Lecture 35 (Sherriff) - Algorithm Design

Lecture Date: Friday, April 10

Today we’ll look at four particular algorithms that have been important in computing (well… at least in CS1) for a very long time.


Here are two searching and two sorting algorithms. We’ll do some in-class activities to show exactly how these algorithms work. We won’t really look at code yet - the purpose is to figure out just how “good” each of these algorithms is in various circumstances.