HSG

Aktuelle Seite: HSG/Fächer/Informatik/Material/Grundlagen/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!)