scientific article; zbMATH DE number 108379

MaRDI QIDQ4023840zbMATH OpenFDO

Authors Gilles Brassard, Paul Bratley

Publication date 23 January 1993

zbMATH Keywords

algorithms

Mathematics Subject Classification ID

Computer aspects of numerical algorithms (65Y99) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Discrete mathematics in relation to computer science (68R99) Parallel algorithms in computer science (68W10)

Review text

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.

Recommendations

Cited in

(11)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4023840)