Direkt zum Inhalt
  1. Startseite
  2. Fragen
  3. 📖

Was ist ein Algorithmus?

Diese Frage klärt die Definition eines Algorithmus in der Informatik und welche Eigenschaften Algorithmen erfüllen.
Antwort #1
Level 2
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.
Wie zufrieden bist Du?