EAN: 9783486748611

ALGORITHMEN EINE EINFÜHRUNG - THOMAS H CORMEN C...

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.

Aktuelle Preise zur EAN 9783486748611

Produktinformationen zur 9783486748611