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

Contributor(s):

Resource type: Ressourcentyp: BuchBookLanguage: German Original language: English Publisher: München ; Wien : Oldenbourg, 2004Description: XX, 1188 S. : graph. Darst. ; 25 cmISBN:

3486275151

Other title:

Algorithmen

Subject(s):

Genre/Form:

Lehrbuch

DDC classification:

MSC: MSC: *68W05 | 90C05 | 68W40 | 68-01 | 05-01 | 05C85 | 68P05 | 68P10 | 68Q25 | 68W20RVK: RVK: ST 134 | ST 130Summary: 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

Holdings ( 1 )

Holdings
Item type	Home library	Shelving location	Call number	Status	Notes	Date due	Barcode	Item holds
Freihandbestand Präsenznutzung	Fachbibliothek Mathematik	Bibliothek / frei aufgestellt	Diskr. Math. / Alg	Not for loan	Präsenzexemplar - nicht ausleihbar		36323606090

Total holds: 0