Overview

Das Buch behandelt die Entwicklung von Datenstrukturen und Algorithmen für Listen, Bäume und Graphen mittels objektorientierter Verfahren. Es führt seine Leser in den Umgang mit Listen, Bäumen und Graphen sowie in deren wichtigste Anwendungen ein und macht mit objektorientierten Entwurfs- und Programmierverfahren vertraut. Der hier verwendete objektorientierte Ansatz wird in der Literatur zur Entwicklung von Datenstrukturen und Algorithmen bisher wenig verwendet. Er hilft, Datenstrukturen und Algorithmen schrittweise zu entwickeln und verständlich darzustellen. Außerdem bietet er erweiterte Möglichkeiten zur Wiederverwendung einmal entwickelter Datenstrukturen und Algorithmen. Das Buch enthält eine große Zahl von Programmbeispielen in Object Pascal. Diese bilden zusammen eine funktionsfähige, vielseitig verwendbare Bibliothek zur Darstellung von Listen, Bäumen und Graphen.

Full Product Details

Author:   Daniel Schaerer
Publisher:   Springer Verlag GmbH
Imprint:   Springer Verlag GmbH
Dimensions:   Width: 17.00cm , Height: 1.30cm , Length: 24.40cm
Weight:   0.435kg
ISBN:  

9783211825785

ISBN 10:   3211825789
Pages:   220
Publication Date:   03 June 1994
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.
Language:   German

Table of Contents

1 Objekte.- 1.1 Grundbegriffe.- Daten und Funktionen.- Speicher und Aktionen.- Datenstrukturen und Algorithmen.- Abstraktion.- Objekte.- 1.2 Wiederverwendung.- Parametrisierung.- Vererbung.- Andere Mechanismen.- 1.3 Austausch.- Austausch der Implementation.- Polymorphe.- Funktionen.- Polymorphe Zugriffsoperationen.- Vererbungspolymorphismus.- 2 Listen.- 2.1 Listenobjekte.- Listen.- Grundaufgaben mit Listen.- Arrays, Dateien und Zeichenketten.- Direkter Zugang.- Array-Darstellung.- Navigation und rekursiver Zugang.- Verkettete Darstellung.- 2.2 Listenalgorithmen.- Aufbau von Listen.- Durchlaufen von Listen.- Schreiten in Listen.- Anwendung: Stapel und Warteschlange.- Suchen in Listen.- Anwendung: Menge.- Anwendung: Verzeichnis.- 2.3 Geordnete Listen.- Ordnung und Reihenfolge.- Suchen in geordneten Listen.- Einfugen in geordnete Listen.- Anwendung: Menge und Verzeichnis.- Anwendung: Geordnete Warteschlange.- Ordnen ungeordneter Listen.- 2.4 Wiederverwendbare Listen.- Erweiterbare Listenobjekte.- Verallgemeinerte Listenalgorithmen.- Verallgemeinerte Ordnung.- Erzeugung und Vernichtung.- 3 Baume.- 3.1 Baumobjekte.- Baume.- Grundaufgaben mit Baumen.- Direkter Zugang.- Navigation und rekursiver Zugang.- Verkettete Darstellung.- Kinderlisten und Walder.- Wiederverwendung.- 3.2 Baumalgorithmen.- Aufbau von Baumen und Waldern.- Durchlaufen von Waldern.- Schreiten in Waldern.- Anwendung: Funktion.- Suchen in Waldern.- 3.3 Geordnete Baume.- Ordnung und Reihenfolge.- Suchen in geordneten Waldern.- Einfugen in geordnete Walder.- Entfernen aus geordneten Waldern.- Anwendung: Menge und Verzeichnis.- Anwendung: Geordnete Warteschlange.- 3.4 Optimierung geordneter Baume.- Abmessungen von Baumen und Waldern.- Suchaufwand in postordergeordneten Waldern.- Inorder-geordnete Baume.- B-Baume.- B-Walder.- 4 Graphen.- 4.1 Graphenobjekte.- Graphen.- Grundaufgaben mit Graphen.- Direkter Zugang.- Matrix-Darstellung.- Zugang durch Navigation.- Verkettete Darstellung.- Kantenlisten.- Symmetrische Kanten.- Knotenlisten.- Wiederverwendung.- 4.2 Graphenalgorithmen.- Aufbau von Graphen.- Durchlaufen von Graphen.- Anwendung: Kritische Kanten und KnotenPfadbaume.- Anwendung: Aufzahlung aller Pfade.- 4.3 Graphen mit gewichteten Kanten.- Kanten- und Pfadgewicht.- Anwendung: Minimale Pfade.- Anwendung: Minimale Spannwalder.- Andere Anwendungen.- Programmbeispiele.- Fehlerbehandlung.- Erzeugung und Vernichtung.- Erweiterbare Listen.- Listen beliebiger Objekte.- Listen ganzer Zahlen.- Warteschlangen.- Baume und Walder.- Graphen.- Texteingabe.- Begriffe.- Literatur.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions