Skip to main content

Module 01 Algorithm Analysis Design Teaching Units

UnitKindSource linksRoute
Algorithm Analysis and Design: Reading Guideother2Open
Amortized Analysis: Aggregate, Accounting, Potentialconcept1Open
Backtracking Is Pruned Enumerationconcept2Open
Big-O, Omega, and Theta Bound Growth, Not Timeconcept2Open
Brute Force Is a Baseline, Not an Insultconcept2Open
Choosing a Paradigm by Problem Structureconcept2Open
Constants, Cache, and Practical Versus Theoreticalconcept2Open
Debugging Complex Algorithms Systematicallyconcept2Open
Divide-and-Conquer: Split, Solve, Combineconcept2Open
Greedy Needs an Exchange Argumentconcept2Open
Greedy Versus DP: When Each Is Justifiedconcept2Open
Learning Resourcesresource2Open
Loop Invariants Prove What the Loop Maintainsconcept2Open
Loops and Summations Turn Code Into a Sumconcept2Open
Memoization Versus Tabulationconcept2Open
Optimal Substructure and Overlapping Subproblemsconcept2Open
Recurrences: Substitution, Recursion Tree, Master Theoremconcept2Open
Recursive Correctness by Strong Inductionconcept2Open
Reference and Selective Readingreference2Open
Termination Needs a Decreasing Measureconcept2Open
Testing Beyond the Given Examplesconcept2Open