Algorithmen  (German, Paperback, Horowitz E.)

Zu den wichtigen und fundamentalen Konzepten der Informatik gehoert sicher das des Algorithmus. Seit man sich mit Maschinen beschaeftigt, die einfache mathematische Operationen ausfuehren koennen, befasst man sich mit den Problemen, was ueberhaupt berechnet werden kann und wie diese Berechnungen effizient durchgefuehrt werden koennen. Durch die Erfindung des Computers wurde die Behandlung dieser Fragen stark ge- foerdert; dies hat zur Entdeckung vieler wichtiger und ideenreicher Algorithmen gefuehrt. Das Studium von Algorithmen ist ein besonderes Anliegen der Informatik. In diesem Buch wollen wir die Kenntnisse ueber Algorithmen in zusammenhaengender Weise so darstellen, dass sowohl Stu- denten als auch in der Praxis Taetige den Entwurf und die Analyse neuer Algorithmen erlernen koennen. Ein Buch, das jeden Algorithmus enthaelt, der jemals erfunden wur- de, muesste einen enormen Umfang haben. Daher beschraenkt man sich uebli- cherweise bei Buechern ueber Algorithmen auf wenige Problembereiche, die dann im Detail behandelt werden. Zu jedem speziellen Problem wird der effizienteste Loesungsalgorithmus vorgestellt und analysiert. Da wir mehrere Jahre lang Kurse nach dieser Methode abgehalten haben, kennen wir den grossen 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.