Zu den wichtigen und fundamentalen Konzepten der Informatik gehort sicher das des Algorithmus. Seit man sich mit Maschinen beschaftigt, die einfache mathematische Operationen ausfuhren konnen, befat man sich mit den Problemen, was uberhaupt berechnet werden kann und wie diese Berechnungen effizient durchgefuhrt werden konnen. Durch die Erfindung des Computers wurde die Behandlung dieser Fragen stark ge- fordert; dies hat zur Entdeckung vieler wichtiger und ideenreicher Algorithmen gefuhrt. Das Studium von Algorithmen ist ein besonderes Anliegen der Informatik. In diesem Buch wollen wir die...