Vorlesung, Lektion 12: 6. Prioritätslisten - 6.1 Binäre Heaps 6.2 Adressierbare Prioritätslisten

Algorithmen 1, SS2014, Vorlesung

Algorithmen 1, SS 2014, gehalten am 26.05.2014

Vorlesung - Lektion 11: 5.4 Quicksort 5.5 Selection 5.6 Durchbrechen der unteren Schranke (Ganzzahliges Sortieren) Übung - Merge Sort - Dual Pivot Quicksort - Quicksort Analysen - Kennzahlen der Vorsortiertheit und adaptive Sortierverfahren - Runs - Partitionierung mit 2 Pivots

Algorithmen I, SS 2014, gehalten am 21.05.2014

Vorlesung - Lektion 09: 5.4 Quicksort 5.4.1 Satz: Quicksort hat erwartete Laufzeit 5.4.2 Quicksort (Effiziente Implementierung)

Algorithmen I, SS 2014, gehalten am 19.05.2014

Vorlesung - Lektion 09: 5. Sortieren & Co 5.1 Einfache Sotieralgorithmen 5.2 Sortieren durch Mischen 5.3 Untere Schranken 5.4 Quicksort (erster Versuch) Übung: Anwendung von Hashing in der Computersicherheit

Algorithmen I, SS 2014, gehalten am 14.05.2014

Vorlesung - Lektion 08: 4.4 Verketten (Lineare Suche) 5. Sortieren & Co 5.1 Einfache Sortieralgorithmen

Algorithmen I, SS 2014, gehalten am 12.05.2014

Vorlesung - Lektion 06: 4.1 Hashing mit verketteten Listen 4.2 Universelles Hashing 4.3 Hashing mit Linearer Suche (Linear Probing) Inhalt Übung: - Duplikaterkennung - Hashtabellen (Beispielanwendung: Duplikaterkennung) - Bloom Filter - Verteilte Duplikaterkennung

Algorithmen I, SS 2014, gehalten am 07.05.2014

Vorlesung - Lektion 06: 3.2.1 Amortisierte Komplexität unbeschr. Felder 3.3 Amortisierte Analyse 3.4 Stapel und Schlangen 3.5 Vergleich: Listen - Felder 4 Hashing (Streuspeicherung)

Algorithmen I, SS 2014, gehalten am 05.05.2014

Vorlesung - Lektion 05: 3.2.1 Armortisierte Komplexität unbeschr. Felder 3. Armortisierte Analyse Inhalt Übung: - Häufige Formen von Rekurrenzen - Mastertheorem - Variablenwechsel - Substitution - Erzeugende Funktionen - Fibonacci Zahlen - Partialbruch-Zerlegung - Armortisierte Analyse - Beispiel Binärzähler - Beispiel Hotlist-Datenstruktur - Unbounded Array

Algorithmen I, SS 2014, gehalten am 30.04.2014

Vorlesung - Lektion 04: 3. Folgen als Felder und Listen 3.1 Verkettete Listen 3.1.1 Doppelt verkette Listen 3.1.2 Einfach verkettete Listen

Algorithmen I, SS 2014, gehalten am 28.04.2014

Vorlesung - Lektion 03: 2.7 Analyse im Mittel (Beispiele) 2.8 Randomisierte Algorithmen (Beispiele) 2.9 Graphen Vorlesung - Lektion 03: 2.10 P und NP 3. Folgen als Felder und Listen Übung: Asymptotik, O-Kalkül, Invarianten, Rekurrenzen

Algorithmen I, SS 2014, gehalten am 23.04.2014

Vorlesung - Lektion 02: 1.4 Ein rekursiver Algorithmus 1.5 Karatsuba-Ofman Multiplikation 1.6 Algorithm Engineering. 2. Einführendes 2.1 Überblick 2.2 (Asymptotische) Algorithmenanalyse 2.3 Maschinenmodell: RAM (Random Access Machine) 2.4 Pseudocode 2.5 Design by Contract / Schleifeninvarianten 2.6 Programmanalyse

Algorithmen I, SS 2014, gehalten am 16.04.2014

Vorlesung - Lektion 01: Organisatorisches, Einführung

hubhopper

Algorithmen 1, SS2014, Vorlesung

hubhopper