Hasso-Plattner-Institut für Softwaresystemtechnik
Bücher

Bücher

Christoph Meinel

Effiziente Algorithmen. Entwurf und Analyse

Fachbuchverlag Leipzig, 1991

Kurzbeschreibung:
Der vorliegende Text verfolgt das Ziel, einen möglichst breiten Leserkreis in die interessante Welt des Entwurfs und der Analyse effizienter Algorithmen einzuführen und damit einen Einblick in eines der wichtigsten Gebiete der Informatik zu geben. Er geht zurück auf Vorlesungen, die der Autor zu dieser Thematik an der Berliner Humboldt-Universität gelesen hat. Der Text versucht, eine straffe Darstellung grundlegender Ideen und Methoden des Algorithmenentwurfs mit der Vorstellung einer Vielzahl interessanter effizienter Algorithmen aus den unterschiedlichen Anwendungsgebieten zu verbinden. Im einzelnen werden Algorithmen behandelt
- zum effizienten Sortieren,
- zum effizienten Verwalten von (Daten-)Mengen,
- zur effizienten Bearbeitung von Graphen und
- zur effizienten Erledigung algebraischer Berechnungen.
Die Präsentation der Algorithmen beinhaltet jeweils die Vorstellung der grundlegenden Idee, ein Demonstrationsbeispiel, die Angabe einer PIDGIN-PASCAL-Prozedur und die Analyse dieser Prozedur. Neben den bekannten "Standardalgorithmen" werden vieler alternative Algorithmenentwürfe mit (zumindest asymptotisch)verringertem Ressourcenbedarf vorgestellt, so daß auch für "alte Hasen" auf dem Gebiet des Softwareentwurfs interessante Anregungen geboten werden.

Inhaltsverzeichnis

ISBN 3-343-00732-3
353 Seiten
16 Abbildungen
17 Programme
76 Beispiele