KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen I, SS 2015, gehalten am 13.07.2015, Vorlesung 25

Meyerhenke, Henning

  • 00:00:12 Ziele von PRAM-Algorithmen
  • 00:01:47 Summe auf der PRAM
  • 00:02:06 Das Prinzip von Arbeit und Laufzeit
  • 00:05:17 Diskussion
  • 00:06:06 Konvexe Hülle
  • 00:07:03 Obere konvexe Hülle
  • 00:13:32 Obere gemeinsame Tangente
  • 00:16:14 Algorithmus UCH
  • 00:33:27 Zusammenfassung
  • 00:36:16 Kap. 14: Zusammenfassung
  • 00:37:33 Zusammenfassung-Datenstruktur
  • 00:42:51 Zusammenfassung- Algorithmen
  • 00:45:24 Zusammenfassung- Entwurfstechniken I
  • 00:53:01 Zusammenfassung- Entwurfstechniken II
  • 00:58:56 Zusammenfassung- Analysentechniken
  • 01:01:59 Zusammenfassung- weitere Techniken
  • 01:06:36 Themen zur Klausur

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 14.01.2016
Erstellungsdatum 13.07.2015
Sprache Deutsch
DOI 10.5445/DIVA/2016-48
Identifikator KITopen-ID: 1000113680
Lizenz KITopen-Lizenz
Serie Algorithmen 1, Vorlesung und Übung, SS 2015
Folge 25
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page