Algorithmen - eine Einführung / von Thomas H. Cormen ... [Wiss. Leitung der dt. Übers.: Paul Molitor. Übers.: Karin Lippert ...]

Mitwirkende(r):

Resource type: Ressourcentyp: BuchBuchSprache: Deutsch Originalsprache: Englisch Verlag: München ; Wien : Oldenbourg, 2004Beschreibung: XX, 1188 S. : graph. Darst. ; 25 cmISBN:

3486275151

Weitere Titel:

Algorithmen

Schlagwörter:

Genre/Form:

Lehrbuch

DDC-Klassifikation:

MSC: MSC: *68W05 | 90C05 | 68W40 | 68-01 | 05-01 | 05C85 | 68P05 | 68P10 | 68Q25 | 68W20RVK: RVK: ST 134 | ST 130Zusammenfassung: 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; Porbabilistische 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 InformatikerPPN: PPN: 391423339

Exemplare ( 1 )

Exemplare
Medientyp	Heimatbibliothek	Standort	Signatur	Status	Hinweise	Barcode
Freihandbestand Präsenznutzung	Fachbibliothek Mathematik	Bibliothek / frei aufgestellt	Diskr. Math. / Alg	Nicht ausleihbar	Präsenzexemplar - nicht ausleihbar	36323606090

Anzahl Vormerkungen: 0