Uni Wien:Advanced Algorithms VU (Hanauer)
Daten[Bearbeiten | Quelltext bearbeiten]
| Vortragende | Kathrin Hanauer, Martin Schirneck |
|---|---|
| ECTS | 6,00 / 4,00 |
| Aufgezeichnet | Ja (WS22), Nein (WS21)„Ja (WS22), Nein (WS21)“ ist kein Wahrheitswert (wahr/falsch). |
| Sprache | English |
| Links | ufind:052111 , Homepage |
Inhalt[Bearbeiten | Quelltext bearbeiten]
Im ersten Teil geht es um Randomized Algorithms. Ganz am Anfang wird eine kurze Zusammenfassung über Wahrscheinlichkeitstheorie gegeben, wobei aber davon ausgegangen wird, dass man all diese Dinge bereits einmal gehört hat. Anschließend werden eben Randomized Algorithms behandelt. Ein paar Stichwörter aus dem Bereich sind:
- Contention Resolution
- Quick Sort
- Chernoff bound und Union Bound
- SAT und 3-SAT
- Schöning's Algorithm
Dann gibt es einen Teil, wo es um Graphenalgorithmen geht, zB.
- Maximum Flow und
- All-Pairs Shortest Path.
In dem zweiten Teil der LV wurden die folgende Themen besprochen:
- Skip Lists
- Amortized Analysis
- Binomial and Fibonacci Heaps
- Online Algorithms
- Linear Programming
- Bloom Filters
Die oben genannte Themen waren alle prüfungsrelevant, außerdem haben die ProfessorInnen ein bisschen über Data Streams erzählt in der letzten Vorlesung.
Ablauf[Bearbeiten | Quelltext bearbeiten]
Wintersemester 2022[Bearbeiten | Quelltext bearbeiten]
Es gibt einen Vorlesungsteil, wo Kathrin Hanauer und Martin Schirneck vortragen. Dieser wird gestreamt und aufgezeichnet. Achtung, die Folien sind zwar sehr gut, aber ohne die Erklärungen tut man sich trotzdem schwer!
Außerdem gibt es 4 Hausübungen, wo man ein Beispiel von HÜ1 oder HÜ2 präsentieren sollte sowie eines von HÜ3 oder HÜ4.
Benötigte/Empfehlenswerte Vorkenntnisse[Bearbeiten | Quelltext bearbeiten]
- Gute Kenntnisse der Wahrscheinlichkeitstheorie. Es werden zwar die Basics wiederholt, aber damit alleine tut man sich trotzdem schwer.
- Auch in Graphentheorie sollte man sich sicher fühlen, da reichen aber Uni_Wien:Algorithms_and_Data_Structures_2_VU_(Kriege) und Uni_Wien:Algorithmen_und_Datenstrukturen_1_VU_(Wanek).
Vortrag[Bearbeiten | Quelltext bearbeiten]
noch offen
Übungen[Bearbeiten | Quelltext bearbeiten]
noch offen
Prüfung, Benotung[Bearbeiten | Quelltext bearbeiten]
Normale Punkte (insgesamt max. 100p):
- 2 Prüfungen, je 40 Punkte Die Beispiele bei der Prüfung sind in etwa mit den Hausübungs-Beispielen vergleichbar, nur vielleicht ein bisschen einfacher (dafür halt unter Zeitdruck zu lösen).
- 4 Übungsblätter mit 3-5 Aufgaben. Man muss von den ersten zwei Blättern und von den letzten zwei, je eine Aufgabe präsentieren für maximal 10-10 Punkte
Bonus Punkte (insgesamt max. 22p):
- Bonusaufgaben (je 1-2 pro Übungsblatt) - maximal 2 x 5 Punkte pro Vorlesungsteil
- Prerequisites quiz, max. 2 Punkte
- Anwesenheit - falls man weniger als 3x fehlt, bekommt man 5 Punkte, danach verliert man einen Punkt pro Abwesenheit
- Diskussion auf Moodle Forum - max. 5 Punkte
Es gibt keine Mindestpunktzahl pro Vorlesungsteil/Prüfung, man kann auch mit Hilfe von den Bonuspunkten bestehen!
Dauer der Zeugnisausstellung[Bearbeiten | Quelltext bearbeiten]
| Semester | Letzte Leistung | Zeugnis | |
|---|---|---|---|
| WS22 | 31.01.2023 | 10.02.2023 | 1.5 Wochen |
Zeitaufwand[Bearbeiten | Quelltext bearbeiten]
noch offen
Unterlagen[Bearbeiten | Quelltext bearbeiten]
- Im Wintersemester 2020, als diese LV von Prof. Henzinger gehalten wurde, gab es Folien auf Moodle.
- Im Wintersemester 2021, als diese LV von Hrn. Sagar Kale gehalten wurde, gab es jedoch keine Unterlagen. Er schrieb alles an die Tafel und verlinkte online zwar mehrere Bücher, sagte aber gleichzeitig, dass diese nicht genau den Stoff abdecken.
- Im Wintersemester 2022, wo die VO von Kathrin Hanauer und Martin Schirneck gehalten wird/wurde, gab es wieder (sehr gute) Folien auf Moodle.
Tipps[Bearbeiten | Quelltext bearbeiten]
noch offen
Verbesserungsvorschläge / Kritik[Bearbeiten | Quelltext bearbeiten]
noch offen