Markus Nebel

Entwurf und Analyse von Algorithmen

eBook Ausgabe. 2012. VIII, 392 S. 149 Abbildungen

eBook (pdf), 392 Seiten

EAN 9783834823397

Veröffentlicht Juni 2012

Verlag/Hersteller Vieweg+Teubner Verlag

€ 20,67 inkl. MwSt.

Auf die Wunschliste

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.

Portrait

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

Inhaltsverzeichnis

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

Technik

Sie können dieses eBook zum Beispiel mit den folgenden Geräten lesen:

• tolino Reader

Laden Sie das eBook direkt über den Reader-Shop auf dem tolino herunter oder übertragen Sie das eBook auf Ihren tolino mit einer kostenlosen Software wie beispielsweise Adobe Digital Editions.

• Sony Reader & andere eBook Reader

Laden Sie das eBook direkt über den Reader-Shop herunter oder übertragen Sie das eBook mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions auf ein Standard-Lesegeräte.

• Tablets & Smartphones

Möchten Sie dieses eBook auf Ihrem Smartphone oder Tablet lesen, finden Sie hier unsere kostenlose Lese-App für iPhone/iPad und Android Smartphone/Tablets.

• PC & Mac

Lesen Sie das eBook direkt nach dem Herunterladen mit einer kostenlosen Lesesoftware, beispielsweise Adobe Digital Editions, Sony READER FOR PC/Mac oder direkt über Ihre eBook-Bibliothek in Ihrem Konto unter „Meine eBooks“ - „Sofort online lesen über Meine Bibliothek“.

Bitte beachten Sie, dass die Kindle-Geräte das Format nicht unterstützen und dieses eBook somit nicht auf Kindle-Geräten lesbar ist.