Parametri
Maggiori informazioni sul libro
Der Entwurf und die Analyse von Datenstrukturen und effizienten Algorithmen haben in den letzten Jahren stark an Bedeutung gewonnen, da der Algorithmus das zentrale Konzept der Informatik darstellt und Effizienz direkt mit Kosten verbunden ist. Der Inhalt ist in drei Bände und neun Kapitel gegliedert. Band 1 behandelt Sortieren und Suchen, Band 2 fokussiert auf Graphenalgorithmen und NP-Vollständigkeit, während Band 3 sich mit mehrdimensionalem Suchen, algorithmischer Geometrie und algorithmischen Paradigmen beschäftigt. Die Bände 2 und 3 bauen auf Band 1 auf, sind jedoch unabhängig voneinander lesbar. Ein grundlegendes Verständnis der algorithmischen Prinzipien, wie sie in Kapitel I oder anderen Standardwerken vermittelt werden, ist ausreichend. Die spezifischen Voraussetzungen für die einzelnen Bände sind in den Vorworten aufgeführt. In allen Bänden werden wichtige effiziente Algorithmen für zentrale Probleme vorgestellt und analysiert. Die Effizienz wird anhand der Laufzeit auf einem realistischen Rechenmodell gemessen, das in Kapitel I beschrieben wird. Die meisten Algorithmen sind in den letzten Jahren entwickelt worden, und viele Inhalte sind jünger als 10 Jahre. Ziel ist es, den Leser auf den aktuellen Stand der Forschung zu bringen.
Acquisto del libro
Datenstrukturen und effiziente Algorithmen, Kurt Mehlhorn
- Lingua
- Pubblicato
- 1988
Metodi di pagamento
Ancora nessuna valutazione.