052111 VU Advanced Algorithms (2024W)
Continuous assessment of course work
Labels
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).
- Registration is open from Fr 13.09.2024 09:00 to Fr 20.09.2024 09:00
- Deregistration possible until Mo 14.10.2024 23:59
Details
max. 25 participants
Language: English
Lecturers
Classes (iCal) - next class is marked with N
- Tuesday 01.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 07.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 08.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 14.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 15.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 21.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 22.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 28.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 29.10. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 04.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 05.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- N Monday 11.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 12.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 18.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 19.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 25.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 26.11. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 02.12. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 03.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 09.12. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 10.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 16.12. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 17.12. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Tuesday 07.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 13.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 14.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 20.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 21.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
- Monday 27.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
- Tuesday 28.01. 15:00 - 16:30 Seminarraum 11, Währinger Straße 29 2.OG
Information
Aims, contents and method of the course
Assessment and permitted materials
A total of 100 regular points (100%) can be reached.In each of the two halves of the semester, there will be
- 1 written exam (90 minutes) for up to 40 regular points,
- 2 homework sheets with several small problems each, one of them needs to be presented in class for up to 10 regular points,
resulting in 2 * (40 + 10) = 100 regular points.Up to 20 bonus points can be reached:
- 5 bonus points if you miss at most 3 classes (-1 for every further missed class)
- up to 5 bonus points for active participation in class and on Moodle
- up to 10 bonus points for solving extra problems on a homework sheetPreliminary dates for the exams:
midterm exam: Monday, November 27, 2023
final exam: Tuesday, January 30, 2024
- 1 written exam (90 minutes) for up to 40 regular points,
- 2 homework sheets with several small problems each, one of them needs to be presented in class for up to 10 regular points,
resulting in 2 * (40 + 10) = 100 regular points.Up to 20 bonus points can be reached:
- 5 bonus points if you miss at most 3 classes (-1 for every further missed class)
- up to 5 bonus points for active participation in class and on Moodle
- up to 10 bonus points for solving extra problems on a homework sheetPreliminary dates for the exams:
midterm exam: Monday, November 27, 2023
final exam: Tuesday, January 30, 2024
Minimum requirements and assessment criteria
If P is the sum of regular and bonus points received, your grade will be:1, if P >= 89,
2, if P >= 76,
3, if P >= 63,
4, if P >= 50,
5, otherwise.Presence is mandatory for the first lecture. Otherwise, it is not a requirement, but strongly recommended.
If you fail to show up for an exam, you will receive 0 points for this exam.Homework sheets must be submitted before the deadline to be eligible for presentation in class. You can indicate for each problem on a homework sheet whether you would be willing to present it. The presenter for each problem is chosen by the instructors among all those that are willing to present, with ties broken randomly. There will be enough problems so that each student can present twice if everyone is willing to present all problems. If you fail to submit a homework sheet or are not chosen for presentation because you were unwilling to present many of the subproblems or are chosen to present but don't show up, you will receive 0 points.
2, if P >= 76,
3, if P >= 63,
4, if P >= 50,
5, otherwise.Presence is mandatory for the first lecture. Otherwise, it is not a requirement, but strongly recommended.
If you fail to show up for an exam, you will receive 0 points for this exam.Homework sheets must be submitted before the deadline to be eligible for presentation in class. You can indicate for each problem on a homework sheet whether you would be willing to present it. The presenter for each problem is chosen by the instructors among all those that are willing to present, with ties broken randomly. There will be enough problems so that each student can present twice if everyone is willing to present all problems. If you fail to submit a homework sheet or are not chosen for presentation because you were unwilling to present many of the subproblems or are chosen to present but don't show up, you will receive 0 points.
Examination topics
- all material presented in class
- contents and discussion of all exercise sheets
- reading material as provided on Moodle
- contents and discussion of all exercise sheets
- reading material as provided on Moodle
Reading list
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. Introduction to Algorithms. MIT Press, 2009/2022 (3rd & 4th edition).
- Kleinberg, Jon; Tardos, Éva. Algorithm Design. Pearson, 2006.
- Erickson, Jeff. Algorithms. Online resource: http://algorithms.wtf/Further literature will be provided via Moodle.
- Kleinberg, Jon; Tardos, Éva. Algorithm Design. Pearson, 2006.
- Erickson, Jeff. Algorithms. Online resource: http://algorithms.wtf/Further literature will be provided via Moodle.
Association in the course directory
Module: AAL
Last modified: Su 29.09.2024 09:45
- linear programming
- advanced graph algorithms, e.g. for maximum flow
- advanced analysis techniques
- advanced data structures, e.g. heaps and Bloom filters
- randomized algorithms
- online algorithms and competitive analysis
- data stream algorithmsOn successful completion of this course, you will have an in-depth knowledge and understanding of state-of-the-art algorithmic techniques in various areas.The schedule consists of interactive lectures as well as homework discussions.The course has a strong focus on theoretical understanding and mathematical precision and moves rather fast. It is highly recommended that you have successfully completed courses equivalent to the following:- basics in discrete mathematics and linear algebra, e.g. 051110 VO Mathematical Foundations of Computer Science 1
- basic and intermediate topics in algorithms and data structures, e.g. 051024 VU Algorithms and Data Structures 1 and 052100 VU Algorithms and Data Structures 2
- basics in stochastics (probabilities), e.g. 051130 Introductory StatisticsIf you are unsure whether you meet these prerequirements, please come and speak to us.