KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Koziolek, Anne; KIT | Webcast [Hrsg.]

  • 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Audio & Video
Publikationsdatum 14.12.2017
Erstellungsdatum 13.12.2017
DOI 10.5445/DIVA/2017-791
Identifikator KITopen-ID: 1000115173
Serie Programmieren, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page