Universität Wien

269016 VU Algorithms and Data Structures (2021S)

3.00 ECTS (2.00 SWS), SPL 26 - Physik
Continuous assessment of course work

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. 25 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

Wednesday 03.03. 09:45 - 11:15 Digital
Wednesday 10.03. 09:45 - 11:15 Digital
Wednesday 17.03. 09:45 - 11:15 Digital
Wednesday 24.03. 09:45 - 11:15 Digital
Wednesday 14.04. 09:45 - 11:15 Digital
Wednesday 21.04. 09:45 - 11:15 Digital
Wednesday 28.04. 09:45 - 11:15 Digital
Wednesday 05.05. 09:45 - 11:15 Digital
Wednesday 12.05. 09:45 - 11:15 Digital
Wednesday 19.05. 09:45 - 11:15 Digital
Wednesday 26.05. 09:45 - 11:15 Digital
Wednesday 02.06. 09:45 - 11:15 Digital
Wednesday 09.06. 09:45 - 11:15 Digital
Wednesday 16.06. 09:45 - 11:15 Digital
Wednesday 23.06. 09:45 - 11:15 Digital
Wednesday 30.06. 09:45 - 11:15 Digital

Information

Aims, contents and method of the course

The lecture gives an introduction to algorithms and data structures. Topics covered in the lecture are: Complexity and Worst Case Analysis, Lists, Queues, and Stacks, Heaps, Balanced Search Trees, Dynamic Programming, Hash Functions, Divide and Conquer, Sorting Algorithms, Graph Algorithms, LP and ILP, Approximation Algorithms and Greedy Algorithms.

Assessment and permitted materials

- An exam (written or oral) at the end of the semester, which gives up to 50 points. No materials are allowed.
- 3 written quizzes or assignments on Moodle, which give up to 25 points in total. Using the lecture slides is allowed.
- A short presentation (10-15min), which gives up to 25 points in total:
* 20 points for selection of the topic, slides, the presentation itself, and answering questions
* 5 points for questions and feedback on fellow students' presentations

Written tests may be checked for plagiarism (Turnitin) and oral inquieries on the topic of the test may be made during the evaluation period of four weeks.

Up to 10 bonus points will be awarded for active participation on Moodle forums.

Minimum requirements and assessment criteria

No prerequirements.
Assessment criteria:
Percentage of points grade
>= 89% 1
>= 76% 2
>= 63% 3
>= 50% 4
< 50% 5

Examination topics

Everything covered in the lectures, the homework problems, the slides, and the reading and supplementary material provided on Moodle.

Reading list

"Introduction to Algorithms" by Cormen Leiseron, Rivest, and Stein
"Algorithms Design" by Kleinberg and Tardos

Association in the course directory

CO-INF3

Last modified: Sa 08.07.2023 00:21