main page — CS 210 Algorithms and Data Structures
Unit 6: Algorithm Science
This unit give an introduction to algorithm science, using both experiments and mathematical analysis to understand the behavior of algorithms. We cover
- empirical data analysis
- rules of mathematical analysis of algorithms
- binary search
- memory usage of Java programs
Material
- slides
- Video 6-1 (2026-05-13, 13:40):
Algorithm Science
- Video 6-2 (2026-05-13, 29:02):
Laufzeitexperimente
- Video 6-3 (2026-05-13, 20:34):
Mathematische Analyse von Algorithmen
- Video 6-4 (2026-05-18, 11:40):
Typische Wachstumsraten
- Video 6-5 (2026-05-18, 24:48):
Binäre Suche
- Video 6-6 (2026-05-18, 12:18):
Speicherverbrauch von Java-Programmen
Further sources
This chapter is modeled after
- Sedgewick & Wayne, Algorithms, 4th Edition