Skip to main content

Module 01 Algorithm Analysis Design Teaching Units

UnitKindSource linksRoute
Amortized Analysis: Aggregate, Accounting, Potentialconcept3Open
Backtracking Is Pruned Enumerationconcept2Open
Big-O, Omega, and Theta Bound Growth, Not Timeconcept3Open
Book Exercise Lanesexercise13Open
Brute Force Is a Baseline, Not an Insultconcept4Open
Choosing a Paradigm by Problem Structureconcept7Open
Constants, Cache, and Practical Versus Theoreticalconcept4Open
Debugging Complex Algorithms Systematicallyconcept5Open
Divide-and-Conquer: Split, Solve, Combineconcept5Open
Greedy Needs an Exchange Argumentconcept4Open
Greedy Versus DP: When Each Is Justifiedconcept5Open
Learning Resourcesresource17Open
Loop Invariants Prove What the Loop Maintainsconcept3Open
Loops and Summations Turn Code Into a Sumconcept3Open
Memoization Versus Tabulationconcept4Open
Optimal Substructure and Overlapping Subproblemsconcept4Open
Recurrences: Substitution, Recursion Tree, Master Theoremconcept2Open
Recursive Correctness by Strong Inductionconcept4Open
Reference and Selective Readingreference19Open
Termination Needs a Decreasing Measureconcept4Open
Testing Beyond the Given Examplesconcept4Open