AG
von zur Gathen - Algorithmische Mathematik
Sommersemester 2000
Inhaltsangabe
Euklids Algorithmus zum Berechnen des größten gemeinsamen Teilers
ist der ,,älteste nichttriviale Algorithmus, der bis heute überlebt
hat``. In der Vorlesung werden zunächst einige Anwendungen besprochen:
Kettenbrüche, der Entwurf von Kalendern und von musikalischen Tonleitern
und das Zeichnen von Geraden auf einem Bildschirm. Auch der historische
Hintergrund wird dargestellt.
Danach kommen algorithmische Aspekte zur Sprache, dabei wird auch Gelegenheit
geboten, ein Computeralgebrasystem zu benutzen.
Materialien
Übungen
-
Blatt,
-
Blatt,
-
Blatt,
-
Blatt,
-
Extra-Blatt.
Literaturhinweise
Author: Michael Nüsken last change:
