KIT-Bibliothek
Audio-/Videodatei publizieren

04: Algorithmen I, Vorlesung und Übung, SS 2016, am 27.04.2016

Autor

Hofheinz. Dennis, Lisa Kohl

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:00:06 Folgen als Felder und Listen
  • 0:01:05 Folgen
  • 0:01:16 Form Follow Function
  • 0:01:37 Verkettete Listen
  • 0:02:19 Listenglieder (Items)
  • 0:06:31 Trick: dummy header
  • 0:09:33 Dummy header - Beispiel〈a,b,c〉
  • 0:10:19 Die Listenklasse
  • 0:15:09 Splice Beispiel
  • 0:15:45 Der Rest sind Einzeiler (?)
  • 0:17:56 Oder doch nicht? Speicherverwaltung!
  • 0:21:28 Items löschen
  • 0:22:45 Elemente einfügen
  • 0:25:41 Ganze (Teil)Listen Manipulieren
  • 0:26:16 Suchen
  • 0:29:39 Funktionalität <-> Effizienz
  • 0:31:08 Einfach verkettete Listen
  • 0:34:13 Einfach verkettete Listen - splice
  • 0:35:02 Einfach verkette Listen - pushBack
  • 0:35:47 Listen: Zusammenfasssung, Verallgemeinerung
  • 0:37:59 Übung
  • 0:38:20 Teile-und-Herrsche-Paradigma
  • 0:43:42 Karatsuba-Ofman, Beispiel
  • 0:45:26 Karatsuba-Ofman, Laufzeit
  • 0:46:58 Mastertheorem, einfache Form
  • 0:51:16 Abschätzung von Rekurrenzen
  • 1:06:06 Bisektion von Bäumen

Laufzeit (hh:mm:ss)

01:17:44

Serie

Algorithmen I, Vorlesung und Übung, SS 2016

Publiziert am

02.05.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Mediathek-URL

Embed-Code

Algorithmen I, Vorlesung und Übung, SS 2016 Folgen 1-25 von 25