6 Formale Algorithmenmodelle

Einfache Modelle für MaschinenIn 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 ...

Get Algorithmen und Datenstrukturen, 4th Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.