01: Algorithmen 1, Vorlesung, SS 2018, 18.04.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 0:00:00 Starten
- 0:00:10 Ankündigung
- 0:01:02 Rückblick - Vorlesung 16.04.2018
- 0:03:37 Hintergrund rekursiver Algorithmus
- 0:07:28 Ein rekursiver Algorithmus
- 0:10:35 Analyse
- 0:19:54 Karatsuba-Ofman-Multiplikation [1962]
- 0:23:44 Karatsuba-Ofman-Algorithmus
- 0:26:10 Beispiel
- 0:26:53 Analyse
- 0:29:22 Geht es noch besser?
- 0:36:02 Algorithm Engineering - Was hat das mit der Praxis zu tun?
- 0:39:35 Algorithmentheorie
- 0:40:27 Algorithmik als Algorithm Engineering
- 0:41:12 Zurück zur Langzahlmultiplikation
- 0:46:26 Skalierung
- 0:47:35 Einführendes und Überblick
- 0:49:07 (Asymptotische) Algorithmenanalyse
- 0:54:09 Zweite Vereinfachung: Asymptotik
- 1:07:05 O-Kalkül Rechenregeln
- 1:12:15 Maschinenmodell RAM (Random Access Machine)
- 1:21:01 Register
- 1:21:26 Hauptspeicher
- 1:21:53 Speicherzugriff
- 1:22:19 Rechnen
- 1:22:42 Bedingte Sprünge
- 1:23:35 ""Kleine"" ganze Zahlen?
- 1:24:06 Algorithmenanalyse im RAM-Modell
- 1:25:32 Mehr Maschinenmodell
Laufzeit (hh:mm:ss)
01:28:30
Serie
Algorithmen 1, Vorlesung, SS 2018
Publiziert am
19.04.2018
Fachgebiet
Lizenz
| Auflösung | 1280 x 720 Pixel |
| Seitenverhältnis | 16:9 |
| Audiobitrate | 128000 bps |
| Audio Kanäle | 2 |
| Audio Codec | aac |
| Audio Abtastrate | 48000 Hz |
| Gesamtbitrate | 934037 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 5310 s |
| Dateiname | DIVA-2018-226_hd.mp4 |
| Dateigröße | 619.922.289 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 799941 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen 1, Vorlesung, SS 2018
Folgen 1-23
von 23
