Im Diagramm links wird das typische Vorgehensmodell gezeigt welches von einer Problemstellung zur einer ausführbaren Anwendung führt.
Üblicherweise treten in jeder Phase Fehler auf, die ein Zurückgehen und Verbessern der Ergebnisse einer früheren Phase erfordern. |
Algorithmus
- Vorgehensbeschreibung, Handlungsanweisung
- Alltagsbeispiele: Kochrezept, Bastelanleitung, Partitur
- Mathematische Beispiele:
- Euklids ggT-Bestimmung, geometrische Konstruktionen
- Name abgeleitet von Muhammed al-Chwarizmis Buch „Über das Rechnen mit indischen Ziffern“ (um 825)
- Erster Computeralgorithmus: 1843 von Ada Lovelace für Charles Babbages Analytical Engine (Maschine wurde nicht vollendet)
Anforderungen an einen gültigen Algorithmus
- Er verlangt gültige Eingaben und liefert definierte Ausgaben, durch die seine Korrektheit überprüft werden kann
- Er umfasst endlich viele Einzelschritte und besteht aus hinreichend elementaren Anweisungen
- Er ist in realistischer Zeit ausführbar
- Er terminiert garantiert: d.h. ist nach endlich vielen Schritten fertig abgearbeitet, liefert ein Ergebnis und „hält an“
Algorithmus |
---|
|
- Printer-friendly version
- Log in to post comments
- 7810 views