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.