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

052111 VU Advanced Algorithms (2019W)

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

  • Tuesday 01.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 07.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 08.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 14.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 15.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 21.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 22.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 28.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 29.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 04.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 05.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 11.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 12.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 18.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 19.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 25.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 26.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 02.12. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 03.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 09.12. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 10.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 16.12. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 17.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Tuesday 07.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 13.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 14.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 20.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 21.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
  • Monday 27.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
  • Tuesday 28.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
    Seminarraum 5, Währinger Straße 29 1.UG

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
Approximation algorithms

Assessment and permitted materials

There will be two written exams (30 points each) and 4 - 5 exercise sheets (the solution for two problems of an exercise sheet needs to be presented in class for a maximum of 10 points each). Additionally you can get 10 bonus points for writing scribe notes for a lecture.
Presence in class is required, but you can miss up to four lectures. (If you miss a class due to sickness, it is not counted if you supply a medical certificate.) If you miss more than four lectures, you fail the class.

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

The exams cover all the material presented in class, in the exercise sheets, and in the reading material.

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 07.09.2020 15:20