Hasso-Plattner-Institut
  
    • de
 

Effiziente Algorithmen. Entwurf und Analyse.

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 unterschiedlichsten 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.

 

Fachbuchverlag Leipzig, 1991
353 Seiten, 16 Abbildungen, 17 Programme und 76 Beispiele
DM 39,80
ISBN 3-343-00732-3

Inhaltsverzeichnis

Weitere Links

... zu unseren Forschungen:
       Security Engineering - Learning & Knowledge Tech - Design Thinkingfrüher
... zu unserer Lehre:
       Tele-Lectures - MOOCsLaboreSysteme
... zu unseren Publikationen
        Bücher - Journale - Conference-Papers - Patente
... und zu unseren Jahresberichten.