Ausdrucksfähigkeit der Alg.-Modelle
Ausdrucksfähigkeit der Alg.-Modelle
Ausdrucksfähigkeit der Alg.-Modelle
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Universelle <strong>Alg</strong>orithmenmodelle<br />
Ein <strong>Alg</strong>orithmenmodell heißt universell, wenn<br />
damit alle berechenbaren Funktionen<br />
beschrieben werden können.<br />
Eigenschaften universeller Sprachen (u.a. alle<br />
Programmiersprachen)<br />
<strong>der</strong> nutzbare Bereich für Daten / Parameterwerte<br />
ist nicht beschränkt<br />
Konzepte wie Rekursion o<strong>der</strong> Iteration (while)<br />
mit bedingten Sprüngen erlauben (bedingte)<br />
Wie<strong>der</strong>holung von Teilaufgaben<br />
241