Module Overview

This week you will review asymptotic efficiency and learn the general principles that lead to efficient software. You will then learn how those general principles underly many of the efficient algorithms you may have studied in courses on algorithms. Some of the algorithms we use as examples may lead to ideas you can use in your semester projects.

Course Map

Readings

No readings.

Resources

• slides on writing more efficient software

Lessons

1. Asymptotic Notation
2. A More Common Definition
3. Three Rules of Optimization
4. Case Studies: Compute Less
5. Case Studies: Converge Toward Adequate Accuracy

Homework Assignments

• improved prototype of your semester project