Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algorithmus - Coggle Diagram
Algorithmus
Grundeigenschaften von Algorithmen
Terminiertheit
-nach endlich vielen Schritten Lösung gefunden
Endlichkeit
-Beschreibung in endlich langem Text
Allgemeingültigkeit
-Algorithmus gilt Klasse gleichartiger Probleme
Ausführbarkeit
-alle Anweisungen verständlich formuliert und Ausführbar
Eindeutigkeit
-nächster Schritt muss deutlich und festgelegt sein
Systematik der Kontrollstrukturen
Sequenz
Wiederholung
Nachprüfende Schleife
Zählschleife
Vorprüfende Schleife
Auswahl
Einseitige Auswahl
Zweiseitige Auswahl
Verschachtelte Auswahl
Beispiele für Algorithmen
Das Fenster schließen
Schritt 1: aufstehen
Schritt 2: zu dem Fenster laufen
Schritt 3: Griff anfassen
Schritt 4: Fenster ran drücken
Schritt 5: Griff drehen.
Wasserkocher betätigen
Schritt 1: Wasserkocher nehmen
Schritt 2: Deckel aufmachen
Schritt 3: Wasser rein machen
Schritt 4: Deckel zu machen
Schritt 5: auf Wasserkocherplatte stellen
Schritt 6: Strom anmachen
Schritt 7: Schalter an Wasserkocher hinuter drücken
Beispiele für keine Algorithmen
Leistungskontrolle
Das ist kein Algorithmus, weil es keine "Allgemeingültigkeit" besitzt. Jede Leistungskontrolle ist anders und folgt deshalb keinem ersichtlichem System.
Wegbeschreibung
Das hier besitzt ebenfalls keine "Allgemeingültigkeit", weil es immer andere Wege gibt und diese Beschreibung nur für diesen einen Weg gilt.
Algorithmus Begriff
Ein Algorithmus ist eine Beschreibung eines Vorgang zur Lösung gleichnamiger Probleme.