Direkt zum Inhalt wechseln

Schnelle Algorithmen

FFT oder Wie nützlich reine Mathematik sein kann!

Prof. Dr. Urs Kirchgraber Prof. Dr. Urs Kirchgraber

Vor Ort

KOL-F-109, Universität Zürich-Zentrum, Rämistr. 71, 8006 Zürich

Di 21.04.2026 19:00 - 20:30

26S-0110-40

CHF 125.00 Buchen Buchen
CHF 125.00 Buchen Buchen
4 Termine
  • Di 21.04.2026 19:00 - 20:30
  • Di 28.04.2026 19:00 - 20:30
  • Di 05.05.2026 19:00 - 20:30
  • Di 12.05.2026 19:00 - 20:30

Ein Kochrezept ist ein Algorithmus, «schriftlich Multiplizieren» ist ein anderer. Wenn wir «googlen» bestimmt ein Algorithmus, welche Informationen wir zuerst erhalten. Algorithmen wirken überall. Zur Lösung vieler Aufgaben gibt es mehrere Algorithmen. Meist unterscheiden sie sich in ihrer Effizienz: Je weniger Rechenzeit ein Algorithmus benötigt, desto besser. Die sog. schnelle Fourier-Transformation FFT ist superschnell und sagenhaft nützlich. Nach G. Strang (MIT) ist sie «the most important numerical algorithm in our lifetime». Wann spricht man von einem schnellen Algorithmus und wie funktionieren FFT & Co.?

Prof. Dr. Urs Kirchgraber Prof. Dr. Urs Kirchgraber Dr. sc. math., em. Prof. Mathematik/Mathematikdidaktik, ETH Zürich
Urs Kirchgraber besuchte in Zürich die üblichen Schulen, studierte anschliessend Mathematik und Physik an der ETH Zürich und schloss 1972 mit dem Doktorat ab. In der Folge wirkte er als Oberassistent und wissenschaftlicher Adjunkt an der ETH und absolvierte zahlreiche Gastaufenthalte im europäischen Ausland und in Übersee. Von 1988 bis zu seiner Emeritierung 2011 war er Professor für Mathematik an der ETH Zürich. In dieser Funktion leitete er die fachdidaktische Ausbildung von zukünftigen Mathematiklehrpersonen für die Gymnasialstufe. Das mathematische Forschungsgebiet von Urs Kirchgraber war die Theorie der Gewöhnlichen Differenzialgleichungen und Dynamischen Systeme.