by Catalase
These are the algorithms that changed what's readily computable - beautiful ideas that make calculations efficient.
Catalase provides:
AIR prerequisite mapping. Animated interactive walkthroughs.
CORDIC
How calculators compute trig functions with only shifts and adds. Interactive using CodingQuests. Big rotations close the gap - small rotations hit the exact value.
FFT
The algorithm behind everything from MP3s to polynomial multiplication. Watch it split, recurse and combine.
Smith-Waterman
Dynamic programming for sequence alignment. Watch the matrix fill, then trace back the answer.