Direkt zum Inhalt

Was ist ein Algorithmus?

Antwort #1

Level 3 (für fortgeschrittene Schüler und Studenten)
Beantwortet von
Ein Algorithmus ist eine eindeutige, ausführbare, deterministische, terminierende Folge von Anweisungen endlicher Länge zur Lösung einer Problemklasse.

Hierbei heißt:

  • eindeutig - es gibt genau eine Folge von Anweisungen, die zur Lösung des Problems führt.
  • ausführbar - jede Anweisung muss vom Computer 'benutzt' werden können
  • deterministisch - unter gleichen Bedingungen ergibt die Folge von Anweisungen stets das gleiche Ergebnis
  • terminierend - die Folge von Anweisungen endet irgendwann mal.