Algorithmus
Form & Grammatik
- Stichwort
- Algorithmus
- Worttrennung
- Al·go·rith·mus
- Artikel
- der
- Geschlecht
- Maskulinum
- Genitiv
- des Algorithmus
- Plural
- die Algorithmen
Gebrauch: Im Singular unverändert; im Plural wird -us durch -en ersetzt. Ein Algorithmus ist von seiner Umsetzung als Computerprogramm zu unterscheiden.
Definition · kurz erklärt
Ein Algorithmus ist eine genau beschriebene Vorschrift, mit der sich eine Aufgabe schrittweise bearbeiten lässt. Sie legt fest, welche Operationen ausgeführt werden. Das kann beispielsweise ein Rechenverfahren oder eine Anleitung zum Sortieren von Daten sein.
Bedeutungen
Eine Aufgabe nach festgelegten Regeln bearbeiten
Ein Algorithmus beschreibt ein Verfahren so genau, dass seine einzelnen Schritte ausgeführt werden können. Dazu können Vergleiche, Berechnungen und Wiederholungen gehören. Eine bloße Zielangabe wie Finde die größte Zahl beschreibt dagegen noch nicht, wie man vorgehen soll.
„Der Algorithmus vergleicht jede Zahl der Liste mit der bisher größten Zahl.“
Der Satz nennt einen Arbeitsschritt. Für eine vollständige Vorschrift müssen außerdem der Anfang und das Ende feststehen. Das folgende Beispiel ergänzt beides.
Algorithmus: Synonyme und andere Wörter
Verfahren und Rechenvorschrift
Verfahren · Rechenvorschrift · Schrittfolge
Verfahren ist allgemeiner und kann auch Vorgehensweisen bezeichnen, deren Einzelschritte nicht vollständig festgelegt sind. Rechenvorschrift passt bei Berechnungen. Schrittfolge erklärt den Aufbau, muss aber so genau sein, dass keine entscheidenden Arbeitsschritte offenbleiben.
„Wir verwenden einen Algorithmus zum Sortieren.“ – „Wir verwenden ein genau festgelegtes Sortierverfahren.“ Die Umschreibung erhält hier den wesentlichen Sinn.
Algorithmus und Programm
Programm · Umsetzung
Ein Computerprogramm enthält Anweisungen in einer Programmiersprache. Es kann einen Algorithmus umsetzen. Derselbe Algorithmus lässt sich in verschiedenen Sprachen programmieren; eine verständliche Beschreibung auf Papier ist noch kein ausführbares Computerprogramm. Die konkrete technische Umsetzung heißt auch Implementation.
„Die Klasse beschreibt den Algorithmus zunächst in Worten und schreibt danach das Programm.“ Der Satz unterscheidet die Vorgehensweise von ihrer technischen Umsetzung.
Beispiele und Verwendung
Die größte Zahl finden
„Für die Liste 3, 1, 5 liefert der Algorithmus die Zahl 5.“ Ein mögliches Verfahren beginnt bei der ersten Zahl. Es merkt sich 3, vergleicht damit die nächste Zahl 1 und behält 3. Beim Vergleich mit 5 ersetzt es den gemerkten Wert durch 5. Am Ende der Liste gibt es diesen Wert aus.
Die beschriebene Vorschrift setzt eine Liste mit mindestens einer Zahl voraus. Für eine leere Liste müsste eigens festgelegt werden, was geschehen soll. Das Ergebnis 5 ist nicht selbst der Algorithmus, sondern das Ergebnis seines konkreten Durchlaufs.
Ein bekanntes mathematisches Beispiel ist der euklidische Algorithmus zur Bestimmung eines größten gemeinsamen Teilers. Der Name Algorithmus bedeutet nicht, dass ein Verfahren künstliche Intelligenz verwendet.
Grammatik und Beugung
Es heißt der Algorithmus und des Algorithmus. Im Singular kommt kein weiteres -s hinzu. Der Plural lautet die Algorithmen, im Dativ den Algorithmen. Die Endung -us der Grundform weicht dabei -en.
Die Worttrennung lautet Al·go·rith·mus. Das th bleibt in Singular und Plural erhalten.
| Fall | Singular | Plural |
|---|---|---|
| Nominativ | der Algorithmus | die Algorithmen |
| Genitiv | des Algorithmus | der Algorithmen |
| Dativ | dem Algorithmus | den Algorithmen |
| Akkusativ | den Algorithmus | die Algorithmen |
Herkunft
Algorithmus geht auf mittellateinisch algorismus zurück. Darin steckt der Name des Mathematikers al-Chwarizmi. Die spätere Wortform wurde außerdem von griechisch arithmós, Zahl, beeinflusst. Der Begriff ist somit nicht einfach aus zwei heutigen deutschen Wortteilen zusammengesetzt. Er wird deshalb auch als Beispiel für ein Eponym angeführt.