|
|
|
Titel:
|
Definitionen von Algorythmen
|
Druckversion |
|
Autor: |
varvara |
|
|
Note:
|
2
|
|
Klasse:
|
8
|
|
Arbeit:
|
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.
|
|
Anlagen:
|
|
|
Quellen:
|
|
|
|
|
|
