Grundlegende Algorithmen Einführung in den Entwurf und die Analyse effizienter Algorithmen ; [mit Online-Service zum Buch

Jeder Student IT-naher Studiengänge benötigt Grundkenntnisse im Bereich Algorithmen. Lernen Sie anhand alltäglicher Aufgabenstellungen aus der Informatik die richtigen Algorithmen einzusetzen. Sie werden auch die dahinter steckenden, allgemein anwendbaren Entwurfsmethoden sowie die grundlegenden Techniken zur Analyse verstehen und anwenden können. Behandelt werden Themen aus den folgenden Gebieten: Sortieren, Selektieren, Dynamische Datenstrukturen zur Suche, Graphalgorithmen, Textalgorithmen, arithmetische und zahlentheoretische Algorithmen, NP-Vollständigkeit und approximative Verfahren. Jeder Student IT-naher Studiengange benoetigt Grundkenntnisse im Bereich Algorithmen. Lernen Sie anhand alltaglicher Aufgabenstellungen aus der Informatik die richtigen Algorithmen einzusetzen. Sie werden auch die dahinter steckenden, allgemein anwendbaren Entwurfsmethoden sowie die grundlegenden Techniken zur Analyse verstehen und anwenden koennen. Front Matter....Pages i-xiv Einleitung und Grundlagen....Pages 1-26 Sortieren....Pages 27-86 Selektieren....Pages 87-118 Suchen....Pages 119-156 Graphen....Pages 157-214 Texte....Pages 215-250 Arithmetik....Pages 251-306 Schwierige Probleme....Pages 307-354 Back Matter....Pages 355-370