Algorithmen

Zu den wichtigen und fundamentalen Konzepten der Informatik gehrt sicher das des Algorithmus. Seit man sich mit Maschinen beschftigt, die einfache mathematische Operationen ausfhren knnen, befat man sich mit den Problemen, was berhaupt berechnet werden kann und wie diese Berechnungen effizient durchgefhrt werden knnen. Durch die Erfindung des Computers wurde die Behandlung dieser Fragen stark ge frdert; dies hat zur Entdeckung vieler wichtiger und ideenreicher Algorithmen gefhrt. Das Studium von Algorithmen ist ein besonderes Anliegen der Informatik. In diesem Buch wollen wir die Kenntnisse ber Algorithmen in zusammenhngender Weise so darstellen, da sowohl Stu denten als auch in der Praxis Ttige den Entwurf und die Analyse neuer Algorithmen erlernen knnen. Ein Buch, das jeden Algorithmus enthlt, der jemals erfunden wur de, mte einen enormen Umfang haben. Daher beschrnkt man sich bli cherweise bei Bchern ber Algorithmen auf wenige Problembereiche, die dann im Detail behandelt werden. Zu jedem speziellen Problem wird der effizienteste Lsungsalgorithmus vorgestellt und analysiert. Da wir mehrere Jahre lang Kurse nach dieser Methode abgehalten haben, kennen wir den groen 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.