Die Wurzel (Zur Übersicht)



www.wurzel.org



Zeitschrift   Werkstatt   Service   Verein   Hilfe  

Zeitschrift für Mathematik

Übersicht Inhalt Kontakt 


Algorithmik für Einsteiger
Armin P. Barth

Das Buch Algorithmik für Einsteiger bietet eine Einführung in das mathematische Spezialgebiet der Algorithmik. Zunächst werden die Geschichte der Algorithmik sowie mögliche Definitionen des Begriffes Algorithmus näher beleuchtet. Im Anschluß werden sehr ausführlich mehrere verschiedene Algorithmen für einfachere Probleme vorgestellt und diskutiert.

Es schließt sich ein Kapitel über Möglichkeiten zur Beschleunigung von Algorithmen an. Dazu wird zunächst auf die praktische Notwendigkeit schneller Algorithmen hingewiesen, um dann an verschiedenen Beispielen zu demonstrieren, wie man dies erreichen kann.

Alle bisherigen Betrachtungen münden in eine kurze Einführung in die moderne mathematische Disziplin der Komplexitätstheorie. Mit der Turingmaschine wird ein Computermodell vorgestellt, mit dem es möglich wird, den Begriff des Algorithmus mathematisch zu definieren. Es gelingt damit sogar der Nachweis, daß es für gewisse Probleme keinen Algorithmus geben kann.

Vor allem für Neulinge in diesem Fachgebiet ist das Buch zu empfehlen.

André Große

Kurzinfo

Armin P. Barth
Algorithmik für Einsteiger

Vieweg Verlag · Wiesbaden 2002.
200 Seiten. Broschur.
ISBN 3-528-03196-4; € 19,90.

Jetzt bestellen

> Die Wurzel > Zeitschrift > Bücher

Anfang

Übersicht  Zeitschrift  Werkstatt  Service  Verein  Hilfe
eMail  Kontakt zur Wurzel   Feedback zur Website Datenschutz


© 1996-2020 Wurzel e.V. Alle Rechte vorbehalten.