Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.
052111 VU Advanced Algorithms (2020W)
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 Mo 14.09.2020 09:00 bis Mo 21.09.2020 09:00
- Abmeldung bis Mi 14.10.2020 23:59
Details
max. 25 Teilnehmer*innen
Sprache: Englisch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
Check Moodle for a link to the online plattform for the class. We will record the class and by request make it available on Moodle.
Montag
05.10.
11:30 - 13:00
Digital
Mittwoch
07.10.
11:15 - 12:45
Digital
Montag
12.10.
11:30 - 13:00
Digital
Mittwoch
14.10.
11:15 - 12:45
Digital
Montag
19.10.
11:30 - 13:00
Digital
Mittwoch
21.10.
11:15 - 12:45
Digital
Mittwoch
28.10.
11:15 - 12:45
Digital
Mittwoch
04.11.
11:15 - 12:45
Digital
Montag
09.11.
11:30 - 13:00
Digital
Mittwoch
11.11.
11:15 - 12:45
Digital
Montag
16.11.
11:30 - 13:00
Digital
Mittwoch
18.11.
11:15 - 12:45
Digital
Montag
23.11.
11:30 - 13:00
Digital
Mittwoch
25.11.
11:15 - 12:45
Digital
Montag
30.11.
11:30 - 13:00
Digital
Mittwoch
02.12.
11:15 - 12:45
Digital
Montag
07.12.
11:30 - 13:00
Digital
Mittwoch
09.12.
11:15 - 12:45
Digital
Montag
14.12.
11:30 - 13:00
Digital
Mittwoch
16.12.
11:15 - 12:45
Digital
Montag
11.01.
11:30 - 13:00
Digital
Mittwoch
13.01.
11:15 - 12:45
Digital
Montag
18.01.
11:30 - 13:00
Digital
Mittwoch
20.01.
11:15 - 12:45
Digital
Montag
25.01.
11:30 - 13:00
Digital
Mittwoch
27.01.
11:15 - 12:45
Digital
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Art der Leistungskontrolle und erlaubte Hilfsmittel
There will be NO written exams. Instead there will be 3 written homework sheets to solve (10 points each), you need to write scribe notes for one lecture (20 points), you can collect points through class participation (10 points) and do a project (20 points). For the project you either
(1) write a 5-page summary together with a short presentation in class of a research paper which you can select from of a given list of research papers, or
(2) write a 1 - 2 page summary and give a 25- 30 minute presentation of a research paper which you can select from of a given list of research papers, or (3) write scribe notes for a second lecture.
No collaboration is allowed in any of these, except for homeworks where you are allowed to discuss the solution with other students, but you have to write up the solution by yourself.
(1) write a 5-page summary together with a short presentation in class of a research paper which you can select from of a given list of research papers, or
(2) write a 1 - 2 page summary and give a 25- 30 minute presentation of a research paper which you can select from of a given list of research papers, or (3) write scribe notes for a second lecture.
No collaboration is allowed in any of these, except for homeworks where you are allowed to discuss the solution with other students, but you have to write up the solution by yourself.
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
Literatur
Literature will be announced in class and (as far as possible) made available on Moodle.
Zuordnung im Vorlesungsverzeichnis
Module: AAL
Letzte Änderung: Mo 05.10.2020 10:08
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
Data stream algorithms