Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algorithmen - Coggle Diagram
Algorithmen
Eigenschaften
Allgemeinheit
Ein Algorithmus ist allgemeingültig, d. h. er löst eine Vielzahl von Problemen der gleichen Art
Endlichkeit
Die Beschreibung eines Algorithmus besitzt eine endliche Länge, d. h. er besteht aus einer begrenzten Anzahl von Anweisungen mit begrenzter Länge
Eindeutigkeit
An jeder Stelle des Algorithmus muss eindeutig festgelegt sein, was zu tun ist und welcher Schritt der nächste ist
-
Beispiele
Algorithmus
1. Öffnen einer Haustür: Ist auf jede Haustür der gleichen Art anwendbar, es ist eine endliche Anweisung, für jeden ausführbar der mind. 4 Jahre alt ist, eindeutig man kann sie nicht erst aufziehen und dann die klinke drücken
2.Belegen des Pausenbrotes: auf jedes Pausenbrot dieser Art anwendbar, ausführbar für einen mind. 10 Jährigen der Deutsch spricht, Das verfahren umfasst eine genaue Anzahl von schritten, keine schritte vertauschbar man kann nicht erst z.B. die Butterschmieren und dann das Brot nehmen.
Kaffeekochen, Computer-Hochfahren und Tür öffnen
Definition
Ein Algorithmus ist eine eindeutige, ausführbare Folge von Anweisungen endlicher Länge zur Lösung eines Problems.
-
kein Algorithmus
1.Ein Schachspiel: Der Nächste Zug ist nicht eindeutig
2.Kochrezept: ist kein Algorithmus hier keine genauen angaben sind wie eine priese Salz
-