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. NOTE: Courses where at least one unit is on-site are currently marked "on-site" in u:find.

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

052111 VU Advanced Algorithms (2017W)

Continuous assessment of course work

Registration/Deregistration

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

Details

max. 25 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

Thursday 05.10. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
Monday 09.10. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Thursday 12.10. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
Monday 16.10. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Thursday 19.10. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
Monday 23.10. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Monday 30.10. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Monday 06.11. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Thursday 09.11. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
Monday 13.11. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Thursday 16.11. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
Monday 20.11. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Thursday 23.11. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
Monday 27.11. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Thursday 30.11. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
Monday 04.12. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Thursday 07.12. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
Monday 11.12. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Thursday 14.12. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
Monday 08.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Thursday 11.01. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
Monday 15.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Thursday 18.01. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
Monday 22.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
Thursday 25.01. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
Monday 29.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG

Information

Aims, contents and method of the course

Data Compression
Randomized Algorithms and Probabilistic Analysis
Advanced Data Structures and Amortized Analysis
Advanced Distributed Algorithms
Online Algorithms and Competitive analysis
Data Stream Algorithms and Approximation algorithms
Advanced External Memory Algorithms / Cache-oblivious algorithms
Network flow algorithms and linear-algebra based algorithms

Assessment and permitted materials

There will be two written exams (40 points each), 4 exercise sheets (= homework sets to be solved at home, 10 points each), 2 times scribe of a lecture (10 points each time).
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 so far.

Minimum requirements and assessment criteria

Grading scale: 100% = 140 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:30