Algorithmus

Ein Algorithmus ist die Vorgehensweise, eine Verfahrensvorschrift, eine genau definierte Handlungsvorschrift zum Lösen von einer bestimmten Art von Problemen.

Ein "Alltagsalgorihmus" ist ein Kochrezept. (Sind "Anbraten", "Rühren" ebenfalls Algorithmen?) Kochrezpete sind in der Regel nicht präzise.

Eine Algorithmus ist eine abstrakte Form, die man in unendlich vielen Computerprogrammen formulieren kann.

Eigenschaften an einen Algorithmus

• Determiniertheit
  • (Gleicher Startwert - Gleiches Ergebnis - Die Ausführung liefert das gleiche Ergebnis)
  • Algorithmen sind determiniert, wenn sie bei gleichen Parametern und Startwerten stets das gleiche Resultat liefern
• Deterministisch
  • Zu jedem Zeitpunkt der Ausführung gibt es maximal eine Möglichkeit der Programmfortsetzung
• Statische Finitheit
  • Die Beschreibung des Algorithmus ist endlich
• Dynamische Finitheit
  • Menge an Daten inklusive und Zwischenspeicherung sind zu jeder Zeit endlich
• Terminiertheit
  • Der Algorithmus bricht nach endlicher Zeit kontrolliert ab
  • Bei Betreibssystemprozessen laufen Programme teilweise in einer Endlosschleife (Warten auf einen Tastendruck)

Formulieren eines Algorithmuses

1. Präzise Beschreibung in einer natürlichen Sprache
2. Mittels einer Pseudo-Porgrammiersprache (Pseduo-Code)
   1. Folge von Zuweisungen und Verzweigungen

Historisch

• Musa al-Chwaizimi (ca 783- ca 850). Die lateinischen Übersetzung began mit "Dixit Algoritmi" (Dieser Algorithmus sprach), womit der Autor gemeint war.
  • Das Wort Algebra stammt ebenfalls aus dem Titel des Buches (al-Jabr - "Einrenkung")

---

Andere Lexika

• Algorithmus bei Wikipedia (Erste Wikipedia-Version)

---

---