Eigenschaften von Algorithmen

von itkramtyp

Ein Algorithmus ist ganz allgemein beschrieben ein Verfahren zur Lösung eines Problems.

Sinnvolle Algorithmen sind nur möglich wenn mindestens ein Eingangswert und ein Ausgangswert vorhanden sind. Darüber hinaus besitzen Algorithmen folgende Eigenschaften.

Endlichkeit

Ein Algorithmus muss unabhängig von der Eingabe nach einer endlichen Zahl von Schritten terminieren/anhalten. Endlosschleifen sind also unzulässig.

Determiniertheit

Ein Algorithmus muss bei gleichen Startbedingungen auch immer zum gleichen Ergebnis führen. Liefert ein bestimmter Algorithmus mit dem Eingabewert 4 das Ergebnis 8, dann muss das Ergebnis mit diesem Eingabewert immer 8 lauten.

Effektivität

Ein Algorithmus kommt mit den zur Verfügung stehenden Ressource aus. Nutzt also möglichst wenig Speicher und verursacht eine möglichst geringe Netzlast.

Advertisements