052111 VU Advanced Algorithms (2018W)
Prüfungsimmanente Lehrveranstaltung
Labels
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
- Anmeldung von Sa 08.09.2018 09:00 bis So 23.09.2018 23:59
- Abmeldung bis So 14.10.2018 23:59
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
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.
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)
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 07.09.2020 15:30
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