Algorithmus	Definition Definitionen Struktogramme Korrektheit Verifikation Testen Rekursion Literatur Standard-Algorithmen Links Pfad: Startseite / Fächer / Informatik / Material / Grundlagen / Algorithmus / Definition
Autor: mk 03.10.2003 17:49 13306	Algorithmus

Ein Algorithmus ist eine Verarbeitungsvorschrift, die so präzise formuliert ist, dass sie auch von einer Maschine abgearbeitet werden kann.

Ein Algorithmus ist

• eindeutig,
  dh. die einzelnen Schritte und ihre Abfolge sind unmissverständlich beschrieben
• allgemein,
  dh. es wird nicht nur ein Problem, sondern eine ganze Klasse von Problemen gelöst
• ausführbar,
  dh. der "Prozessor" muss die Einzelschritte abarbeiten können
• endlich,
  dh. seine Beschreibung besteht aus einem Text endlicher Länge
  

  (

  ist kein Algorithmus!)