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

052111 VU Advanced Algorithms (2017W)

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

  • 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