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

Full description

Bibliographic Details
Main Author: Heun, Volker
Format: eBook
Language:German
Published: Wiesbaden Vieweg+Teubner Verlag 2000, 2000
Edition:1st ed. 2000
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Description
Summary: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
Physical Description:XII, 346 S. 10 Abb online resource
ISBN:9783322968371