Verfasst von TUForMath startet ab kommender Woche wieder mit einer Serie öffentlicher Vorträge über Mathematik. Hiermit möchten wir Sie herzlich zu folgendem Vortrag einladen:
Winfried Auzinger (TU Wien)
Rekursion — Mathematik, Programmierung und
menschliches Denken
Abstrakt:
Rekursion ist ein gängiges Konzept in der gesamten Mathematik. Man denke etwa an die Summe von n Zahlen. Intuitiv ist klar, was gemeint ist, aber eigentlich ist es die Summe von n-1 Zahlen plus die n-te Zahl. Das ganze beginnt bei n=1.
Abgesehen von solchen (wenn man so will) definitorischen Spitzfindigkeiten ist Rekursion ein mächtiges Werkzeug einerseits in Beweisführungen (hier spricht man meist von Induktion), wo man von n-1 auf n schließt, und andererseits in der Programmierung von Algorithmen. Auf beide Aspekte wird hier eingegangen. Wir diskutieren auch den Aspekt, ob bzw. wie wir als Menschen ‘rekursiv denken’.
Als Beispiel präsentieren wir einen Algorithmus für das Problem der ‘Türme von Hanoi’. Die rekursive Formulierung ist sehr einfach verständlich; dahinter versteckt sich eine ‘direkte’ Lösung, die jedoch als solche sehr umständlich zu realisieren wäre. In der Sprache der Informatik wird hier intern ein sogenannter ‘stack’ (Stapelspeicher) verwendet, in dem Zwischenergebnisse abgelegt und wieder aufgerufen werden können.
Der Vortrag findet an folgendem Termin statt:
- am Donnerstag 16.03.2023
- um 18:00 – 19:00 Uhr
- im Freihaus der TU Wien (Wiedner Hauptstraße 8-10, 1040 Wien)
- im Hörsaal FH 8 (zweiter Stock, gelber Bereich).
Die Liste der geplanten weiteren Vorträge finden Sie unter
Wir freuen uns über Ihr Interesse und würden uns freuen, Sie bei unseren
Veranstaltungen begrüßen zu dürfen.