Universität Wien FIND

Due to the COVID-19 pandemic, changes to courses and exams may be necessary at short notice (e.g. cancellation of on-site teaching and conversion to online exams). Register for courses/exams via u:space, find out about the current status on u:find and on the moodle learning platform.

Further information about on-site teaching can be found at https://studieren.univie.ac.at/en/info.

Warning! The directory is not yet complete and will be amended until the beginning of the term.

052111 VU Advanced Algorithms (2020W)

Continuous assessment of course work
Mo 18.01. 11:30-13:00 Digital

Registration/Deregistration

Details

max. 25 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

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.

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

Information

Aims, contents and method of the course

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

Assessment and permitted materials

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.

Minimum requirements and assessment criteria

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)

Examination topics

Reading list

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

Association in the course directory

Module: AAL

Last modified: Mo 05.10.2020 10:08