Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.
269016 VU Algorithms and Data Structures (2020S)
Prüfungsimmanente Lehrveranstaltung
Labels
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
- Anmeldung von Mo 03.02.2020 08:00 bis Mo 24.02.2020 07:00
- Abmeldung bis Do 30.04.2020 23:59
Details
max. 25 Teilnehmer*innen
Sprache: Englisch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
- Mittwoch 04.03. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 11.03. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 18.03. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 25.03. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 01.04. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 22.04. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 29.04. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 06.05. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 13.05. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 20.05. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 27.05. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 03.06. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 10.06. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
- Mittwoch 17.06. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
-
Mittwoch
24.06.
09:45 - 11:15
Seminarraum 11, Währinger Straße 29 2.OG
Seminarraum 3, Währinger Straße 29 1.UG
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
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.
Art der Leistungskontrolle und erlaubte Hilfsmittel
As announced via Moodle:- An exam at the end of the semester, which gives up to 40 points. No materials are allowed.
- 3 written quizzes on Moodle, each gives up to 10 points. Using the lecture slides and homework sheets during quizzes is allowed.
- A video presentation, which gives up to 30 points in total:
* 20 points for selection of the topic, slides, and the presentation itself
* 5 points for questions and feedback on fellow students' presentations
* 5 points for answering the questions of fellow students.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.Update May 29, 2020:
The final exam will take place on Wednesday, June 24, from 9:45 a.m. - 11:15 a.m. in Währingerstraße 29 (room tba).
- 3 written quizzes on Moodle, each gives up to 10 points. Using the lecture slides and homework sheets during quizzes is allowed.
- A video presentation, which gives up to 30 points in total:
* 20 points for selection of the topic, slides, and the presentation itself
* 5 points for questions and feedback on fellow students' presentations
* 5 points for answering the questions of fellow students.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.Update May 29, 2020:
The final exam will take place on Wednesday, June 24, from 9:45 a.m. - 11:15 a.m. in Währingerstraße 29 (room tba).
Mindestanforderungen und Beurteilungsmaßstab
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
Prüfungsstoff
Everything covered in the lectures, the homework problems, the slides, and the reading and supplementary material provided on Moodle.
Literatur
"Introduction to Algorithms" by Cormen Leiseron, Rivest, and Stein
"Algorithms Design" by Kleinberg and Tardos
"Algorithms Design" by Kleinberg and Tardos
Zuordnung im Vorlesungsverzeichnis
CO-INF3
Letzte Änderung: Sa 08.07.2023 00:21