07: Programmieren, Vorlesung, WS 2017/18, 13.12.2017
1 hour 26 minutes Posted Dec 14, 2017 at 10:20 am.
Starten
Semesterplan
Lernziele Heute
Rekursive Datentypen
Einfach verkettete Listen Idee
Erstellung einer Liste
Operation auf Listen
Einfugen von Listenelementen : addFirst
Einfugen von Listenelementen: AddLast
Löschen von Listenelementen: remove
Suche nach Listenelementen: contains
Listen als abstrakter Datentyp (ADT) Prinzip
Iteratoren
Implementierung Iterator für Vector2DList
Exkurs: Command / Query-Separation
Gesamtstruktur Listenimplementierung in Java
Verwendung der Listenimplementierung
Vergleich Listen
Implementierung doppelt verkettete Liste
Einfügen von Listenelemente
Verwendung von Listen
Zusammenfassung
Rekursion
Motivation
Rekursice Methoden
Beispiel: Fakultätsfunktion
Binomialfunktion
Instanzen der Methode binom
Methoden im Aufrufstapel
Binomialfunktion mit Caching
Rekursion vs. Iteration
Die Kochsche Schneeflockenkurve
RekursionZusammenfassung
0:00
1:26:16
Show notes
07 |
Watch Video
