Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algorithmus - Coggle Diagram
Algorithmus
Eigenschaften
Allgemeingültigkeit: gilt für eine ganze Klasse gleichartiger Probleme
Endlichkeit: die Beschreibung erfolgt in einem endlichen Text
Eindeutigkeit: mit jeder Anweisung ist auch der nächste Schritt klar
Ausführbarkeit: alle Anweisungen sind verständlich und ausführbar für ein bestimmten Prozessor
Beispiele aus der Praxis
Greedy Algorithmus
randomisierte Algorithmus
Linearer zeitbeschrengter Algorithmus
Alltagsbeispiele
Schuhe mit Schleife zubinden
Ausführbarkeit: verständliche Anweisung für ein 7 jährigen
Allgemeingültigkeit: gilt für alle Schuhe mit Schnürsenkeln
Endlichkeit: es gibt endlich viele Schritte zu Schuhe binden
Eindeutigkeit: es ist nicht möglich 2 Schritte zu vertauschen und trotzdem zum korrekten Ergebnis zu kommen
Legoset nach Anleitung aufbauen
Ausführbarkeit: verständliche Anweisung für einen 8-jährigen belibiger Sprache Allgemeingültigkeit: gilt für alle Legosets dieser Art
Endlichkeit: eine endliche Zahl von Anweisungen
Eindeutigkeit: die Schritte sind nummeriert und wenn zwei Schritte vertauscht werden kommt es zu keinem richtigen Ergebnis
Beispiele für keine Algorithmen
nenne alle zahlen von Pi, in der richtigen Reinfolge
ist kein Algorithmus da Pi unendlich viele Nachkommastellen hat, dadurch ist Endlichkeit nicht erfüllt.
einen Liebesbrief schreiben
da die Eindeutigkeit nicht erfüllt ist handelt es sich um kein Algorithmus