Schnelle Algorithmen

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.?
Début du cours
Ma 21.04.2026 19:00
4 x
Formateur/trice
Urs Kirchgraber
Nombre de places
7 - 50
Prix
Standard 125.00
Lieu

Universität Zürich-Zentrum
Rämistr. 71
8006 Zürich