KIT-Bibliothek

04: Algorithmen 1, Vorlesung, SS 2018, 30.04.2018

Autor

Carsten Sinz

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:00:05 P und NP
  • 0:02:43 Folgen als Felder und Listen
  • 0:06:11 Ausblick: Komplexität typischer Operationen
  • 0:13:27 Listenglieder (Items)
  • 0:21:00 Trick: Dummy Header
  • 0:24:18 Die Listenklasse
  • 0:27:12 Splice-Operation
  • 0:35:09 Weitere Operationen: Einfach mit splice
  • 0:37:32 Doch nicht so einfach? Speicherverwaltung !
  • 0:43:08 Items löschen
  • 0:45:11 Elemente einfügen
  • 0:47:59 Ganze Listen manipulieren
  • 0:53:33 Suchen
  • 0:57:14 Funktionalität vs. Effizienz
  • 0:58:50 Einfach verkettete Listen
  • 1:03:45 Listen: Zusammenfassung
  • 1:05:48 Felder (Arrays)

Laufzeit (hh:mm:ss)

01:10:17

Serie

Algorithmen 1, Vorlesung, SS 2018

Publiziert am

03.05.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 128000 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 934131 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4217 s
Dateiname DIVA-2018-278_hd.mp4
Dateigröße 492.395.418 byte
Bildwiederholfrequenz 25
Videobitrate 800033 bps
Video Codec h264

Mediathek-URL

Embed-Code