Was ist ein Algorithmus?
Diese Frage klärt die Definition eines Algorithmus in der Informatik und welche Eigenschaften Algorithmen erfüllen.
Antwort #1
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.