Algorithmentheorie

Algorithmentheorie

Um Informationen automatisiert zu verarbeiten, sind zwei Vorraussetzungen zu erfüllen: Die Informationen müssen maschinell verarbeitbar dargestellt sein. Darüber hinaus muss jeder abzubildende Vorgang bis ins kleinste Detail formal beschrieben sein.
Eine solche Beschreibung eines Systems von Handlungsabläufen, also eines Prozesses, wird Algorithmus genannt. Ein zentraler Bereich der Algorithmentheorie ist die Entwicklung korrekter Algorithmen, die von den Verarbeitungseinheiten, den Prozessoren,ausgeführt werden können.