Algorithmen

Interessante Abläufe und Algorithmen aus der Fach- und Informatikwelt, z. B. OR, Finanzen, Statistik, Marketing. Siehe auch Development und Modellierung.

Algorithmus

  • Unter einem Algorithmus versteht man allgemein eine genau definierte Handlungsvorschrift zur Lösung eines Problems oder einer bestimmten Art von Problemen.
  • Algorithmen können in Programmablaufplänen nach DIN 66001 oder ISO 5807 grafisch dargestellt werden.

Eigenschaften

  • Diskretheit: Ein Algorithmus besteht aus einer Folge von Schritten.
  • Determiniertheit: Bei gleichen Startbedingungen erzeugt er stets dasselbe Endergebnis.
  • Eindeutigkeit: Nach jedem Schritt lässt er sich auf höchstens eine Art fortsetzen.
  • Endlichkeit (Terminierung): Er endet nach endlich vielen Schritten.

Darstellungsformen

  • Programmablaufplan (PAP)
  • Struktogramm
  • Entscheidungstabelle
  • UML Sequenzdiagramm
  • Pseudocode

Index

Kontext


Navigation

Alphabetischer Index
Akronyme