Suchbegriff:

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: