Algorithmen I, SS 2015, gehalten am 13.07.2015, Vorlesung 25
- 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 |