main page  —  CS 210 Algorithms and Data Structures

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

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


Unit 4  ⋅  Syllabus  ⋅  Unit 6