Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algorithmen - Coggle Diagram
Algorithmen
Definition
eindeutige Beschreibung fürs Lösen von gleichartigen Problemen
gibt an, wie Eingabegröße schrittweise zu Ausgabegröße
Grundeigenschaften
Allgemeingültigkeit
Algorithmus gilt für eine Klasse gleichartiger Probleme
Ausführbarkeit
Alle Anweisungen sind verständlich formuliert und Ausführbar
Endlichkeit
Die Beschreibung erfolgt in einem endlich langen Text
Eindeutigkeit
Jede Anweisung ist klar definiert und die nächste ist festgelegt
Gleiche Eingabegrößen bei wiederholter Abarbeitung auf selbe Ausgabegröße abgebildet
Alltagsalgorithmen mit Beweis
Lego Anleitung für Spezifisches Set
Allgemeingültigkeit
Gilt für jede Art dieses Sets
Ausführbarkeit
Alle Anweisungen sind für eine durchschnittliche Person ausführbar
Endlichkeit
Die Anleitung hat begrenzte Seiten
Eindeutigkeit
Die Anleitung ist eindeutig, weil es nicht die Möglichkeit gibt irgend ein schritt zu vertauschen ohne das es zu Fehlern führt
Regeln der Operatoren in der Mathematik
Allgemeingültigkeit
Die Regeln kann gelten für jede Mathematische gleichung
Ausführbarkeit
Alle Regeln sind formuliert, sodass sie bei der Masse verstanden werden kann
Endlichkeit
Die Regeln haben eine begrenzte Anzahl an schritten
Eindeutigkeit
Jeder Schritt ist genau definiert und werden die Schritte vertauscht ergibt es keine korrekte Lösung
keine Algorithmen mit Begründung
Note 1 in Mathearbeit schreiben
Kein Algorithmus, weil es keine Anweisungen und Eindeutigen schritte gibt
Anleitung wo die ersten drei schritte wiederholt werden müssen
kein Algorithmus, weil er nicht endlich ist, da die Ersten drei schritte unendlich oft passieren
Algorithmen aus der Praxis
Linearer Such Algorithmus
Gaußsche Osterformel
Entscheidungsalgorithmus
Kontrollstrukturen
Sequenz
Auswahl
Einseitige Auswahl
zweiseitige Auswahl
mehrseitige Auswahl
Wiederholung
vorprüfende Schleife
nachprüfende Schleife
Zählschleife
Vereinbarung und Aufrufung
Vereinbarung ohne Rückgabewert
Vereinbarung mit Rückgabewert
Aufruf