x
Algorithmen, Eine Einführung

Algorithmen, Eine Einführung

Gebundene Ausgabe
114,95 €
inkl. MwSt. versandkostenfrei!


Produktdetails  
Verlag Oldenbourg
Auflage 2013
Seiten 1319
Format 18,0 x 5,9 x 24,3 cm
Gewicht 1884 g
ISBN-10 3486748610
ISBN-13 9783486748611
Bestell-Nr 48674861A

Produktbeschreibung  

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, di e 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.

Rezension:

"Das Buch erfüllt voll und ganz meine Erwartungen, weil sämtliche wichtigen Themen in angemessener Form und in angemessenem Umfang berücksichtigt wurden. Dabei wurden auch die theoretischen Grundlagen in vollem Umfang besprochen. Das Inhaltsverzeichnis des Buches gibt alle wichtigen Teilaspekte der Theorie der Algorithmen und Datenstrukturen wieder, die umfassend und vollständig behandelt werden. Dies wurde vor allem auf den Aspekten: Komplexitätstheorie, Sortieren und Mischen, B-Bäume und zahlentheoretische Algorithmen überprüft. Im Buch werden die zum Fächercanon gehörenden nichtnumerischen Algorithmen behandelt: HeapSort, Quicksort, Stapel, verkettete Listen, Hashtabellen, RB-Bäume, graphentheoretische Algorithmen, algorithmische Geometrie, Stringoperationen, Traveling Salesman Problem, Teilsummenprobelm u. v. a. m. Es werden weiter auch etliche gängige Algorithmen der numerischen Mathematik besprochen: Gaußsches Eliminationsverfahren und andere Algorithmen der Matrizennumerik, Lineare Programmierung und "Schnelle Fouriertransformation". Das Buch lässt sich vor allem auch als Nachschlagewerk verwenden. Die ausgewählten Themen und die Art der Präsentation lassen es wohl auch für einen größeren Zeitraum zu einem der Standardwerke auf diesem Gebiet werden. Positiv finde ich auch, dass für die Darstellung der Algorithmen keine der aktuellen Programmiersprachen gewählt wurde sondern ein Pseudocode einer fiktiven Sprache, der leicht verständlich ist. Die Umsetzung in eine jeweils verwendete Programmiersprache sollte gegebenenfalls kein Problem sein. Diese Transferleistung kann vom interessierten Leser auch erwartet werden. Das Buch ist sehr dicht geschrieben, denn sonst könnten die behandelten Themen nicht auf ca 1100 Seiten behandlet werden.Trotzdem sind die Sachverhalte leicht verständlich dargestellt." Rezension von Prof. Dr. Winfried Gleißner, FH-Landshut, Am Lurzenhof 1, 84036 Landshut "Das Buch bietet eine umfassende Einführung in das Studium

Mehr Angebote zum Thema  

Verpasse keine Highlights & Aktionen. Jetzt zum Newsletter anmelden.

Wenn du unseren Newsletter abonnierst, willigst du damit ein, dass deine E-Mail Adresse gespeichert und gemäß Art. 6 Abs. 1 a) DSGVO verarbeitet wird. Einzelheiten zur Speicherung und Nutzung deiner Daten findest du unter Datenschutz und Datensicherheit. Zur Optimierung unseres Angebots werten wir in anonymisierter Form aus, wie viele Links in unserem Newsletter angeklickt werden. Diese Auswertung lässt keinen Rückschluss auf deine Person oder sonstige deiner Daten zu und wird nicht mit anderen personenbezogenen Daten oder Bestelldaten verbunden. Die Auswertung der Klickzahlen erfolgt allein zu statistischen Zwecken.
Eine Abmeldung ist jederzeit über einen Link am Ende jeden Newsletters möglich.
1 Mängelexemplare sind Bücher mit leichten Beschädigungen wie angestoßenen Ecken, Kratzer auf dem Umschlag, Beschädigungen/Dellen am Buchschnitt oder ähnlichem. Diese Bücher sind durch einen Stempel "Mängelexemplar" als solche gekennzeichnet. Die frühere Buchpreisbindung ist dadurch aufgehoben. Angaben zu Preissenkungen beziehen sich auf den gebundenen Preis eines mangelfreien Exemplars.

2 Mängelexemplare sind Bücher mit leichten Beschädigungen wie angestoßenen Ecken, Kratzer auf dem Umschlag, Beschädigungen/Dellen am Buchschnitt oder ähnlichem. Diese Bücher sind durch einen Stempel "Mängelexemplar" als solche gekennzeichnet. Angaben zu Preissenkungen beziehen sich auf den ehemaligen gebundenen Preis eines mangelfreien Exemplars.

3 Die Preisbindung dieses Artikels wurde aufgehoben. Angaben zu Preissenkungen beziehen sich auf den vorherigen gebundenen Ladenpreis.

4 Der Preisvergleich bezieht sich auf die unverbindliche Preisempfehlung, wie diese vom Hersteller oder von einem Lieferanten zur Verfügung gestellt wird.

5 Diese Artikel haben leichte Beschädigungen wie angestoßenen Ecken, Kratzer oder ähnliches und können teilweise mit einem Stempel "Mängelexemplar" als solche gekennzeichnet sein. Der Preisvergleich bezieht sich auf die unverbindliche Preisempfehlung, wie diese vom Hersteller oder von einem Lieferanten zur Verfügung gestellt wird.

6 Der Preisvergleich bezieht sich auf die Summe der Einzelpreise der Artikel im Paket. Bei den zum Kauf angebotenen Artikeln handelt es sich um Mängelexemplare oder die Preisbindung dieser Artikel wurde aufgehoben oder der Preis wurde vom Verlag gesenkt oder um eine ehemalige unverbindliche Preisempfehlung des Herstellers. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis. Der jeweils zutreffende Grund wird Ihnen auf der Artikelseite dargestellt.

7 Der gebundene Preis des Buches wurde vom Verlag gesenkt. Angaben zu Preissenkungen beziehen sich auf den vorherigen gebundenen Preis.

8 Sonderausgabe in anderer Ausstattung, inhaltlich identisch. Angaben zu Preissenkungen beziehen sich auf den Vergleich Originalausgabe zu Sonderausgabe.

9 Der Preisvergleich bezieht sich auf den Originalpreis eines neuen Exemplares.

Alle Preisangaben inkl. gesetzlicher MwSt. und ggf. zzgl. Versandkosten.