01: Algorithmen I, Vorlesung, SS 2016, am 18.04.2016

01 | 0:00:00 Starten 0:01:19 Organisatorisches 0:03:27 Materialien 0:05:27 Weitere Bücher 0:06:50 Übung - Algorithmen I 0:07:00 Übungsleiter 0:08:23 Tutorien 0:09:46 Übung 0:10:24 Übungsblätter 0:11:28 Bonuspunkte für die Klausur 0:12:01 Fragen und Tipps 0:14:30 Mittsemesterklausur 0:15:06 Klausur 0:15:27 Weitere Bücher 0:15:55 Algorithmus? Kann man das essen? 0:18:34 Algorithmik 0:20:13 Datenstruktur 0:21:55 Themenauswahl: Werkzeugkasten 0:23:57 Inhaltsübersicht 0:28:36 Amuse Geule | Beispiel: Langzahl-Multiplikation 0:33:52 Addition 0:36:09 Beispiel 0:37:02 Exkurs: Pseudocode 0:39:42 Exkurs vom Exkurs: Wies nicht C++ / Java-like? 0:41:07 Ziffernmultiplikation 0:43:11 Beispiel 0:47:29 Schulmultiplikation 0:50:25 Schulmultiplikation Beispiel 0:51:09 Schulmultiplikation Analyse 0:53:24 Exkurs O-Kalkül, die Erste 0:57:40 Ein rekursiver Algorithmus 1:03:15 Beispiel 1:04:25 Analyse 1:08:17 Exkurs: Algorithmen-Entwurfsmuster 1:10:27 Karatsuba-Ofman Multiplikation (1962) 1:10:52 Analyse