Algorithmen 1, SS2016, Vorlesung

05 | 0:00:00 Starten 0:00:06 Wiederholung 0:04:58 Felder (Arrays) 0:07:59 Unbeschränkte Felder - Anwendungen 0:08:49 Unbeschränkte Felder - Grundidee 0:11:55 Unbeschränkte Felder mit teilweise ungenutztem Speicher 0:18:06 Kürzen 0:20:01 Amortisierte Komplexität unbeschr. Felder 0:23:20 Beweis: Konto- Methode (oder Versicherung) 0:30:38 Amortisierte Analyse - allgemeiner 0:33:48 Amortisierte Analyse - Diskussion 0:39:18 Stapel und Schlange 0:41:20 Stapel 0:42:12 Stapel -

04 | 0:00:00 Starten 0:00:06 Folgen als Felder und Listen 0:01:05 Folgen 0:01:16 Form Follow Function 0:01:37 Verkettete Listen 0:02:19 Listenglieder (Items) 0:06:31 Trick: dummy header 0:09:33 Dummy header - Beispiel〈a,b,c〉 0:10:19 Die Listenklasse 0:15:09 Splice Beispiel 0:15:45 Der Rest sind Einzeiler (?) 0:17:56 Oder doch nicht? Speicherverwaltung! 0:21:28 Items löschen 0:22:45 Elemente einfügen 0:25:41 Ganze (Teil)Listen Manipulieren 0:26:16 Suchen 0:29:39 Funktionalität <->

03 | 0:00:00 Starten 0:00:06 Wiederholung und Überblick 0:01:38 Pseudocode 0:07:18 Schleifeninvarianten 0:11:46 Beispiel 0:16:38 Rechenbeispiele: 2^5 0:21:59 Programmanalyse 0:24:39 Schleifenanalyse -> Summen ausrechnen 0:24:54 Eine Rekurrenz für Teile und Herrsche 0:28:09 Master Theorem (Einfache Form) 0:30:05 Beweisskizze 0:34:12 Beweisskizze Fall d<b 0:36:49 Beweisskizze Fall d=b 0:38:16 Beweisskizze Fall d>b 0:41:00 Master Theorem Beispiele 0:42:01 Analyse im Mitttel 0:42:37

02 | 0:00:00 Starten 0:00:07 Erinnerung VL 18.04.2016 0:02:33 Erinnerung rekursiver Algorithmus 0:04:00 Karatsuba-Ofman Multiplikation (1962) 0:06:24 Beispiel 0:07:54 Analyse 0:09:31 Algorithm Engineering – was hat das mit der Praxis zu tun? 0:10:17 Algorithmentheorie (Karikatur) 0:11:38 Algorithmik als Algorithm Engineering 0:12:26 Zurück zur Langzahlmultiplikation 0:15:41 Skalierung 0:17:01 Blick über den Tellerrand 0:20:57 Einführendes 0:21:35 Zurück zur Langzahlmultiplikation 0:23:28

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: