Vom Algorithmus zum Programm

Geschichte

Erste Programme auf Lochstreifen

Die Rechner beherrschten die vier Grundrechenarten und Quadratwurzelberechnungen auf binären Gleitkommazahlen, der Lochstreifen enthielt jeweils eine Rechenoperation und eine Speicheradresse.In den jahren 1936 bis 1941 entwarf Konrad Zuse die Rechner Z1 und Z3, die lange Befehlsfolgen auf einem Lochstreifen verarbeiteten, die ersten Computerprogramme, die auf realen Maschinen ausgeführt werden konnten.

Damit lassen sich Probleme maschinenunabhängig formulieren und später in eine maschinenlesbare Form überführen.Auf Zuse geht auch die erste höhere Programmiersprache, Plankalkül, zurück.

Elementare Schritte

Pascal und andere Programmiersprachen besitzen keine Operation zum Vertauschen von zahlen. Dies muss daher in elementarere Schritte umgesetzt werden. Eine zusätzliche Variable H, eine so genannte Hilfsvariable, erlaubt die Vertauschung mit Hilfe von drei Zuweisungen:.

 H := A; (* Wert von A in der Hilfsvariablen H retten *)
 A := B; (* A mit dem Wert von B überschreiben *)
 B := H; (* B mit dem Wert von H (=A) überschreiben *)

Dies ist auch ein kleiner Algorithmus.