Algorithmen 1, SS2014, Vorlesung
Subscribe in ParasocialFree on the App Store for iPhone, iPad and Mac. No subscription needed. Once it is installed, tap this link again and the show is yours. Already have it? Open in Parasocial.
About
Beschreibung: Das Modul beeinhaltet die 'Basic Toolbox der Algorithmik'. Im Einzelnen werden folgende Themen bearbeitet: - Ergebnisüberprüfung (Checkers) und Zertifizierung - Asymptotische Algorithmenanalyse: worst case, average case, probabilistisch, amortisiert - Grundbegriffe des Algorithm Engineering - Effektive Umsetzung verketteter Listen - Unbeschränkte Arrays, Stapel, und Warteschlangen - Hashtabellen: mit Verkettung, linear probing, universelles Hashing - Sortieren: effiziente Algorithmen (mergesort, quicksort), untere Schranken, radix sort - Selektion: quickselect - Prioritätslisten: binäre Heaps, addrssierbare Prioritätslisten - Sortierte Folgen / Suchbäume: Wie unterstützt man alle wichtigen Operationen in logarithmischer Zeit - Graphen (Repräsentation, Traversierung: Breitensuche, Tiefensuche, Anwendung...
Also on
Recent episodes
- Algorithmen 1, SS 2014, gehalten am 26.05.2014
- Algorithmen I, SS 2014, gehalten am 21.05.2014
- Algorithmen I, SS 2014, gehalten am 19.05.2014
- Algorithmen I, SS 2014, gehalten am 14.05.2014
- Algorithmen I, SS 2014, gehalten am 12.05.2014
- Algorithmen I, SS 2014, gehalten am 07.05.2014
- Algorithmen I, SS 2014, gehalten am 05.05.2014
- Algorithmen I, SS 2014, gehalten am 30.04.2014
- Algorithmen I, SS 2014, gehalten am 28.04.2014
- Algorithmen I, SS 2014, gehalten am 23.04.2014