Warning! The directory is not yet complete and will be amended until the beginning of the term.
269016 VU Algorithms and Data Structures (2021S)
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 Mo 01.02.2021 08:00 to Mo 22.02.2021 07:00
- Deregistration possible until Fr 26.03.2021 23:59
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' presentationsWritten 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.
- 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' presentationsWritten 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
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
"Algorithms Design" by Kleinberg and Tardos
Association in the course directory
CO-INF3
Last modified: Sa 08.07.2023 00:21