Universität Wien FIND

Auf Grund der COVID-19 Pandemie kann es bei Lehrveranstaltungen und Prüfungen auch kurzfristig zu Änderungen kommen. Informieren Sie sich laufend in u:find und checken Sie regelmäßig Ihre E-Mails.

Lesen Sie bitte die Informationen auf https://studieren.univie.ac.at/info.

052111 VU Advanced Algorithms (2020W)

Prüfungsimmanente Lehrveranstaltung

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: Mo 05.10.2020 10:08