Installieren Sie die genialokal App auf Ihrem Startbildschirm für einen schnellen Zugriff und eine komfortable Nutzung.
Tippen Sie einfach auf Teilen:
Und dann auf "Zum Home-Bildschirm [+]".
Bei genialokal.de kaufen Sie online bei Ihrer lokalen, inhabergeführten Buchhandlung!
Diese Einführung wendet sich an alle Leser, die sich mit Entwurf und
der Analyse effizienter Algorithmen näher beschäftigen wollen.
An Hand alltäglicher Probleme aus der Informatik werden dem Leser sowohl
die gängigen Algorithmen zu deren Lösung als auch die dahinter
steckenden, allgemein anwendbaren Entwurfsmethoden präsentiert.
Begleitend werden dabei ebenfalls die grundlegenden Techniken zur Analyse von
Algorithmen vorgestellt.
Behandelt werden Themen aus den folgenden Gebieten:
Sortieren, Selektieren, Dynamische Datenstrukturen, Suchen in Texten,
Algorithmen auf Graphen, arithmetische und zahlentheoretische Algorithmen
mit deren Anwendung in der Public-Key-Kryptographie, sowie die Grundzüge
der NP-Vollständigkeit und der Approximationsalgorithmen.
Dr. Volker Heun ist Wiss. Assistent am "Lehrstuhl für Effiziente Algorithmen" der Fakultät für Informatik, TU München.