
Datenstrukturen und Algorithmen
Ralf Hartmut Güting(Co-Author)
Vieweg+Teubner Verlag
Published on 22. April 1992
Book
Paperback/Softback
XII, 308 pages
978-3-519-02121-6 (ISBN)
Article exhausted; check for reprint
Description
Effiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der Informatik. Wer programmiert, sollte zu den wichtigsten Problembereichen grundlegende Lösungs verfahren kennen; er sollte auch in der Lage sein, neue Algorithmen zu entwerfen, ggf. als Kombination bekannter Verfahren, und ihre Kosten in Bezug auf Laufzeit und Spei cherplatz zu analysieren. Datenstrukturen organisieren Information so, daß effiziente Algorithmen möglich werden. Dieses Buch möchte entsprechende Kenntnisse und Fähig keiten vermitteln; es wendet sich vornehmlich an Studierende der Informatik im Grund studium. Vorausgesetzt werden lediglich Grundkenntnisse der Programmierung, wie sie etwa durch Umgang mit einer Sprache wie PASCAL gegeben sind. Zum Verständnis werden zwar keine tiefergehenden mathematischen Vorkenntnisse, aber doch die Bereit schaft zum Umgang mit einfacher mathematischer Notation benötigt. Gelegentlich kom men bei der Analyse von Algorithmen auch etwas anspruchsvollere Berechnungen vor. Diese werden sorgfältig erklärt, und die benötigten Techniken werden im Rahmen des Buches eingeübt. Grundlage für das Buch waren Vorlesungen zu Datenstrukturen und zu geometrischen Algorithmen, die ich an der Universität Dortmund gehalten habe; diese wurden später zu einem Kurs "Datenstrukturen" für die Fernuniversität Hagen ausgearbeitet und dort bereits einige Jahre eingesetzt. Der Stoffumfang des Buches umfaßt den einer einsemestri gen vierstündigen Vorlesung, die in Dortmund und Hagen jeweils im 3. Semester ange boten wird.
More details
Series
Edition
1992
Language
German
Place of publication
Wiesbaden
Germany
Publishing group
Vieweg & Teubner
Illustrations
25 s/w Abbildungen
Dimensions
Height: 23.5 cm
Width: 15.5 cm
ISBN-13
978-3-519-02121-6 (9783519021216)
DOI
10.1007/978-3-322-92105-5
Schweitzer Classification
Other editions
New editions

Ralf Hartmut Güting | Stefan Dieker
Datenstrukturen und Algorithmen
Book
07/2018
4th Edition
Springer Vieweg
€49.99
Shipment within 10-15 days

Ralf Hartmut Güting | Stefan Dieker
Datenstrukturen und Algorithmen
Book
04/2003
2nd Edition
Vieweg+Teubner Verlag
€49.95
Article exhausted; check for reprint
Additional editions

Ralf Hartmut Güting
Datenstrukturen und Algorithmen
E-Book
03/2013
Vieweg+Teubner Verlag
€36.99
Available for download
Content
1 Einführung.- 1.1 Algorithmen und ihre Analyse.- 1.2 Datenstrukturen, Algebren, Abstrakte Datentypen.- 1.3 Grundbegriffe.- Aufgaben.- Literaturhinweise.- 2 Programmiersprachliche Konzepte zur Konstruktion von Datenstrukturen.- 2.1 Atomare Typen.- 2.2 Typkonstruktoren / Strukturierte Typen.- 2.3 Zeigertypen.- Literaturhinweise.- 3 Grundlegende Datentypen.- 3.1 Sequenzen (Folgen, Listen).- 3.1.1 Modelle.- 3.1.2 Implementierungen.- 3.2 Stacks.- 3.3 Queues.- 3.4 Abbildungen.- 3.5 Binäre Bäume.- 3.6 (Allgemeine) Bäume.- Aufgaben.- Literaturhinweise.- 4 Datentypen zur Darstellung von Mengen.- 4.1 Mengen mit Durchschnitt, Vereinigung, Differenz.- 4.2 Dictionaries: Mengen mit INSERT, DELETE, MEMBER.- 4.2.1 Einfache Implementierungen.- 4.2.2 Hashing.- 4.2.3 Binäre Suchbäume.- 4.2.4 AVL-Bäume.- 4.3 Priority Queues: Mengen mit INSERT, DELETEMIN.- 4.4 Partitionen von Mengen mit MERGE, FIND.- Aufgaben.- Literaturhinweise.- 5 Graphen und Graph-Algorithmen.- 5.1 Gerichtete Graphen.- 5.1.1 (Speicher-) Darstellungen von Graphen.- 5.1.2 Graphdurchlauf.- 5.1.3 Bestimmung kürzester Wege von einem Knoten im Graphen zu allen anderen.- 5.1.4 Bestimmung kürzester Wege zwischen allen Knoten im Graphen.- 5.1.5 Transitive Hülle.- 5.1.6 Starke Komponenten.- 5.2 Ungerichtete Graphen.- 5.2.1 Minimaler Spannbaum (Algorithmus von Kruskal).- Aufgaben.- Literaturhinweise.- 6 Sortieralgorithmen.- 6.1 Einfache Sortierverfahren: Direktes Auswählen und direktes Einfügen.- 6.2 Divide-and-Conquer-Methoden: Mergesort und Quicksort.- 6.3 Verfeinertes Auswählen und Einfügen: Heapsort und Baumsortieren.- 6.4 Untere Schranke für allgemeine Sortierverfahren.- 6.5 Sortieren durch Fachverteilen: Bucketsort und Radixsort.- Aufgaben.- Literaturhinweise.- 7 Geometrische Algorithmen.- 7.1 Plane-Sweep-Algorithmen für Mengen orthogonaler Objekte in der Ebene.- 7.1.1 Das Segmentschnitt-Problem.- 7.1.2 Das Rechteckschnitt-Problem.- 7.1.3 Das Maßproblem.- 7.2 Divide-and-Conquer-Algorithmen für orthogonale Objekte in der Ebene.- 7.2.1 Das Segmentschnitt-Problem.- 7.2.2 Das Maßproblem.- 7.2.3 Das Konturproblem.- 7.3 Suchen auf Mengen orthogonaler Objekte.- 7.4 Plane-Sweep-Algorithmen für beliebig orientierte Objekte.- Aufgaben.- Literaturhinweise.- 8 Externes Suchen und Sortieren.- 8.1 Externes Suchen: B-Bäume.- 8.2 Externes Sortieren.- Aufgaben.- Literaturhinweise.- Mathematische Grundlagen.- I Einige Summenformeln.- II Einige Grundlagen der Wahrscheinlichkeitsrechnung und Kombinatorik.- III Umgang mit Binomialkoeffizienten.- IV Harmonische Zahlen.- V Umwandlung von Rekursion in eine Summe.- VI Fibonacci-Zahlen.- Literatur.