Titel: |
Grundlegende Algorithmen Einführung in den Entwurf und die Analyse effizienter Algorithmen |
|
Autor: | Volker Heun | |
Verlag: | Vieweg Verlag | |
Auflage: |
1. Auflage, Oktober 2000 2. Auflage, Mai 2003 |
|
ISBN: |
1. Auflage: 3-528-03140-9 2. Auflage: 3-528-13140-3 |
|
Überblick: |
Das Entwerfen und Analysieren von effizienten Algorithmen ist eine der
Hauptaufgaben eines/r jeden Informatikers/in.
Obwohl für viele Probleme schon seit Jahrzehnten effiziente
Algorithmen bekannt sind, tauchen dennoch immer wieder
verblüffende und unerwartete Verbesserungen auf.
Dies macht die Algorithmik zu einem höchst interessanten und
spannenden Teilgebiet der Informatik, dessen Attraktivität und
Reiz wir in diesem Buch einzufangen versuchen.
|
|
Inhalt: |
Komplexitätsmaße, Sortieralgorithmen,
Selektionsalgorithmen, Suchalgorithmen, Graphalgorithmen,
Textalgorithmen und Datenkompression, artithmetische Algorithmen und
Public-Key-Kryptographie, Berechenbarkeit,
NP-Vollständigkeit und approximative Algorithmen.
|
|
Corrigenda: | Eine Liste mit bekannten Fehlern, Korrekturen und Ergänzungen ist als PDF-Dokument verfügbar. | |
Aufgaben: | Zu den Übungsaufgaben des Buches werden nach und nach Lösungen, Lösungshinweise und Bemerkungen zur Verfügung gestellt. |