|
Definitionen von Algorythmen - Referat
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.
Kommentare zum Referat Definitionen von Algorythmen:
|