Universität Wien FIND

052111 VU Advanced Algorithms (2018W)

Continuous assessment of course work

Details

max. 25 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

Monday 01.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Friday 05.10. 11:30 - 13:00 Seminarraum 6, Währinger Straße 29 1.OG
Monday 08.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Friday 12.10. 11:30 - 13:00 Seminarraum 6, Währinger Straße 29 1.OG
Monday 15.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Friday 19.10. 11:30 - 13:00 Seminarraum 6, Währinger Straße 29 1.OG
Monday 22.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Monday 29.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Monday 05.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Friday 09.11. 11:30 - 13:00 Seminarraum 6, Währinger Straße 29 1.OG
Monday 12.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Friday 16.11. 11:30 - 13:00 Seminarraum 6, Währinger Straße 29 1.OG
Monday 19.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Friday 23.11. 11:30 - 13:00 Seminarraum 6, Währinger Straße 29 1.OG
Monday 26.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Friday 30.11. 11:30 - 13:00 Seminarraum 6, Währinger Straße 29 1.OG
Monday 03.12. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Friday 07.12. 11:30 - 13:00 Seminarraum 6, Währinger Straße 29 1.OG
Monday 10.12. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Friday 14.12. 11:30 - 13:00 Seminarraum 6, Währinger Straße 29 1.OG
Monday 07.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Friday 11.01. 11:30 - 13:00 Seminarraum 6, Währinger Straße 29 1.OG
Monday 14.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Friday 18.01. 11:30 - 13:00 Seminarraum 6, Währinger Straße 29 1.OG
Monday 21.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Friday 25.01. 11:30 - 13:00 Seminarraum 6, Währinger Straße 29 1.OG
Monday 28.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG

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
Data stream algorithms

Assessment and permitted materials

There will be two written exams (40 points each) and 4 - 5 exercise sheets (the solution for at least one problem of an exercise sheet needs to be presented in class for a maximum of 20 points)
Presence in class is required, but you can miss up to four lectures without reason. Note that, for each additional lecture you miss, we will subtract 5 points from your points achieved.

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 20.05.2019 13:07