Bedeutung und grundlegende Eigenschaften der Algorithmen

Zusammenfassung

Als um 1600 in Europa das von arabischen und indischen Mathematikern entwickelte Rechnen mit Dezimalzahlen Eingang fand, nannte man die Bechreibung eines Verfahrens, mit dem man beliebige Zahlen addieren oder multiplizieren kann, nach dem im 9. Jahrhundert in Bagdad lebenden Mathematiker AI Chwarizmi und in Anlehnung an das griechische Wort für Zahl (arithmós) Algorithmus. Heute versteht man unter Algorithmus jede genaue Beschreibung der Schritte, die auszuführen sind, um eine Klasse von Aufgaben zu lösen. Dabei braucht es sich nicht um ein Rechenverfahren zu handeln. Etwas genauer kann man den Algorithmus definieren als eine in einer festgelegten Sprache abgefaßte, endliche Beschreibung eines allgemeinen Verfahrens, das aus einer Folge ausführbarer elementarer Verarbeitungsschritte besteht.