Module: Analysis examples

This module introduces you to several common algorithmic themes we will cover in this course.

Begin by reviewing the Prerequisite modules to refresh your memory of what you learned in 141, 211, and 241.

Next, go through the readings. Begin by going through watching the first five screencasts by Suthers. The textbook and the lecture notes cover this same material. We also include the (long) screencast by Leiserson so you can see an alternative presentation of the material, although he covers some additional material not required for this module.

Finally, the Experience enables you to practice your analysis skills on a couple of basic algorithms.

Learning Outcomes

Perform simple algorithm analysis, including:

Readings

Experiential Learning