Entwurf und Analyse von Algorithmen (Studienbücher Informatik) - Softcover

Nebel, Markus

 
9783834819499: Entwurf und Analyse von Algorithmen (Studienbücher Informatik)

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

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

Von der hinteren Coverseite

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.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.