Algorithmen

Ein Algorithmus ist eine genaue Schritt-für-Schritt-Anleitung, mit der ein bestimmtes Problem gelöst oder eine Aufgabe ausgeführt wird.

Grundidee

Ein Algorithmus beschreibt, was in welcher Reihenfolge zu tun ist, damit aus einer Eingabe (z.B. Zahlen) eine Ausgabe (z.B. ein Ergebnis) wird.
Er ist unabhängig von einer Programmiersprache – man kann ihn als Text, in Pseudocode oder als Flussdiagramm aufschreiben.

Typische Eigenschaften

Damit eine Beschreibung als Algorithmus gilt, hat sie meist diese Merkmale:

• Eindeutigkeit: Jeder Schritt ist klar definiert und lässt keinen Interpretationsspielraum.
• Endlichkeit: Der Ablauf besteht aus endlich vielen Schritten und kommt irgendwann zum Ende.
• Determinismus: Gleiche Eingaben führen immer zu den gleichen Ergebnissen.
• Ausführbarkeit: Jeder Schritt ist tatsächlich durchführbar (z.B. von einem Computer).
• Effizienz: Gute Algorithmen lösen Aufgaben mit möglichst wenig Zeit- und Speicheraufwand.