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