Uni Wien:Advanced Algorithms VU (Hanauer)

Aus VoWi
Zur Navigation springen Zur Suche springen

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
Zuordnungen
Master Data Science Modul Specialisation (Gebundenes Wahlfach)
Master Computational Science Modul Specialisation (Gebundenes Wahlfach)
Bachelor Informatik Modul Algorithms (Gebundenes Wahlfach)
Master Informatik Modul Algorithms (Gebundenes Wahlfach)


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]

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

Materialien

Diese Seite hat noch keine Anhänge, du kannst aber neue hinzufügen.