scientific article; zbMATH DE number 1517992

From MaRDI portal
Publication:4506485





Das vorliegende Lehrbuch behandelt ein Thema, zu dem es bereits eine Fülle von Büchern auch in deutscher Sprache gibt. Man wird also danach fragen, was dieses Buch vor anderen zum gleichen Thema auszeichnet. Die erste Auskunft erhält man im Untertitel, es geht um objektorientiertes Programmieren in C++. Eine beiliegende CD-ROM enthält lauffähige Programme (Borland Turbo C++, Version 4.5). Ausgangspunkt ist das Prinzip des abstrakten Datentyps. Schwerpunkte nach den wichtigsten Grundlagen sind Tabellen (mit Suchen, Sortieren und Hashing), Strings, Stapel und Schlangen, Lineare Listen, Bäume, Mengen, Graphen und Files. Im angefügten Literaturverzeichnis findet man, angefangen bei den Klassikern wie Aho-Hopcroft-Ullmann und Knuth, einige Standardwerke, wie das von R. Sedgewick und das bekannte Buch von T. Ottmann und P. Widmayer, die offenbar für einige Abschnitte auch als Orientierung dienten. Ein deutlicher Schwerpunkt wird von den Autoren gesetzt: Es geht ihnen in erster Linie um die Vermittlung einer praxisnahen Darstellung. Damit dürften neben Praktikern auch Studentinnen und Studenten nicht nur mit dem Berufsziel Informatiker angesprochen sein. Dafür ist das Thema zu bedeutend für sehr viele andere Fachgebiete. Es kann den Autoren wohl bescheinigt werden, daß das Anliegen der Praxisnähe und Anschaulichkeit gut gelungen ist. Dafür mußten allerdings auch Kompromisse gemacht werden, die darin bestehen, daß einige schwierigere Themen weggelassen wurden. Das beginnt bei der Komplexität damit, daß nur die Groß-O-Notation behandelt wurde, das gesamte Themenfeld unterer Schranken aber nicht, obwohl untere Schranken etwa für das Sortieren auch aus praktischer Sicht natürlich wichtig und für einen Universitätskurs beispielsweise unumgänglich sind. Andere schwierigere Themen, wie etwa das der ausgeglichenen Bäume oder das Thema der amortisierten Kostenanalyse der Union-Find-Strukturen wurden nur teilweise behandelt. Das ist bei den gewählten Schwerpunkten des Buches sicher legitim. Bei den ausgeglichenen Bäumen wurden Rot-Schwarz-Bäume oder AVL-Bäume zugunsten von 2-3-4-Bäumen zurückgestellt. Damit waren zwar die unangenehmen Rotationen und Doppelrotationen nicht notwendig, dafür ist die Implementierung hier alles andere als einfach. Es handelt sich hier offenbar um einen Kompromiß, über dessen Erfolg wohl die Praxis auch mit entscheiden muß. Besonders hat mir gefallen, daß einige wichtige Graphenalgorithmen gut verständlich behandelt wurden, wie überhaupt insgesamt großer Wert auf leichte Verständlichkeit der Darstellung geachtet wurde. So kann das Buch sicherlich in erster Linie als Orientierung und Einführung in dieses äußerst wichtige Gebiet genutzt werden und ist damit eine interessante Ergänzung zu den bereits vorliegenden Werken über Datenstrukturen und Algorithmen.












This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4506485)