Algorithmen Und Datenstrukturen

In den vergangenen Jahren wurde die Programmierung wm Rechenanlagen als diejenige Disziplin erkannt, deren Beherrschung grundlegend und entscheidend f?r den Erfolg vieler Entwicklungsprojekte ist und die wissenschaftlicher Behandlung und Darlegung zug?nglich ist Vom Handwerk stieg sie zur akademischen Disziplin auf. Die ersten hervorragenden Beitr?ge zu dieser Entwicklung wurden von E. W. Dijkstra und C. A. R. Hoare geliefert Dijkstra's Notes on Struetured Programming [6J f?hrten zu einer neuen Betrachtung der Programmierung als wissenschaftliches Thema und als intellektuelle Herausforderung. Sie bahnten den Weg zu einer "Revolution" in der Programmierung [35J. Hoare's An Axiommic Ba3is for Computer Programming [10J zeigte deutlich, dass Progamme einer exakten Analyse nach mathematischen Grunds?tzen zug?nglich sind. Beide Artikel argumentieren ?berzeugend, dass viele Programmierfehler vermieden werden k?nnen, wenn man den Programmierern die Methoden und Techniken, die sie bisher intuitiv und oft unbewusst verwendeten, zur Kenntnis bringt Diese Artikel konzentrierten sich auf die Aspekte des Aufbauens und Analysierens von Programmen oder, genauer ausgedruckt, auf die Struktur der durch die Progammtexte dargestellten Algorithmen. Es ist jedoch v?llig klar, dass ein systematisches und wissenschaftliches Angehen der Konstruktion von Programmen seine gr?sste Wirkung im Fall grosser komplexer Programme hat, die komplizierte Datenmengen bearbeiten. Folglich muss eine Methodik des Programmierens auch alle Aspekte der Datenstrukturierung behandeln. Programme sind letztlich konkrete Formulierungen abstrakter Algorithmen, die sich auf bestimmte Darstellungen und Datenstrukturen st?tzen. Einen wesentlichen Beitrag, Ordnung in die verwirrende Vielfalt der Terminologie undKonzepte von Datenstrukturen zu bringen, leistete Hoare durch seine Notes on Daltl Strueturing [13J.

Author: Niklaus Wirth

Publisher: Vieweg+teubner Verlag

Publication Date: Oct 01, 1991

Number of Pages: 320 pages

Binding: Paperback or Softback

ISBN-10: 3519022508

ISBN-13: 9783519022503