Was ist ein Algorithmus?
Antwort #1
Level 3 (bis zum Physik B. Sc.)
Beantwortet von Alexander Fufaev
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.