Algorithmus Definition
Der Algorithmus ist ein methodisches Rechenverfahren zur Lösung eines Problems.
In der Mathematik ist der euklidische Algorithmus, benannt nach dem griechischen Mathematiker Euklid, eine Methode, die es ermöglicht, den größten gemeinsamen Teiler zweier natürlicher Zahlen zu errechnen.
Von Carl Friedrich Gauß wurde 1850 der Eliminationsalgorithmus publiziert, der eine Anwendung zum Lösen linearer Gleichungssysteme beschreibt.
Allgemein wird unter Algorithmus die Lösung einer konkreten Aufgabe verstanden, wobei elementare Verarbeitungsschritte der Schlüssel für das Ergebnis sind.
Im Computerbereich werden zahlreiche Algorithmen verwendet. Zu allen lösbaren Problemen existieren zahlreiche Algorithmen, die alle das Problem lösen, allerdings in unterschiedlicher Güte.