No label defined (Q4023840)

Unser Buch ist weder ein Programmierhandbuch noch eine Abhandlung über die korrekte Verwendung von Datenstrukturen. Noch weniger ist es ein ``Kochbuch'', das einen langen Katalog von Programmen enthält, die nur darauf warten, zur Lösung gewisser spezifischer Probleme direkt auf einer Maschine verwendet zu werden -- die aber bestenfalls eine ungenaue Ahnung der bei ihrem Entwurf verwendeten Prinzipien geben. Im Gegenteil, das Ziel unseres Buches ist es, den Leserinnen und Lesern einige Grundwerkzeuge zu geben, die nötig sind, um eigene Algorithmen für beliebige Anwendungsgebiete zu entwickeln. Wir konzentrieren uns somit auf die Methoden, die zum Entwerfen und Analysieren effizienter Algorithmen verwendet werden. Jede Methode wird zuerst ganz allgemein vorgestellt. Danach wird sie anhand konkreter Algorithmen veranschaulicht; diese stammen aus so unterschiedlichen Bereichen wie Optimierung, Lineare Algebra, Kryptographie, Verfahrenstechnik, Symbolverarbeitung, Künstliche Intelligenz, Numerik, maschinelle Berechnungen in den Geisteswissenschaften und so weiter. Obwohl unser Ansatz streng und theoretisch ist, vergessen wir nicht die Wünsche der Anwender: Die meisten der vorgestellten Algorithmen veranschaulichen nicht nur die verwendeten Entwurfsmethoden, sondern finden auch im wirklichen Leben Anwendung. Um dieses Buch zu verstehen, ist mathematisches Grundwissen erforderlich. Allgemein gesagt sollten eine Einführungsvorlesung in Algebra und Analysis genügend Hintergrund liefern. Eine gewisse mathematische Reife ist noch wichtiger. Wir verlassen uns darauf, daß Sie mit Begriffen wie mathematische Induktion, Mengennotation und dem Konzept eines Graphen vertraut sind. Gelegentlich verlangt ein Abschnitt tieferes mathematisches Wissen, aber diese Abschnitte können beim ersten Lesen übergangen werden, ohne dabei den Faden zu verlieren.