ID Thema Fach Klasse Note Downloads
1992 Definitionen von Algorythmen Mathematik 8 2 1490
Kurzbeschreibung
Definitionen von Algorythmen
Inhalt des Referats
Definitionen von Algorythmen

Algorythmus: Unter einem A. versteht man eine präzise, endliche Verarbeitungsvorschrift,
die so formuliert ist, daß die einzelnen Operationen von einer Maschine
ausgeführt werden können.

Allgemeinheit: Es wird eine ganze Klasse von Problemen gelöst.

Finitheit: Beschreibung eines A. ist endlich, ebenso sind die Daten endlich.

Terminierung: A. halten nach endlich vielen Schritten an und liefern ein Ergebnis.

Determinierung: Ein A. heißtv determinitisch, wenn in jedem Zeitpunkt einer Ausführung nur
eine Möglichkeit zu Fortsetzung besteht.

Quellenangaben des Verfassers