Algorithmen und Datenstrukturen

Pascal-Version
5. Auflage 2000
ISBN: 978-3-519-22250-7
Verlag: Vieweg+Teubner Verlag

Buch, Deutsch, 320 Seiten, Format (B × H): 168 mm x 240 mm, Gewicht: 546 g

Reihe: XLeitfäden der Informatik

Erleichtern Sie sich den Einstieg in das Thema Datenstrukturen und Algorithmen mit Pascal.

Zahlreiche Abbildungen und Beispiele machen diesen Klassiker besonders anschaulich.

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Wirth, Niklaus

Fachgebiete

• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen

Inhaltsverzeichnis

1. Fundamentale Datenstrukturen.- 1.1. Einleitung.- 1.2. Der Begriff des Datentyps.- 1.3. Einfache Datentypen.- 1.4. Einfache Standard-Typen.- 1.5. Unterbereich-Typen.- 1.6. Die Strukturart Array.- 1.7. Die Strukturart Record.- 1.8. Die Strukturart des Varianten Record.- 1.9. Die Strukturart Set (Menge).- 1.10. Darstellung von fundamentalen Strukturen.- 1.11. Die Struktur des sequentiellen Files.- Übungen.- 2. Sortieren.- 2.1. Einleitung.- 2.2. Sortieren von Arrays.- 2.3. Sortieren sequentieller Files.- Übungen.- 3. Rekursive Algorithmen.- 3.1. Einleitung.- 3.2. Wo Rekursion zu vermeiden ist.- 3.3. Zwei Beispiele rekursiver Programme.- 3.4. Backtracking Algorithmen.- Übungen.- 4. Dynamische Informationsstrukturen.- 4.1. Rekursive Datentypen.- 4.2. Zeiger.- 4.3. Lineare Listen.- 4.4. Baumstrukturen.- 4.5. Vielweg-Bäume.- 4.6. Schlüssel-Transformationen.- Übungen.- Der ASCII-Zeichensatz.- Literatur.- Verzeichnis der Programme.

Über Autor(innen)

Prof. Dr. Dr. h.c. Niklaus Wirth, ETH Zürich