Entwurf und Analyse von Algorithmen
Published on 15. June 2012
VIII, 392 pages
978-3-8348-2339-7 (ISBN)
Description
Kenntnisse über effiziente Algorithmen und Datenstrukturen sind eine der zentralen Voraussetzungen für die Entwicklung leistungsfähiger Programme. Daher ist es wichtig, für grundlegende Probleme der Informatik gute algorithmische Lösungen zu kennen und zu verstehen, wie diese zu Lösungen komplexerer Aufgaben kombiniert werden können. Entsprechend behandelt dieses Buch eine Vielzahl bekannter Datenstrukturen und Algorithmen. Doch nicht für alle Probleme, denen wir in der Praxis begegnen, gelingt eine Lösung nur aus bereits bekannten Bausteinener. Für die Lösung solcher Probleme werden Herangehensweisen - Entwurfsmethoden genannt - vorgestellt.
More details
Other editions
Additional editions
Markus Nebel
Entwurf und Analyse von Algorithmen
Book
06/2012
Vieweg+Teubner Verlag
€34.99
Article exhausted; check for reprint
Person
Prof. Dr. Markus Nebel, TU Kaiserlautern, Fachbereich Informatik
Content
Elementare Datenstrukturen.- Das Wörterbuchproblem.- Graph-Algorithmen.- Sortieren.- String-Algorithmen.- Entwurfsmethoden für Algorithmen.- Komplexitätstheorie.- Entwurfsmethoden für schwere Optimierungsprobleme.
