03: Algorithmen I, Vorlesung, SS 2019, 06.05.2019
Sinz, Carsten; Iser, Markus
; Zentrum für Mediales Lernen (ZML) [Hrsg.]
; Zentrum für Mediales Lernen (ZML) [Hrsg.]- 0:00:00 Start
- 0:00:14 Rückblick Vorlesung 29.04
- 0:01:22 Korrektheit / Design by Contract
- 0:02:25 Beispiel
- 0:05:09 Rechenbeispiel
- 0:17:45 Algorithm Engineering – was hat das mit der Praxis zu tun?
- 0:20:38 Algorithmentheorie (Karikatur)
- 0:23:12 Algorithmik als Algorithm Engineering
- 0:26:05 (Asymptotische) Algorithmenanalyse
- 0:31:40 Zwei Vereinfachung: Asymptotik
- 0:50:39 O-Kalkük Rechenregeln
- 0:56:13 Maschinenmodell: RAM (Random Access Machine)
- 1:02:05 Register
- 1:03:23 Speicherzugriff
- 1:04:19 ""Kleine"" ganze Zahlen?
- 1:06:45 Mehr Maschinenmodell
- 1:10:42 RAM vs. Compiler-Zwischensprache LLVM
- 1:12:19 Laufzeitanalyse / Rekurrenzen
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 08.05.2019 |
| Erstellungsdatum | 06.05.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-319 |
| Identifikator | KITopen-ID: 1000116497 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung, SS 2019 |
| Folge | 3 |