07: Programmieren, Vorlesung, WS 2017/18, 13.12.2017

Programmieren, WS17/18, Vorlesung

07 | 0:00:00 Starten 0:00:10 Semesterplan 0:02:04 Lernziele Heute 0:03:11 Rekursive Datentypen 0:05:24 Einfach verkettete Listen - Idee 0:08:46 Erstellung einer Liste 0:11:53 Operation auf Listen 0:13:06 Einfugen von Listenelementen : addFirst 0:15:18 Einfugen von Listenelementen: AddLast 0:19:08 Löschen von Listenelementen: remove 0:25:15 Suche nach Listenelementen: contains 0:27:45 Listen als abstrakter Datentyp (ADT) - Prinzip 0:32:30 Iteratoren 0:36:17 Implementierung Iterator für Vector2DList 0:38:36 Exkurs: Command / Query-Separation 0:42:59 Gesamtstruktur Listenimplementierung in Java 0:43:52 Verwendung der Listenimplementierung 0:45:24 Vergleich Listen 0:50:00 Implementierung doppelt verkettete Liste 0:50:48 Einfügen von Listenelemente 0:52:09 Verwendung von Listen 0:53:18 Zusammenfassung 0:55:26 Rekursion 0:57:43 Motivation 1:02:20 Rekursice Methoden 1:03:50 Beispiel: Fakultätsfunktion 1:07:22 Binomialfunktion 1:09:41 Instanzen der Methode binom 1:12:01 Methoden im Aufrufstapel 1:15:56 Binomialfunktion mit Caching 1:16:18 Rekursion vs. Iteration 1:18:23 Die Kochsche Schneeflockenkurve 1:25:19 Rekursion- Zusammenfassung