02: Algorithmen I, Vorlesung, SS 2019, 29.04.2019
- 0:00:00 Start
- 0:00:16 Rückblick Vorlesung 24.04
- 0:03:42 Schulalgorithmus
- 0:05:55 Beispiel
- 0:07:05 Analyse
- 0:12:35 Exkurs: O-Kalkül
- 0:26:00 Ein rekursier Algorithmus: Hintergrund
- 0:33:22 Analyse
- 0:39:48 Exkurs: Algorithmen-Entwurfsmuster
- 0:43:01 Karatsuba-Ofman-Multiplikation (1962)
- 0:50:32 Gibt es noch besser?
- 0:55:41 Pseudocode
- 0:58:32 Korrektheit / Design by contract
- 1:06:16 Schleifeninvarianten
- 1:08:51 Beispiel
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 30.04.2019 |
| Erstellungsdatum | 29.04.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-285 |
| Identifikator | KITopen-ID: 1000116464 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung, SS 2019 |
| Folge | 2 |