
Algorithmik für Einsteiger
Für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik
Armin P. Barth(Author)
Vieweg+Teubner Verlag
Published on 25. February 2003
Book
Paperback/Softback
VII, 200 pages
978-3-528-03196-1 (ISBN)
Article exhausted; check for reprint
Description
Dieses Buch bietet eine Einführung in das mathematische Spezialgebiet der Algorithmik. Der Leser 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 vorgestellt, das Anlass zu interessanten Fragen über die Möglichkeiten und Grenzen der Computer gibt.
Reviews / Votes
"Zahlreiche geschickt ausgewählte und klug aufbereitete Aufgaben dienen der Vertiefung des Verständnisses der jeweiligen Sache. Insgesamt leistet dieses Buch einen wertvollen Beitrag zur Allgemeinbildung eines/r Mathematikers/in bzw. Mathematiklehrers/in, was durch die historischen Bemerkungen noch unterstrichen wird."Monatshefte für Mathematik, 04/2004
More details
Edition
2003
Language
German
Place of publication
Wiesbaden
Germany
Publishing group
Vieweg & Teubner
Target group
Professional and scholarly
Illustrations
52 s/w Abbildungen
Dimensions
Height: 20.3 cm
Width: 13.3 cm
Weight
285 gr
ISBN-13
978-3-528-03196-1 (9783528031961)
DOI
10.1007/978-3-322-91840-6
Schweitzer Classification
Other editions
New editions

Armin P. Barth
Algorithmik für Einsteiger
Für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik
Book
10/2013
2nd Edition
Springer Spektrum
€34.99
Shipment within 10-15 days
Additional editions

Armin P. Barth
Algorithmik für Einsteiger
Für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik
E-Book
04/2013
Vieweg+Teubner Verlag
€36.99
Available for download
Person
Herr Barth 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.
Content
Präludium in drei Strophen.- 1. Was ungefähr ist ein Algorithmus?.- Interludium: Reise nach Automatien, erster Teil.- 2. Beispiele von Algorithmen.- Interludium: Reise nach Automatien, zweiter Teil.- 3. Effizienz von Algorithmen.- Interludium: Reise nach Automatien, dritter Teil.- 4. Turing-Maschinen - Was genau ist ein Algorithmus?.- Interludium: Reise nach Automatien, vierter Teil.- 5. Grenzen algorithmischer Berechenbarkeit.- Anhang:.- A.1 Die in diesem Buch vorkommenden Mathematiker.- A.2 Vollständige Induktion und Rekursion.- A.3 Lösungen zu den Aufgaben.- A.4 Bibliographie.