Algorithmus

Algorithmen

 

Algorithmus:

  1. Beschreibung zur Lösung eines Problemes, die so formuliert ist, das sie von einer Maschine abgearbeitet werden kann

    oder

  2. schrittweises, präzises Verfahren zur Lösung eines Problemes
Beispiele für Algorithmen aus dem Alltag:
Unter der Spezifikation eines Algorithmus versteht man eine Aussage, die möglichst genau beschreibt, was der Algorithmus leistet.
Zwei Algorithmen heißen wirkungsgleich (äquivalent), wenn sie der gleichen Spezifikation genügen.

Eigenschaften von Algorithmen:

  1. Jeder Algorithmus löst eine Klasse von Problemen.
  2. endliche Beschreibung
  3. endliche Abarbeitung
  4. Determiniertheit (gleiche Eingabe --> gleiche Ausgabe)
  5. Arten:
    • deterministische
      (Zu jedem Zeitpunkt seiner Ausführung besteht höchstens eine Möglichkeit der Fortsetzung.)
    • nichtdeterministische,
      (An gewissen Stellen gibt es bei der Ausführung mehrere Möglichkeiten der Fortsetzung, von denen man nach Belieben eine auswählen kann.)
    • stochastische
      • (An gewissen Stellen gibt es bei der Ausführung mehrere Möglichkeiten der Fortsetzung, für deren Auswahl man Wahrscheinlichkeiten zuordnen kann.)

Formulierung von Algorithmen:

  1. verbale Formulierung
  2. Struktogramm
  3. Programm (Quelltext)