Algorithmen

Vom Problem zum Programm
1997
ISBN: 978-3-322-91373-9
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Deutsch, 128 Seiten, eBook

Reihe: Mathematik-ABC für das Lehramt

Algorithmen, oh Gott, könnte man in Anlehnung an einen populärwissenschaftlichen Teubner-Titel denken, denn selbst unter den Mathematikern kann man häufiger auf ein etwas zweifelhaftes Verhältnis zum Algorithmus treffen: Die einen halten ihn für einen mehr historischen und damit angestaubten Begriff. Andere wiederum rechnen ihn eher der Informatik und somit einem modemen Werkzeug wie dem Computer zu. Vielleicht liegt der Reiz gerade darin, daß der Algorithmus als zeitlose mathematische Grund struktur alte und neue Formen aufweist. Der Leser bzw. die Leserin stelle sich unter einem Algorithmus in naiver Weise eine Handlungsanweisung vor, die in endlich vielen Schritten von einem Anfangszustand aus zu genau einem Endzustand führt. In diesem Sinne ist die praktische Mathematik stets algorithmische Mathematik. Immer dann, wenn etwas konkret berechnet wird, läuft ein Algorithmus ab. Das ist bereits bei den allereinfachsten Grundrechenaufgaben jenseits des bloßen Kopfrechnens der Fall, also etwa bei der schriftlichen Addition mehrstelliger Zahlen. Auch in unserem täglichen Leben außerhalb mathematischer Aufgaben geht es hoch gradig algorithmisch zu. Autofahren, Telefonieren oder Zähneputzen etwa kann man in einem verallgemeinerten Sinne als "algorithmische" Verfahren erkennen. In all diesen Fällen werden feste Ablaufregeln zu einem praktischen Zweck in einzelnen Schritten angewendet. Diese Abläufe müssen in jedem Fall gelernt werden, bevor sie erfolgreich und fehlerfrei angewendet werden können.

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Weitere Mitwirkende

Menzel, Klaus

Inhaltsverzeichnis

1 Einführung.- 1.1 Was ist ein Algorithmus?.- 1.2 Zielsetzung.- 1.3 Beispiel 1 Potenzierung.- 1.4 Beispiel 2 Russisches Roulette.- 1.5 Folgerungen und Ausblick.- 2 Numerische Algorithmen.- 2.1 Teilbarkeitslehre in N.- 2.2 Stellenwertsysteme in Q.- 2.3 Iterationen in Q.- 3 Nichtnumerische Algorithmen.- 3.1 Suchvorgänge.- 3.2 Sortiervorgänge.- Literaturhinweise.- Stichwortverzeichnis.