Algorithmen und Datenstrukturen, 5th Edition

6 Formale Algorithmenmodelle

Einfache Modelle für Maschinen

In den bisherigen Abschnitten haben wir bereits einige Formalismen für Algorithmen kennen gelernt. Die Ausführung von Algorithmen haben wir bisher auf einer eher abstrakten Ebene betrachtet und deren Ausführung durch mathematische Funktionen erklärt. Unser Ziel ist nun die Entwicklung von einfachen Modellen für Maschinen, die Algorithmen ausführen. Ein Computer ist hingegen eine durchaus reale Maschine, die Algorithmen ausführen kann, stellt aber tatsächlich ein sehr komplexes Gerät dar, und ist daher sowohl für das Erlernen der Grundprinzipien als auch für mathematische Betrachtungen zu komplex.

Unser Ziel sind daher einfache Modelle,

• die näher an tatsächlichen Computern sind als die ...