Universität Wien

052111 VU Advanced Algorithms (2020W)

6.00 ECTS (4.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Prüfungsimmanente Lehrveranstaltung
Moodle

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Details

max. 25 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

Check Moodle for a link to the online plattform for the class. We will record the class and by request make it available on Moodle.

  • Montag 05.10. 11:30 - 13:00 Digital
  • Mittwoch 07.10. 11:15 - 12:45 Digital
  • Montag 12.10. 11:30 - 13:00 Digital
  • Mittwoch 14.10. 11:15 - 12:45 Digital
  • Montag 19.10. 11:30 - 13:00 Digital
  • Mittwoch 21.10. 11:15 - 12:45 Digital
  • Mittwoch 28.10. 11:15 - 12:45 Digital
  • Mittwoch 04.11. 11:15 - 12:45 Digital
  • Montag 09.11. 11:30 - 13:00 Digital
  • Mittwoch 11.11. 11:15 - 12:45 Digital
  • Montag 16.11. 11:30 - 13:00 Digital
  • Mittwoch 18.11. 11:15 - 12:45 Digital
  • Montag 23.11. 11:30 - 13:00 Digital
  • Mittwoch 25.11. 11:15 - 12:45 Digital
  • Montag 30.11. 11:30 - 13:00 Digital
  • Mittwoch 02.12. 11:15 - 12:45 Digital
  • Montag 07.12. 11:30 - 13:00 Digital
  • Mittwoch 09.12. 11:15 - 12:45 Digital
  • Montag 14.12. 11:30 - 13:00 Digital
  • Mittwoch 16.12. 11:15 - 12:45 Digital
  • Montag 11.01. 11:30 - 13:00 Digital
  • Mittwoch 13.01. 11:15 - 12:45 Digital
  • Montag 18.01. 11:30 - 13:00 Digital
  • Mittwoch 20.01. 11:15 - 12:45 Digital
  • Montag 25.01. 11:30 - 13:00 Digital
  • Mittwoch 27.01. 11:15 - 12:45 Digital

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Randomized algorithms and probabilistic analysis
Advanced data structures and amortized analysis (e.g. heaps and Bloom filters)
Advanced graph algorithms (e.g. maximum flow and minimum cut)
Online algorithms and competitive analysis
Data stream algorithms

Art der Leistungskontrolle und erlaubte Hilfsmittel

There will be NO written exams. Instead there will be 3 written homework sheets to solve (10 points each), you need to write scribe notes for one lecture (20 points), you can collect points through class participation (10 points) and do a project (20 points). For the project you either
(1) write a 5-page summary together with a short presentation in class of a research paper which you can select from of a given list of research papers, or
(2) write a 1 - 2 page summary and give a 25- 30 minute presentation of a research paper which you can select from of a given list of research papers, or (3) write scribe notes for a second lecture.
No collaboration is allowed in any of these, except for homeworks where you are allowed to discuss the solution with other students, but you have to write up the solution by yourself.

Mindestanforderungen und Beurteilungsmaßstab

Grading scale: 100% = 100 points
89% <= P <= 100% Sehr Gut (1)
76% <= P < 89% Gut (2)
63% <= P < 76% Befriedigend (3)
50% <= P < 63% Genügend (4)
0% <= P < 50% Nicht Genügend (5)

Prüfungsstoff

Literatur

Literature will be announced in class and (as far as possible) made available on Moodle.

Zuordnung im Vorlesungsverzeichnis

Module: AAL

Letzte Änderung: Fr 12.05.2023 00:13