Universität Wien FIND

Due to the COVID-19 pandemic, changes to courses and exams may be necessary at short notice. Inform yourself about the current status on u:find and check your e-mails regularly.

Please read the information on https://studieren.univie.ac.at/en/info.

Warning! The directory is not yet complete and will be amended until the beginning of the term.

052100 VU Algorithms and Data Structures 2 (2021W)

Continuous assessment of course work
MIXED
Mo 24.01. 09:45-11:15 Digital

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).

Details

max. 50 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

Online participation via Moodle will be possible except for on-site examinations.
Due to the pandemic situations, all lectures on November 15 or later will take place in an online-only setting. This does not apply to exam on January 31, which will take place on-site only.

Monday 04.10. 09:45 - 11:15 Hybride Lehre
Hörsaal 3, Währinger Straße 29 3.OG
Monday 11.10. 09:45 - 11:15 Digital
Monday 18.10. 09:45 - 11:15 Hybride Lehre
Hörsaal 3, Währinger Straße 29 3.OG
Monday 25.10. 09:45 - 11:15 Digital
Monday 08.11. 09:45 - 11:15 Hybride Lehre
Hörsaal 3, Währinger Straße 29 3.OG
Monday 15.11. 09:45 - 11:15 Digital
Monday 22.11. 09:45 - 11:15 Digital
Monday 29.11. 09:45 - 11:15 Digital
Monday 06.12. 09:45 - 11:15 Digital
Monday 13.12. 09:45 - 11:15 Digital
Monday 10.01. 09:45 - 11:15 Digital
Monday 17.01. 09:45 - 11:15 Digital
Monday 31.01. 11:30 - 13:00 Hörsaal 33 Hauptgebäude, 1.Stock, Stiege 7
Thursday 10.02. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG

Information

Aims, contents and method of the course

This is an intermediate-level course on algorithms and data structures. You should already have some basic knowledge of discrete mathematics and algorithms and data structures.

The focus of this course is rather on theory than on practice.

Topics in this course:
- Proof techniques
- Algorithmic strategies: recursion and reduction, dynamic programming, greedy algorithms
- Data structures and algorithms: maximum flow, string and pattern matching, hashing, geometric algorithms

The course will take place in "mixed" mode, i.e., both online and on site. Purely online participation will be possible except for on-site examinations.

Assessment and permitted materials

- short quiz (written) on October 25, 2021: 5 points
- quiz (written) on December 6, 2021: 10 points
- final exam (written) on January 31, 2022: 30 points
- two homework sheets: 10 points each
Total: 65 points

Quizzes are planned to take place online via Moodle, the final exam is planned to be on site. Updates will be given via Moodle.

Bonus points: up to 11 points for participation via Moodle.

UPDATE on November 18, 2021: Added dates for quiz 2 and final exam

Minimum requirements and assessment criteria

percentage of points grade
>= 87% 1
>= 75% 2
>= 63% 3
>= 50% 4
< 50% 5

Examination topics

Everything covered in the lecture, the slides, uploaded videos, and the reading material.

Reading list

Will be uploaded on Moodle.

Association in the course directory

Last modified: Th 20.01.2022 13:07