Algorithmus

Definition:

Algorithmus ist eine Handlungsvorschrift zur Lösung eines Problems. Er besteht aus endlich vielen, wohldefinierten Einzelschriften und es überführt eine bestimmte Ausgabe einer bestimmten Eingabe. Algorithmen können in Computerprogrammen implementiert oder sogar in der menschlichen Sprache formuliert werden. Der Begriff geht auf den Mathematiker al-Chwarizmi zurück.

In Mathematik und Informatik sind die Algorithmen sehr besonders, da die Fachbereichen wie theoretischer Informatik, Komplexitätstheorie und Berechenbarkeitstheorie werden sie untersucht. Häufig existieren bestimmte Fachgebiete für Algorithmen, die als Algorithmik oder Algorithmentheorie bekannt sind. Algorithmen werden in Formen von Computer-programmen und elektronischen Schaltungen genutzt, um Computer zu kontrollieren.

Algorithmenanalyse:

Die Analyse von Algorithmen ist eine zentrale Aufgabe der Informatik und erfolgt meist theoretisch, somit auch ohne direkte Umsetzung in eine Programmiersprache. Sie konzentrieren sich wie in der Mathematik auf die zerlegenden liegenden Konzepte. Algorithmen werden formalisiert und mit Methoden der formalen Semantik untersucht.