Algorithmik

Paperback Duits 2011 2001e druk 9783827427991
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

Dieses Lehrbuch der Algorithmik stellt die grundlegenden Algorithmen dar und vermittelt die Prinzipien von Algorithmusanalyse und -entwurf.
In einem einführenden Kapitel werden die benötigten Grundbegriffe aus der Theoretischen Informatik, der Stochastik und der Komplexitätsanalyse bereitgestellt.
Die folgenden Kapiteln behandeln die Gebiete Sortieren und Selektion, Hashing, Dynamisches Programmieren, Greedy-Algorithmen, Algorithmen auf Graphen, Optimiertes Suchen in Bäumen, Datenkompression sowie algebraische Algorithmen, String Matching und Heuristiken. Im abschließenden Kapitel werden die effizientesten Algorithmen für das Erfüllbarkeitsproblem der Aussagenlogik diskutiert.
Prof. Schöning gelingt durch seinen verständlichen Stil, viele Beispiele und das Aufzeigen von Querverbindungen eine lebendige und gut verständliche Gesamtdarstellung der Algorithmik.

Specificaties

ISBN13:9783827427991
Taal:Duits
Bindwijze:paperback
Aantal pagina's:384
Druk:2001

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

1 Grundlegende Konzepte 2 Sortier- und Selektionsalgorithmen 3 Hashing 4 Dynamisches Programmieren 5 Greedy-Algorithmen und Matroide 6 Algorithmen auf Graphen 7 Backtracking, Branch-and-Bound 8 Datenkompression 9 Algebraische und zahlentheoretische Algorithmen 10 String Matching 11 Heuristische Algorithmen 12 Algorithmen für das Erfüllbarkeitsproblem

Managementboek Top 100

Rubrieken

    Personen

      Trefwoorden

        Algorithmik