Algorithmen (2^nd Ed., 2., überarb. u. erw. Aufl. 2005)
Vom Problem zum Programm
Mathematik-ABC für das Lehramt Series

Dieser Band behandelt numerische Algorithmen, die in der traditionellen Schulmathematik eine wichtige Rolle spielen. Ziel ist es dabei, nicht nur die einzelnen Algorithmen kennenzulernen, sondern zugleich auch die Methodik, die zur Elementarisierung mathematischer Probleme und zur Lösung in endlich vielen Schritten führt. Darüber hinaus werden nichtnumerische Such-, Sortier- und Simulationsalgorithmen
dargestellt, die sich in der Schule in spielerischer und kreativer Weise behandeln lassen. Für die konkreten Lösungen einer mathematischen Aufgabe ist immer ein Algorithmus erforderlich. Vom Euklidischen Algorithmus zur Ermittlung des größten gemeinsamen Teilers zweier natürlicher Zahlen bis zur Lösung linearer Gleichungssysteme mit dem Gaußschen Algorithmus sind Algorithmen unverzichtbar. Die zweite, durchgesehene und erweiterte Auflage dieses Hochschullehrbuches enthält zusätzliche Beispiele, Lösungen und Aufgaben.

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.- 4 Anhang: Arbeiten mit Visual-BASIC.- 4.1 EXCEL-Tabelle und Programm-Modul(e).- 4.2 EXCEL-Tabelle mit variabler Ein- und Ausgabe.- Literaturhinweise.- Stichwortverzeichnis.

Prof. Dr. Klaus Menzel, Schwäbisch Gmünd

Vom Problem zum Programm