Entwurf und Analyse von Algorithmen
Buch in deiner Nähe kaufen
Beschreibung
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.
Der Inhalt
Elementare Datenstrukturen - Das Wörterbuchproblem - Graph-Algorithmen - Sortieren - String-Algorithmen - Entwurfsmethoden für Algorithmen - Komplexitätstheorie - Entwurfsmethoden für schwere Optimierungsprobleme
Die Zielgruppe
Studierende der Informatik im Bachelor Studiengang an Fachhochschulen und Universitäten
Der Autor
Prof. Dr. Markus Nebel lehrt und forscht an der TU Kaiserslautern.
Die Reihe
"Studienbücher Informatik" wird herausgegeben von Prof. Dr. Walter Hower.
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.
Didaktisch hervorragend
Mit vielen Beispielen
Fundierte Darstellung
Autor*in
Markus Nebel
Themen in »Entwurf und Analyse von Algorithmen«
Asymptotische Notation Balancierte Suchbäume Binäre Suchbäume Bound Branch Fourier-Transformation Graphen Hashing Information Retrieval Lineare Listen Queues Sortieralgorithmen Splay-Trees Stacks Stringalgorithmen