Algorithmus: Schrittfolge für eindeutig definierte Verfahren

Ein Algorithmus ist eine eindeutig bestimmte Folge von Regeln zur Lösung einer Klasse gleichartiger Aufgaben.

Jeder Verarbeitungsschritt ist so festgelegt, dass danach eindeutig bestimmt werden kann, welcher Schritt als Nächstes folgt oder ob das Verfahren beendet wird.

Die Quelle unterscheidet feste Abläufe von solchen Verfahren, bei denen die weitere Reihenfolge vom Ergebnis vorheriger Schritte abhängt.

In diesem zweiten Fall werden logische Bedingungen geprüft, die zu unterschiedlichen Verzweigungen führen können.

Algorithmen müssen nicht auf Computerprogramme beschränkt sein. Auch mathematische Rechenverfahren oder klar definierte Entscheidungsabläufe können algorithmisch beschrieben werden.

Für die Informatik ist entscheidend, dass Eingaben nach wohldefinierten Regeln verarbeitet werden und das Verfahren unter den vorgesehenen Bedingungen zu einem Ergebnis oder einem definierten Abbruch führt.

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.