Algorithmik für Einsteiger

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

Authors: Barth, Armin P.

Free Preview
  • Was Computer können und was nicht

Buy this book

eBook 17,98 €
price for Spain (gross)
  • ISBN 978-3-658-02282-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 27,21 €
price for Spain (gross)
  • ISBN 978-3-658-02281-5
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

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.

About the authors

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.

Table of contents (6 chapters)

Table of contents (6 chapters)
  • Was ist ein Algorithmus? – Eine erste Antwort

    Pages 1-27

    Barth, Armin P.

  • Algorithmen auf dem Laufsteg

    Pages 29-93

    Barth, Armin P.

  • Effizienz von Algorithmen

    Pages 95-135

    Barth, Armin P.

  • Turing-Maschinen

    Pages 137-171

    Barth, Armin P.

  • Grenzen des Formalisierens

    Pages 173-221

    Barth, Armin P.

Buy this book

eBook 17,98 €
price for Spain (gross)
  • ISBN 978-3-658-02282-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 27,21 €
price for Spain (gross)
  • ISBN 978-3-658-02281-5
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithmik für Einsteiger
Book Subtitle
Für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik
Authors
Copyright
2013
Publisher
Springer Spektrum
Copyright Holder
Springer Fachmedien Wiesbaden
eBook ISBN
978-3-658-02282-2
DOI
10.1007/978-3-658-02282-2
Softcover ISBN
978-3-658-02281-5
Edition Number
2
Number of Pages
X, 241
Number of Illustrations
83 b/w illustrations
Topics