Warning! The directory is not yet complete and will be amended until the beginning of the term.
052111 VU Advanced Algorithms (2020W)
Continuous assessment of course work
Labels
Registration/Deregistration
- Registration is open from Mo 14.09.2020 09:00 to Mo 21.09.2020 09:00
- Deregistration possible until We 14.10.2020 23:59
Details
max. 25 participants
Language: English
Lecturers
Classes (iCal) - next class is marked with N
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.
Monday
05.10.
11:30 - 13:00
Digital
Wednesday
07.10.
11:15 - 12:45
Digital
Monday
12.10.
11:30 - 13:00
Digital
Wednesday
14.10.
11:15 - 12:45
Digital
Monday
19.10.
11:30 - 13:00
Digital
Wednesday
21.10.
11:15 - 12:45
Digital
Wednesday
28.10.
11:15 - 12:45
Digital
Wednesday
04.11.
11:15 - 12:45
Digital
Monday
09.11.
11:30 - 13:00
Digital
Wednesday
11.11.
11:15 - 12:45
Digital
Monday
16.11.
11:30 - 13:00
Digital
Wednesday
18.11.
11:15 - 12:45
Digital
Monday
23.11.
11:30 - 13:00
Digital
Wednesday
25.11.
11:15 - 12:45
Digital
Monday
30.11.
11:30 - 13:00
Digital
Wednesday
02.12.
11:15 - 12:45
Digital
Monday
07.12.
11:30 - 13:00
Digital
Wednesday
09.12.
11:15 - 12:45
Digital
Monday
14.12.
11:30 - 13:00
Digital
Wednesday
16.12.
11:15 - 12:45
Digital
Monday
11.01.
11:30 - 13:00
Digital
Wednesday
13.01.
11:15 - 12:45
Digital
N
Monday
18.01.
11:30 - 13:00
Digital
Wednesday
20.01.
11:15 - 12:45
Digital
Monday
25.01.
11:30 - 13:00
Digital
Wednesday
27.01.
11:15 - 12:45
Digital
Information
Aims, contents and method of the course
Assessment and permitted materials
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.
Minimum requirements and assessment criteria
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)
Examination topics
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 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