Grundlegende Algorithmen Einführung in den Entwurf und die Analyse effizienter Algorithmen

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.