Algorithmus	Einführung Definition Definitionen Flussdiagramme Struktogramme Korrektheit Verifikation Testen Rekursion Literatur Standard-Algorithmen Numerik Links Pfad: Startseite / Fächer / Informatik / Algorithmus / Definition
Autor: mk 20.11.2011 15:19 2558	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!)

Links

• Algorithmus - wikipedia