KIT-Bibliothek

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

Autor

Anne Koziolek

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Programmstrukturen und Datenorganisation (IPD)

Genre

Vorlesung

Beschreibung

  • 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

Laufzeit (hh:mm:ss)

01:26:16

Serie

Programmieren, Vorlesung, WS 2017/18

Publiziert am

14.12.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 102176 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 908220 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5176 s
Dateiname DIVA-2017-791_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799948 bps
Video Codec h264

Mediathek-URL

Embed-Code