Algorithmen 1, SS2015, Vorlesung

04: Vorlesung und Übung | 00:00:07 Wiederholung/Erinnerung 00:09:20 Felder (Arrays) 00:25:17 amortisierte Analyse 00:33:58 Übung

07: Vorlesung | 00:00:08 Hashing (Streuspeicherung) 00:00:43 Hashtabellen 00:00:59 Hashing: Anwendungen 00:01:01 Ein (über)optimistischer Ansatz 00:02:05 Hashing: Anwendungen 00:02:06 Hashtabellen 00:02:38 Exkurs: Konventionen für Elemente 00:02:39 Überblick 00:02:40 Erste Ideen zu Implementierungen 00:02:43 Ein (über)optimistischer Ansatz 00:05:23 Kollisionen 00:06:16 Kollisionsauflösung 00:07:09 Hashing mit verketteten Listen 00:07:16 Beispiel 00:08:14 Analyse 00:10:02 Etwas

05: Vorlesung | 00:00:07 Felder (Arrays) 00:00:51 Unbeschränkte Felder – Anwendungen 00:01:01 Unbeschränkte Felder – Grundidee 00:01:36 Unbeschränkte Felder mit teilweise ungenutztem Speicher 00:02:34 Kürzen 00:03:22 Amortisierte Komplexität unbeschr. Felder 00:04:52 Beweis: Konto-Methode (oder Versicherung) 00:08:57 Amortisierte Analyse – allgemeiner 00:13:47 Amortisierte Analyse – Diskussion 00:17:39 Stapel und Schlangen 00:21:18 Stapel – Implementierungsvarianten 00:25:35 Stapel –

03: Vorlesung | 00:00:08 Rückblick 00:08:45 Erinnerung Graphen 00:30:35 Motivation Folgen, doppelt verkettete Listen 01:09:35 einfach verkettete Listen

02: Vorlesung | 00:00:09 Wiederholung, Motivation 00:27:08 Grundlagen/Vereinbarungen 01:14:06 Master-Theorem

01: Vorlesung |00:00:06 Organisatorisches 00:17:29 Einführung 00:28:47 Langzahlmultiplikation