Download Algorithmen und Datenstrukturen: Pascal-Version by Niklaus Wirth PDF

By Niklaus Wirth

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 laptop Programming [10J zeigte deutlich, dass Progamme einer exakten examine nach mathematischen Grundsätzen zugänglich sind. Beide Artikel argumentieren überzeugend, dass viele Programmierfehler vermieden werden können, wenn guy 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 und Konzepte von Datenstrukturen zu bringen, leistete Hoare durch seine Notes on Daltl Strueturing [13J.

Show description

Read or Download Algorithmen und Datenstrukturen: Pascal-Version PDF

Similar german_4 books

Die Praxis der induktiven Warmbehandlung

In der maschinenbauenden Industrie, vor allem im Kraftfahrzeugbau, in der Buromaschinenfertigung, im Werkzeugmaschinenbau usw. , zwin gen die Forderungen zur Leistungssteigerung, Rationalisierung und zur einfacheren Handhabung des Fertigungsablaufes, zum Teil grundlegend neue Methoden einzusetzen. So hat guy auch auf dem Gebiete der Warmbehandlung nach neuen Arbeitsverfahren, die sich in eine FlieB fertigung einfiigen lassen, gesucht.

Auswirkung rasch verlaufender Kräfte auf ausladende Pressengestelle

1. zero Natwendigkeit einer dynamischen Auffassungsweise bei der Berechnung van Pressengestellen Die aus betriebswirtschaftlichen Grunden angestrebte Verkurzung der Fertigungs zeiten fuhrt, wie bei den meisten \Verkzeugmaschinen so auch bei den Pressen zum Bau schnellaufender Maschinen. Die gleichzeitige Entwicklung von selbsttatigen Zufuhrvorrichtungen und schnell gesteuerten Kupplungen ermoglichen ho he Drehzahlen; es werden zur Zeit Ex zenterpressen mit Nennhubzahlen von 250-280 je min sowie selbsttatige Pressen mit Unterantrieb und Zufuhrvorrichtungen fur Bancler gebaut, die six hundred Hube je min machen.

Additional info for Algorithmen und Datenstrukturen: Pascal-Version

Sample text

Diese Technik heisst Packen. 6: Packen von 6 Komponenten in ein Wort Zugriff zur i-ten Komponente eines gepackten Array bedingt die Berechnung der Wortadresse j, in der die gewünschte Komponente sitzt, und die Berechnung der Komponentenposition k innerhalb des Wortes. 35) In den meisten Programmiersprachen hat der Programmierer keine Kontrolle über die Darstellung der abstrakten Strukturen. h. wenn der Speichergewinn einen Faktor 2 und mehr beträgt. Wir führen die Konvention ein, den Wunsch nach Packen durch Vorausstellen des Symbols PACKED vor das Symbol ARRAY (oder RECORD) in der Deklaration anzuzeigen.

Sn bilden den gemeinsamen Teü der m Varianten. sc () ck als ein schwerer Programmierfehler betrachtet werden muss und (bezüglich des oben definierten Typs Person) zum Beispiel zur Frage führt, ob eine Dame einen Bart hat oder (im Fall von selektiver Änderung) ihr ein Bart angehängt werden kann. <= Beim Umgang mit varianten RecQrds ist deshalb äusserste Vorsicht geboten. Die entsprechenden Operationen mit den einzelnen Varianten werden am besten in eine selektive Anweisung gruppiert, die sogenannte case- Anweisung, deren Struktur die der varianten Record-Typdefmition widerspiegelt.

Wir wo1len wieder annehmen, dass Voranste1len des Symbols PACKED vor das Symbol RECORD in der Deklaration den Wunsch nach Packen angibt Da Offsets von einem Compiler berechnet werden können, kann auch der Offset einer Komponente in einem Wort vom Compiler bestimmt werden. Das bedeutet, dass auf vielen Rechenanlagen das Packen von Records eine wesentlich kleinere Minderung der Effizienz beim Zugriff verursacht als das Packen von Arrays. aufgefüllt Fig. 3. Darstellung von Sets Eine Menge m ist in einem Computerspeicher dargestellt durch ihre charakteristische Funktion C(m).

Download PDF sample

Rated 4.85 of 5 – based on 24 votes