Algorithmen 1, SS2017, Vorlesung

04 | 0:00:00 Starten 0:00:15 P und NP 0:03:17 Folgen 0:05:22 Form Follows Function 0:11:36 Listenglieder (Items) 0:13:41 Trick: dummy header 0:17:39 Die Listenklasse 0:33:08 Items löschen 0:35:41 Elemente einfügen 0:40:29 Suchen 0:46:15 Einfach verkettete Listen 0:52:41 Listen: Zusammenfassung, Verallgemeinerungen 0:53:44 Felder (Arrays) 0:56:32 Unbeschränkte Felder 1:14:42 Amortisierte Analyse - allgemeiner

0:00:00 Starten 0:00:07 Erinnerung VL 24.04.2017 0:01:55 Karatsuba-Ofman Multiplikation 0:04:33 Skalierung 0:06:59 Blick über den Tellerrand 0:09:45 Algorithmenanalyse 0:13:07 Zweite Vereinfachung: Asymptotik 0:19:44 O-Kalkül Rechenregeln 0:23:29 Maschinenmodell: RAM 0:31:59 ""Kleine"" ganze Zahlen? 0:35:00 Algorithmenanalyse im RAM-Modell 0:38:15 Mehr Maschinenmodell 0:40:56 Pseudocode 0:41:56 Design by Contract / Schleifeninvarianten 0:56:16 Programmanalyse 1:00:30 Eine

01 |0:00:00 Starten 0:00:10 Algorithmus? Kann man das essen? 0:01:30 Algorithmik 0:02:59 Datenstruktur 0:03:56 Themenauswahl: Werkzeugkasten 0:06:34 Inhaltsübersicht 0:10:11 Amuse Geule 0:14:59 Addition 0:18:47 Exkurs: Pseudocode 0:21:38 Exkurs vom Exkurs: Wieso nicht C++/Java-like? 0:24:00 Ziffernmultiplikation 0:32:18 Schulmultiplikation 0:38:06 Exkurs O-Kalkül, die Erste 0:44:11 Ein rekursiver Algorithmus 0:53:39 Exkurs: Algorithmen-Entwurfsmuster 0:55:22 Karatsuba-Ofman Multiplikation 1:02:26