Algorithmen. Entwurf und Analyse

HOROWITZ, Ellis / SAHNI, Sartaj

ISBN 10: 3540107436 / ISBN 13: 9783540107439

Published by Springer Verlag, Berlin, 1981

About this Item

xiv + 770 p; auf Vorsatzblat eine handschriftliche Bemerkung; ansonsten sehr gutes, ungelesenes Exemplar.

Seller Inventory # 013025

Bibliographic Details

• Title: Algorithmen. Entwurf und Analyse
• Publisher: Springer Verlag, Berlin
• Publication Date: 1981
• Language: German
• ISBN 10: 3540107436
• ISBN 13: 9783540107439
• Binding: Paperback
• Edition: 1st Edition.
• Condition: Good
• Book Type: Buch
• Seller catalogs:
  • Informatik / Computer Science

About this title

Synopsis

Zu den wichtigen und fundamentalen Konzepten der Informatik gehört sicher das des Algorithmus. Seit man sich mit Maschinen beschäftigt, die einfache mathematische Operationen ausführen können, befaßt man sich mit den Problemen, was überhaupt berechnet werden kann und wie diese Berechnungen effizient durchgeführt werden können. Durch die Erfindung des Computers wurde die Behandlung dieser Fragen stark ge­ fördert; dies hat zur Entdeckung vieler wichtiger und ideenreicher Algorithmen geführt. Das Studium von Algorithmen ist ein besonderes Anliegen der Informatik. In diesem Buch wollen wir die Kenntnisse über Algorithmen in zusammenhängender Weise so darstellen, daß sowohl Stu­ denten als auch in der Praxis Tätige den Entwurf und die Analyse neuer Algorithmen erlernen können. Ein Buch, das jeden Algorithmus enthält, der jemals erfunden wur­ de, müßte einen enormen Umfang haben. Daher beschränkt man sich übli­ cherweise bei Büchern über Algorithmen auf wenige Problembereiche, die dann im Detail behandelt werden. Zu jedem speziellen Problem wird der effizienteste Lösungsalgorithmus vorgestellt und analysiert. Da wir mehrere Jahre lang Kurse nach dieser Methode abgehalten haben, kennen wir den großen Nachteil dieses Verfahrens. Der Student lernt zwar viele schnelle Algorithmen kennen und kann diese auch analysie­ ren, im Entwurf guter Algorithmen bleibt er aber unsicher.