Algorithmen - Eine Einführung - Cormen, Thomas H.

. .

Résumé :
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.