Algorithmik für Einsteiger

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

Armin P. Barth (Autor)

Buch | Softcover

VII, 200 Seiten

2003 | 1., 2003
Vieweg & Teubner (Verlag)
978-3-528-03196-1 (ISBN)

Infos

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.

Autor

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.

Inhalt

Was ist ungefähr ein Algorithmus - Beispiele von Algorithmen - Effizienz von Algorithmen - Turing-Maschinen: Was genau ist ein Algorithmus - Grenzen algorithmischer Berechenbarkeit - Anhang

Produkt-Details

• Sprache: deutsch
• Gewicht: 282 g
• Einbandart: Paperback
• Themenwelt: Mathematik / Informatik ► Informatik
• Themenwelt: Mathematik / Informatik ► Mathematik
• Schlagworte: Algorithmen • Algorithmik • Computer • Mathematik • Programmierung • Theoretische Informatik • Turing-Maschinen
• ISBN-10: 3-528-03196-4 / 3528031964
• ISBN-13: 978-3-528-03196-1 / 9783528031961
• Zustand: Neuware