A Case Study: Find the Maximum in a List of #’s

Problem:

You are given a list of 100 graded homeworks and you are asked to find the one with the highest grade.

Algorithm:

Go through the papers (one at a time) while memorizing the highest grade you have encountered so far.

Previous slide

Next slide

Back to first slide

View graphic version