Universität Wien FIND
Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

052111 VU Advanced Algorithms (2018W)

Prüfungsimmanente Lehrveranstaltung

Details

max. 25 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

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

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

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

Art der Leistungskontrolle und erlaubte Hilfsmittel

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.

Mindestanforderungen und Beurteilungsmaßstab

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)

Prüfungsstoff

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

Literatur

Literature will be announced in class and (as far as possible) made available on Moodle.

Zuordnung im Vorlesungsverzeichnis

Module: AAL

Letzte Änderung: Mo 20.05.2019 13:07