Universität Wien FIND

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Vor-Ort-Lehre und Umstellung auf Online-Prüfungen) erforderlich sein. Melden Sie sich für Lehrveranstaltungen/Prüfungen über u:space an, informieren Sie sich über den aktuellen Stand auf u:find und auf der Lernplattform moodle.

Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter https://studieren.univie.ac.at/info.

052100 VU Algorithms and Data Structures 2 (2020S)

Prüfungsimmanente Lehrveranstaltung

An/Abmeldung

Details

max. 25 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

The final exam will take place (with 95% probability) on Monday June 22, 2020 from 9:45am to 11:15 am in the building Waehringerstrasse 29. There will be an announcement regarding the lecture halls for the exams.
There will still be an online class on June 29, 2020.

Montag 02.03. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Montag 09.03. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Montag 16.03. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Montag 23.03. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Seminarraum 4, Währinger Straße 29 1.UG
Montag 30.03. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Montag 20.04. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Montag 27.04. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Seminarraum 10, Währinger Straße 29 2.OG
Seminarraum 4, Währinger Straße 29 1.UG
Montag 04.05. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Seminarraum 4, Währinger Straße 29 1.UG
Montag 11.05. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Montag 18.05. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Montag 25.05. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Montag 08.06. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Seminarraum 12, Währinger Straße 29 2.OG
Seminarraum 4, Währinger Straße 29 1.UG
Montag 15.06. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
Montag 22.06. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Seminarraum 4, Währinger Straße 29 1.UG
Montag 29.06. 09:45 - 11:15 Digital
Montag 07.09. 10:00 - 11:30 Seminarraum 3, Währinger Straße 29 1.UG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Algorithmic Strategies (Recursive Backtracking, Branch and Bound; heuristics; reduction transform and conquer)
Fundamental Data Structures and Algorithms (Tabulation hashing; Pattern matching and string/text algorithms)
Advanced Data Structures, Algorithms and Analysis (String-based data structures and algorithms (e.g. suffix trees), network flows, geometric algorithms (e.g. convex hull))

Art der Leistungskontrolle und erlaubte Hilfsmittel

As announced in the emails:
- Quiz on March 23, 2020, from 9:45 - 10:30: 10 bonus points
- Quiz on April 20, 2020, from 9:45 - 10:30: 10 regular points
- Quiz on April 27, 2020, from 9:45 - 10:30: 10 regular points
- Homework 2: written, available March 30, due April 27, 5 regular points
- Homework 3: written, Mai 25, due June 8, 5 regular points
- Final exam on June 22, from 9:45 - 10:30: 30 points.
The exam is closed-book, no notes. For the quizzes you can use your notes.

Mindestanforderungen und Beurteilungsmaßstab

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 material

Literatur

Will be provided on Moodle.

Zuordnung im Vorlesungsverzeichnis

Module: CNA

Letzte Änderung: Mo 05.10.2020 10:08