OOPM 2015/16 - Rekursive Funktionen
Skript zur Vorlesung
Das Skript basiert für diese Vorlesung auf dem 101wiki.
Inhalt
- Grundlegende Konzepte
- Formen von Rekursion:
- Beispiele:
- Transformationen zur Rekursion:
Fragestellungen aus der Vorlesung
- Was ist Rekursion inbesondere bezogen auf Funktionsdefinitionen?
- Wie wird Rekursion in einer Programmiersprache ausgedrückt?
- Welche verschiedenen Formen von Rekursion gibt es?
- Was sind die Kosten rekursiver Programmierung?
- Wie kann Rekursion beseitigt und etwa durch Iteration ersetzt werden?
Empfehlungen zur Nachbereitung
- Ausprobieren der Beispiele aus der Vorlesung
- Beweis der Eigenschaft der McCarty 91-er Function
- Studium der linearen Suche (mit Verwendung von Feldern)
page revision: 12, last edited: 12 Nov 2015 09:00