Algorithmus

Algorithmus - eindeutig bestimmtes Verfahren zur schematischen Lösung von Aufgaben einheitlichen Typs. Ein Algorithmus ist ein System von Regeln zur Umformung vorgegebener Objekte, (Formeln, Zeilenreihen, Wörtern usw.), bei dem nach Ausführung eines jeden Schrittes eindeutig feststeht, welche Regel beim nächsten Schritt anzuwenden bzw. ob das Verfahren abzubrechen ist. Ein Algorithmus ist somit die genaue Vorschrift, nach der bestimmte Operationen in einer bestimmten Reihenfolge auszuführen sind. Dabei sind zwei Fälle zu unterscheiden. Erstens: die Reihenfolge der Operation wird ein für allemal festgelegt. Zweitens: die Reihenfolge hängt von den Ergebnissen bestimmter vorangegangener Operationen ab. Dann sind bestimmte logische Bedingungen zu überprüfen, nach deren Erfüllt sein oder Nicht erfüllt sein der nächste Operationsschritt festzulegen ist. Durch den Algorithmus kann ein Arbeitsvorgang exakt und eindeutig beschrieben werden (z. B. Rechenprozesse zur Auflösung der verschiedensten Typen von Gleichungen, Prozesse der Informationsverarbeitung in Automaten, Herstellungsprozesse bestimmter Produkte). Da die Beschreibung der Umformungen rein formal syntaktisch erfolgt, kann im Prinzip jeder algorithmisch beschreibbare Prozess von einem Automaten (Rechen-, Produktionsautomaten usw.) übernommen werden. Die Entwicklung von Algorithmus ist daher eine der Grundvoraussetzungen für die Automatisierung.