Wie in Algorithmik für Einsteiger
geht es auch in Grundlegende Algorithmen, wie der Titel schon sagt, um Algorithmen.
Anhand alltäglicher Aufgabenstellungen werden allgemein anwendbare Entwurfsmethoden
besprochen. Für die Praxis mindestens genauso wichtig wie der Entwurf ist die Analyse;
auch dafür werden die grundlegenden Techniken vorgestellt und angewandt.
Sehr ausführlich werden die folgenden Themen behandelt: Sortieren, Selektieren,
dynamische Datenstrukturen zur Suche in Wörterbüchern, Graphalgorithmen,
Textalgorithmen, diverse Probleme der Arithmetik und der Zahlentheorie,
NP-Vollständigkeit sowie approximative Verfahren.
Zu allen Themen gibt es nach Schwierigkeitsgraden sortierte Übungsaufgaben.
Dieses Buch richtet sich an Studierende der Informatik-Studiengänge.
André Große
|
Die Wurzel
Kontakt zur Wurzel
Feedback zur Website
Datenschutz