Entwurf und Analyse von Algorithmen

Markus Nebel (Autor)

Buch | Softcover

VIII, 392 Seiten

2012 | 1., 2012
Springer Vieweg (Verlag)
978-3-8348-1949-9 (ISBN)

Infos

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 Problemewerden Herangehensweisen- Entwurfsmethoden genannt - vorgestellt.

Autor

Prof. Dr. Markus Nebel, TU Kaiserlautern, Fachbereich Informatik

Inhalt

Elementare Datenstrukturen - Das Wörterbuchproblem - Graph-Algorithmen - Sortieren - String-Algorithmen - Entwurfsmethoden für Algorithmen - Komplexitätstheorie - Entwurfsmethoden für schwere Optimierungsprobleme

Produkt-Details

• Erscheint lt. Verlag: 14.6.2012
• Reihe/Serie: Studienbücher Informatik
• Reihe/Serie: Studium
• Verlagsort: Wiesbaden
• Sprache: deutsch
• Maße: 168 x 240 mm
• Gewicht: 770 g
• Einbandart: Paperback
• Themenwelt: Informatik ► Theorie / Studium ► Algorithmen
• Themenwelt: Mathematik / Informatik ► Mathematik ► Analysis
• Schlagworte: Algorithmen; Handbuch/Lehrbuch • Asymptotische Notation • Balancierte Suchbäume • Binäre Suchbäume • Bound • Branch • Datenstrukturen; Handbuch/Lehrbuch • Fourier-Transformation • Graphen • Hashing • Information Retrieval • Lineare Listen • queues • Sortieralgorithmen • Splay-Trees • stacks • Stringalgorithmen
• ISBN-10: 3-8348-1949-2 / 3834819492
• ISBN-13: 978-3-8348-1949-9 / 9783834819499
• Zustand: Neuware