Unit 5: Maschinen & Modelle

This unit gives mathematical models for all aspects of an algorithm:

• algorithms and data structures
• the input
• the machine, where we discuss the word-RAM model
• abstract cost measures

Material

• slides

• lecture notes

• Video 5-1 (2026-05-11): Grundbegriffe der Algorithmik

• Video 5-2 (2026-05-11): Datenmodelle

• Video 5-3 (2026-05-11): Asymptotische Vergleiche

• Video 5-4 (2026-05-11): Maschinenmodelle und word-RAM

• Video 5-5 (2026-05-11): Kostenmodelle

Further sources

Much of the material in this unit is my own. Some takes inspiration from

• Sedgewick & Wayne, Algorithms, 4th Edition

Further, for the history of algorithms and their namesake, see

• BBC Ideas Why algorithms are called algorithms

---

Unit 4  ⋅  Syllabus  ⋅  Unit 6