Direkt zum Inhalt
  1. Startseite
  2. Fragen
  3. #49

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.

Feedback geben

Hey! Ich bin Alexander FufaeV, der Physiker und Autor hier. Es ist mir wichtig, dass du stets sehr zufrieden bist, wenn du hierher kommst, um deine Fragen und Probleme zu klären. Da ich aber keine Glaskugel besitze, bin ich auf dein Feedback angewiesen. So kann ich Fehler beseitigen und diesen Inhalt verbessern, damit auch andere Besucher von deinem Feedback profitieren können.

Wie zufrieden bist Du?