Algorithmus Definition

Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen. Algorithmen bestehen aus endlich vielen, wohldefinierten Einzelschritten. Damit können sie zur Ausführung in ein Computerprogramm implementiert, aber auch in menschlicher Sprache formuliert werden. Zitat aus Wikipedia.

• Algorithmen sind unabhängig von einer konkreten Programmiersprache
  
• Algorithmen besitzen die folgenden charakteristischen Eigenschaften:
  • 1. Eindeutigkeit: ein Algorithmus darf keine widersprüchliche Beschreibung haben. Diese muss eindeutig sein.
    2. Ausführbarkeit: jeder Einzelschritt muss ausführbar sein.
    3. Finitheit (= Endlichkeit): die Beschreibung des Algorithmus muss endlich sein.
    4. Terminierung: nach endlich vielen Schritten muss der Algorithmus enden und ein Ergebnis liefern.
    5. Determiniertheit: der Algorithmus muss bei gleichen Voraussetzungen stets das gleiche Ergebnis liefern.
    6. Determinismus: zu jedem Zeitpunkt der Ausführung besteht höchstens eine Möglichkeit der Fortsetzung. Der Folgeschritt ist also eindeutig bestimmt.