24: Algorithmen I, Vorlesung, SS 2016, am 13.07.2016
- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 19.07.2016 |
| Erstellungsdatum | 13.07.2016 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2016-551 |
| Identifikator | KITopen-ID: 1000114136 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung und Übung, SS 2016 |
| Folge | 24 |