Algorithmen - Eine Einführung

Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Clifford Stein (Autoren)

Buch | Hardcover

XXII, 1188 Seiten

2007 | 2., korrigierte Auflage
Oldenbourg Wissenschaftsverlag
978-3-486-58262-8 (ISBN)

Titel erscheint in neuer Auflage

Artikel merken

Zu diesem Artikel existiert eine Nachauflage

Algorithmen - Eine Einführung

Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Clifford Stein

2010, 3. Auflage

Buch | Hardcover

CHF 118, ⁹⁰

zur Neuauflage

Dieses Buch bietet eine umfassende Einführung in das moderne Studium von Computeralgorithmen. Es stellt viele Algorithmen vor, behandelt sie mit beachtlicher Tiefe und macht zudem deren Entwurf und deren Analyse allen Leserschichten zugänglich. Jedes Kapitel stellt einen Algorithmus, eine Entwurfstechnik und ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen bekommen eine markante, in der Regel englische Bezeichnung zugeordnet und werden in Pseudocode beschrieben. Am Ende jedes Abschnitts und Kapitels finden sich Übungen und Problemstellungen, die helfen, den eigenen Lernfortschritt zu überprüfen. Aus dem Inhalt: Grundlagen (Die Rolle von Algorithmen in der elektronischen Datenverarbeitung; Wachstum von Funktionen; Rekursionsgleichungen; Probabilistische Analyse und randomisierte Algorithmen); Sortieren und Ranggrößen (Heapsort; Quicksort; Sortieren in linearer Zeit; Mediane und Ranggrößen); Datenstrukturen (Elementare Datenstrukturen; Hashtabellen; Binäre Suchbäume; Rot-Schwarz-Bäume; Erweitern von Datenstrukturen); Fortgeschrittene Entwurfs- und Analysetechniken (Dynamische Programmierung; Greedy-Algorithmen; Amortisierte Analyse); Höhere Datenstrukturen (B-Bäume; Binominale Heaps; Fibonacci Heaps; Datenstrukturen disjunkter Mengen); Graphenalgorithmen (Elementare Graphenalgorithmen; Minimale Spannbäume; Das Problem der kürzesten Pfade bei einem einzigen Startknoten). Durch die klare Struktur und die verständlichen Erklärungen ist der Cormen ein Standardwerk für jeden Informatiker.

Mitarbeit	Berater: Paul Molitor
Sprache	deutsch
Maße	170 x 240 mm
Gewicht	1869 g
Einbandart	gebunden
Themenwelt	Mathematik / Informatik ► Informatik
Schlagworte	Algorithmen • Analyse von Algorithmen • Datenstrukturen • Elektronische Datenverarbeitung • Entwurfstechnik • Entwurf von Algorithmen • Funktionen • Hardcover, Softcover / Informatik, EDV/Allgemeines, Lexika • HC/Informatik, EDV/Allgemeines, Lexika • Informatik • Informatik allgemein • Mathematik, Informatik • porbabilistische Analyse • Programmiersprache • Programmiersprachen • Pseudocode • Quicksort • Rekursionsgleichungen
ISBN-10	3-486-58262-3 / 3486582623
ISBN-13	978-3-486-58262-8 / 9783486582628
Zustand	Neuware