Universität Wien

052111 VU Advanced Algorithms (2020W)

6.00 ECTS (4.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Continuous assessment of course work
Moodle

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

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
  • Monday 18.01. 11:30 - 13:00 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: Fr 12.05.2023 00:13