LEADER 05628nam 2200529 450 001 9910813694003321 005 20230803015458.0 010 $a3-11-052201-2 024 7 $a10.1515/9783110522013 035 $a(CKB)3710000001041813 035 $a(MiAaPQ)EBC4822097 035 $a(DE-B1597)473954 035 $a(OCoLC)979634197 035 $a(DE-B1597)9783110522013 035 $a(Au-PeEL)EBL4822097 035 $a(CaPaEBR)ebr11360454 035 $a(OCoLC)979123876 035 $a(EXLCZ)993710000001041813 100 $a20170323h20132013 uy 0 101 0 $ager 135 $aurcnu|||||||| 181 $2rdacontent 182 $2rdamedia 183 $2rdacarrier 200 00$aAlgorithmen $eeine Einfu?hrung /$fvon Prof. Dr. Thomas H. Cormen [and three others] 205 $a4., durchgesehene und korrigierte Auflage. 210 1$aMu?nchen, [Germany] :$cOldenbourg Verlag,$d2013. 210 4$d©2013 215 $a1 online resource (1,339 pages) $cillustrations 311 $a3-486-74861-0 320 $aIncludes bibliographical references and index. 327 $tFrontmatter -- $tInhaltsverzeichnis -- $tVorwort -- $tTeil I. Grundlagen -- $tEinführung -- $t1. Die Rolle von Algorithmen in der elektronischen Datenverarbeitung -- $t2. Ein einführendes Beispiel -- $t3. Wachstum von Funktionen -- $t4. Teile-und-Beherrsche -- $t5. Probabilistische Analyse und randomisierte Algorithmen -- $tTeil II. Sortieren und Ranggrößen -- $tEinführung -- $t6. Heapsort -- $t7. Quicksort -- $t8. Sortieren in linearer Zeit -- $t9. Mediane und Ranggrößen -- $tTeil III. Datenstrukturen -- $tEinführung -- $t10. Elementare Datenstrukturen -- $t11. Hashtabellen -- $t12. Binäre Suchbäume -- $t13. Rot-Schwarz-Bäume -- $t14. Erweitern von Datenstrukturen -- $tTeil IV. Fortgeschrittene Entwurfs- und Analysetechniken -- $tEinführung -- $t15. Dynamische Programmierung -- $t16. Greedy-Algorithmen -- $t17. Amortisierte Analyse -- $tTeil V. Höhere Datenstrukturen -- $tEinführung -- $t18. B-Bäume -- $t19. Fibonacci-Heaps -- $t20. van-Emde-Boas-Bäume -- $t21. Datenstrukturen disjunkter Mengen -- $tTeil VI. Graphenalgorithmen -- $tEinführung -- $t22. Elementare Graphenalgorithmen -- $t23. Minimale Spannbäume -- $t24. Kürzeste Pfade von einem Startknoten aus -- $t25. Kürzeste Pfade für alle Knotenpaare -- $t26. Maximaler Fluss -- $tTeil VII. Ausgewählte Themen -- $tEinführung -- $t27. Mehrfädige Algorithmen -- $t28. Operationen auf Matrizen -- $t29. Lineare Programmierung -- $t30. Polynome und die FFT -- $t31. Zahlentheoretische Algorithmen -- $t32. String-Matching -- $t33. Algorithmische Geometrie -- $t34. NP-Vollständigkeit -- $t35. Approximationsalgorithmen -- $tTeil VIII. Anhang Mathematische Grundlagen -- $tEinführung -- $tA. Summen -- $tB. Mengen usw. -- $tC. Kombinatorik und Wahrscheinlichkeitstheorie -- $tD. Matrizen -- $tLiteraturverzeichnis -- $tIndex 330 $aDer "Cormen" bietet eine umfassende und vielseitige Einführung in das moderne Studium von Algorithmen. Es stellt viele Algorithmen Schritt für Schritt vor, behandelt sie detailliert und macht deren Entwurf und deren Analyse allen Leserschichten zugänglich. Sorgfältige Erklärungen zur notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei geglückt, Erklärungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenständig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der für jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausführungen eine sorgfältige Analyse der Laufzeiten der Programme mit ein schließen. Über 1000 Übungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nützlich ist. Für die dritte Auflage wurde das gesamte Buch aktualisiert. Die Änderungen sind vielfältig und umfassen insbesondere neue Kapitel, überarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Bäume und mehrfädigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen überarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen überarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Möglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingeführt. - 100 neue Übungsaufgaben und 28 neue Problemstellungen ergänzt. Umfangreiches Dozentenmaterial (auf englisch) ist über die Website des US-Verlags verfügbar. 606 $aComputer programming$xAbility testing 606 $aComputer algorithms 615 0$aComputer programming$xAbility testing. 615 0$aComputer algorithms. 676 $a651.8 700 $aCormen$b Thomas H., $09698 702 $aCormen$b Thomas H. 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910813694003321 996 $aAlgorithmen$94038218 997 $aUNINA LEADER 01358nam0 22002891i 450 001 UON00005634 005 20231205101909.952 100 $a20020107d1991 |0itac50 ba 101 $afre 102 $aFR 105 $a|||| 1|||| 200 1 $aART d'Extrême Orient. Exposition du 20 septembre au 30 octobre 1991$fJacques Barrère S.A. ; avec la collaboration de Philippe Delalande et Marie-Odile Evain 210 $aParis$cAssesseur près la Commission de Conciliation et d'Expertise Douanière $d1991 79 p.$cill. ; 27 cm 606 $aArte$xBirmania$xMostre e esposizioni$3UONC001582$2FI 606 $aArte$xCambogia$xEsposizioni e mostre$3UONC001581$2FI 606 $aARTE CINESE$xESPOSIZIONI E MOSTRE$xEUROPA$3UONC001404$2FI 620 $aFR$dParis$3UONL002984 686 $aEO IX L$cESTREMO ORIENTE - ARTI - ESPOSIZIONI - MOSTRE$2A 702 1$aDELALANDE$bPhilippe$3UONV004719 702 1$aEVAIN$bMarie-Odile$3UONV004720 712 02$aJacques Barrère S.A.$cGallerie, Paris$3UONV004718 801 $aIT$bSOL$c20250530$gRICA 899 $aSIBA - SISTEMA BIBLIOTECARIO DI ATENEO$2UONSI 912 $aUON00005634 950 $aSIBA - SISTEMA BIBLIOTECARIO DI ATENEO$dSI EO IX L 005 $eSI SA 72444 7 005 996 $aART d'Extrême Orient$91175477 997 $aUNIOR