Niklaus Wirth

Fundamental data structures; Sorting; Recursive algorithms; Dynamic information structures; Language structures and compilers.

Algorithms + Data Structures

Wirth N

From the inventor of Pascal and Modula-2 comes a new version of Niklaus Wirth's classic work, Algorithms Plus Data Structure Equals Programs (PH, l975). This title uses Modula-2 and includes new material on sequential structure, searching and priority search trees.

Algorithms and Data Structures

A refreshing antidote to heavy theoretical tomes, this book is a concise, practical guide to modern compiler design and construction by an acknowledged master. Readers are taken step-by-step through each stage of compiler design, using the simple yet powerful method of recursive descent to create a compiler for Oberon-0, a subset of the author's Oberon language. A disk provided with the book gives full listings of the Oberon-0 compiler and associated tools. The hands-on, pragmatic approach makes the book equally attractive for project-oriented courses in compiler design and for software engineers wishing to develop their skills in system software.

Compiler Construction

Kathleen Jensen

A preliminary version o~ the programming language Pascal was dra~ted in 1968. It ~ollowed in its spirit the A1gol-6m and Algo1-W 1ine o~ 1anguages. A~ter an extensive deve10pment phase, a~irst compiler became operational in 197m, and pub1ication ~ollowed a year 1ater (see Re~erences 1 and 8, p.1m4). The growing interest in the deve10pment of compilers ~or other computers ca11ed ~or a conso1idation o~ Pascal, and two years of experience in the use o~ the 1anguage dictated a few revisions. This 1ed in 1973 to the pub1ication o~ a Revised Report and a de~inition o~ a 1anguage representation in terms of the ISO cha:.:.acter set. This booklet consists o~ two parts: The User Manual, and the Revised Report. The ManUAl is directed to those who have previous1y acquired some ~ami1iarity with computer programming, and who wish to get acquainted with the 1anguage Pascal. Hence, the style o~ the Manual is that o~ a tutorial, and many examp1e~ are inc1uded to demonstrate the various ~eatures o~ Pascal. Summarising tab1es and syntax speci~ications are added as Appendices. The Report is inc1uded in this booklet to serve as a concise, u1timate reference ~or both programmers and imp1ementors. It defines stAndArd Pascal which constitutes a common base between various implementations of the 1anguage.

PASCAL User Manual and Report

"Offers students the opportunity to master techniques and skills necessary for success in broadcast television, audio and news production ... designed to cover introductory production concepts, this book contains exercises based on specific learning objectives"--Page 4 of cover.

An Introduction

Systematic Programming

Der moderne Digital-Computer wurde entwickelt, um komplizierte und zeitraubende Berechnungen zu erleichtern und zu beschleunigen. Bei den meisten Anwendungen spielt seine Fähigkeit, grosse Mengen von Informationen zu speichern und wieder zugänglich zu machen, die wichtigste Rolle (und wird als Haupteigenschaft betrachtet): seine Fähigkeit zu rechnen, d.h. zu kalkulieren, Arithmetik auszuführen, ist in vielen Fällen nahezu belanglos. In allen diesen Fällen stellt die grosse Menge an Information, die in irgendeiner Weise verarbeitet werden muss, eine Abstraktion eines Teils der realen Welt dar. Die der Rechenanlage zur Verfügung stehende Information besteht aus einer ausgewählten Menge von Daten über die reale Welt, nämlich der für das vorliegende Problem als wichtig erachteten Menge, von der man annimmt, dass damit die gewünschten Resultate erzielt werden können. Die Daten stellen eine Abstraktion der Wirklichkeit dar, weil die für dieses bestimmte Problem nebensächlichen und belanglosen Eigenschaften und Besonderheiten der realen Objekte unberücksichtigt bleiben. Eine Abstraktion ist somit auch eine Vereirifachung der Tatsachen. Als Beispiel können wir die Personalkartei eines Arbeitgebers betrachten. Jeder Angestellte ist in dieser Kartei (abstrahiert) vertreten durch eine Menge von Daten, die für den Arbeitgeber, bzw. für seine Abrechnungen wichtig sind. Diese Daten enthalten einige Kennzeichen des Arbeitnehmers, wie z.B. seinen Namen und sein Gehalt. Sehr wahrscheinlich werden jedoch in diesem Zusammenhang unwichtige Angaben, wie Haarfarbe, Gewicht und Grösse nicht vermerkt sein.

Algorithmen und Datenstrukturen mit Modula - 2

In den vergangenen Jahren wurde die Programmierung van Rechentmlagen als diejenige Disziplin erkannt, deren Beherrschung grundlegend und entscheidend rür den Erfolg vieler Entwicklungsprojekte ist und die wissenschaftlieher Behandlung und Darlegung zugänglieh isl 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 Structured Progranuning [6] rührten zu einer neuen Betrachtung der Programmierung als wissenschaftliehes Thema und als intellektuelle Herausforderung. Sie bahnten den Weg zu einer "Revolution" in der Programmierung [35]. Hoare's An Axiomatic Basis/or Computer Programming [10] 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 Programmierem die Methoden und Techniken, die sie bisher intuitiv und oft unbewusst verwendeten, zur Kenntnis bringl Diese Artikel konzentrierten sieh auf die Aspekte des Aufbauens und Analysierens von Programmen oder, genauer ausgedrückt, auf die Struktur der durch die Progammtexte dargestellten Algorithmen. & ist jedoch völlig klar, dass ein systematisches und wissenschaftliehes 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 aueh alle Aspekte der Datenstrukturierung behandeln. Prograrnme sind letztlieh konkrete Formulierungen abstrakter Algorithmen, die sieh auf bestimmte Darstellungen und Datenstrukturen stützen. Einen wesentliehen Beitrag, Ordnung in die verwirrende Vielfalt der Terminologie und Konzepte von Datenstrukturen zu bringen, leistete Hoare durch seine Noles on Datil Structuring [13].

Pascal-Version

Algorithmen und Datenstrukturen

The author is the leading programming language designer of our time and in this book, based on a course for 2nd-year students at, he closes the gap between hardware and software design. He encourages students to put the theory to work in exercises that include lab work culminating in the design of a simple yet complete computer. In short, a modern introduction to designing circuits using state-of-the-art technology and a concise, easy to master hardware description language (Lola).

An Introductory Textbook

Digital Circuit Design for Computer Science Students

Jürg Gutknecht

Project Oberon contains a definition of the Oberon Language and describes its relation to Modula-2 and the software tools developed with the system. This definitive, first-hand account of the design, development, and implementation of Oberon completes the Oberon trilogy.

Niklaus Wirth

About

Books

Join the club