KIT-Bibliothek

24: Algorithmen I, Vorlesung, SS 2016, am 13.07.2016

Autor

Hofheinz. Dennis

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:00:06 Kap. 13: Zusammenfassung
  • 0:03:32 Zusammenfassung - Datenstrukturen
  • 0:06:22 Zusammenfassung - Algorithmen
  • 0:09:41 Zusammenfassung - Entwurfstechniken I
  • 0:12:53 Zusammenfassung - Entwurfstechniken II
  • 0:14:53 Zusammenfassung - Analysetechniken
  • 0:18:06 Zusammenfassung - weitere Techniken
  • 0:18:50 Schnelldurchlauf
  • 0:19:32 Amuse Geule
  • 0:20:05 Exkurs: Pseudocode
  • 0:21:47 Exkurs O-Kalkül, die Erste
  • 0:24:04 Algorithmentheorie
  • 0:25:44 Invarianten
  • 0:26:03 Master Theorem
  • 0:29:27 Form Follows Function
  • 0:30:56 Felder (Arrays)
  • 0:31:46 Amortisierte Komplexität unbeschr. Felder
  • 0:32:39 Beweis: Konto-Methode (oder Versicherung)
  • 0:34:35 Hashing (Streuspeicherung)
  • 0:39:27 Sortieren & Co

Laufzeit (hh:mm:ss)

00:48:27

Serie

Algorithmen I, Vorlesung und Übung, SS 2016

Publiziert am

19.07.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Mediathek-URL

Embed-Code

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