engl.: algorithm

Ein Algorithmus ist ein Verfahren zur schrittweisen Ausführung von (Berechnungs-) Abläufen, das sich präzise und endlich beschreiben lässt, so dass:

• die Beschreibung auf wohlverstandenen, ausführbaren („effektiven“) Einzelschritten basiert;
• in jedem Schritt eine oder mehrere Aktionen ggf. parallel ausgeführt werden;
• jede Aktion von einem Zustand in einen Nachfolgezustand führt.

• Es gibt viele Begriffsklärungen für „Algorithmus“, die sich aber in den wesentlichen Aspekten gleichen.
• Algorithmen können mehr oder weniger formal beschrieben sein.
• Ein Algorithmus ist unabhängig von der verwendeten Beschreibungstechnik bzw. Sprache.
• Algorithmen lassen sich mit unterschiedlichen Sprachmitteln beschreiben:
  • umgangssprachlich
  • mit graphischen Notationen
  • mit mathematischer Sprache
  • mit programmiersprachlichen Mitteln.