Blick ins Buch

Algorithmik für Einsteiger

Für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik

Armin P. Barth (Autor)

Buch | Softcover

X, 241 Seiten

2013 | 2., überarb. Aufl. 2014
Springer Fachmedien Wiesbaden GmbH (Verlag)
978-3-658-02281-5 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

Wer ein GPS benutzt oder einen Routenplaner befragt, profitiert von einem Algorithmus. Wer sich von einem medizinischen Roboter operieren lässt oder beim Onlinebanking auf sicheren Datentransfer hofft, vertraut auf Algorithmen. Algorithmen und die ausführenden Computer bestimmen und beeinflussen unser heutiges Leben in starkem Maße. Im Zentrum dieses Buches steht die Frage, was ein Algorithmus ist, was Algorithmen können und was nicht. Der Leser, die Leserin erfährt, was genau ein Algorithmus ist, und hat die Möglichkeit, aus zahlreichen historisch wichtigen oder aktuellen Beispielen von Algorithmen auszuwählen. Eine Untersuchung darüber, ob und wie Algorithmen noch beschleunigt werden können, mündet in eine kurze Einführung in die moderne mathematische Disziplin der "Komplexitätstheorie". Mit der Turing-Maschine wird ein einfaches und zugleich ungeheuer mächtiges theoretisches Computermodell vergestellt, das Anlass zu interessanten Fragen über die Möglichkeiten und Grenzen der Computer gibt. Zum Schluss wird der Leser, die Leserin zu einem Ausflug eingeladen zu den Grenzen der Informatik, zu Problemen, die bewiesenermaßen algorithmisch unlösbar sind. Dank sehr ausführlicher und gut zugänglicher Erklärungen und zahlreicher interessanter Aufgaben bereitet das Lernen mit diesem Buch Freude. Der Text wurde für die zweite Auflage vollkommen neu geschrieben.

Armin P. Barth unterrichtet Mathematik an der Kantonsschule Baden in der Schweiz und arbeitet am MINT-Lernzentrum der ETH Zürich (Institut für Lehr- und Lernforschung). Herr Barth hat diverse Artikel und Bücher publiziert zu den Themen Mathematik und Didaktik. Er hatte sich während seines Mathematikstudiums auf die Algorithmik spezialisiert, hat dieses Thema in zahlreichen Volkshochschulvorlesungen Laien nahe gebracht und in den letzten Jahren reiche Erfahrungen in Bezug auf den Einsatz dieses Gebietes im Gymnasium gemacht.

Was ist ein Algorithmus - Eine erste Antwort.- Algorithmen auf dem Laufsteg.- Effizienz von Algorithmen.- Turing-Maschinen.- Grenzen der Formalisierens.

"This book presents a pleasant and informative introduction to algorithms as well as a short tour on computability and complexity theory. ... a book that is nice to read. It is indeed what it is supposed to be - a gentle introduction to algorithmics." (Joost-Pieter Katoen, zbMATH 1311.68002, 2015)

Erscheint lt. Verlag	24.10.2013
Zusatzinfo	X, 241 S. 83 Abb.
Verlagsort	Wiesbaden
Sprache	deutsch
Maße	168 x 240 mm
Gewicht	435 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Mathematik ► Analysis
	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
Schlagworte	Algorithmen • Algorithmen; Handbuch/Lehrbuch • Informatikunterricht • Mathematik Lehramt • Mathematikunterricht • Programmierung • Theoretische Informatik • Turing-Maschinen
ISBN-10	3-658-02281-7 / 3658022817
ISBN-13	978-3-658-02281-5 / 9783658022815
Zustand	Neuware