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

• lecture notes

• Video 6-1 (2026-05-13): Algorithm Science

• Video 6-2 (2026-05-13): Laufzeitexperimente

• Video 6-3 (2026-05-13): Mathematische Analyse von Algorithmen

• Video 6-4 (2026-05-18): Typische Wachstumsraten

• Video 6-5 (2026-05-18): Binäre Suche

• Video 6-6 (2026-05-18): Speicherverbrauch von Java-Programmen

Further sources

This chapter is modeled after

• Sedgewick & Wayne, Algorithms, 4th Edition

---

Unit 5  ⋅  Syllabus  ⋅  Unit 7