Algorithmen - Eine EinfĂŒhrung
Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Clifford Stein
- 1,339 pages
- German
- PDF
- Disponible sur iOS et Android
Algorithmen - Eine EinfĂŒhrung
Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Clifford Stein
Ă propos de ce livre
Der "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.