Universität Wien
Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

052100 VU Algorithms and Data Structures 2 (2019S)

3.00 ECTS (2.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Prüfungsimmanente Lehrveranstaltung
Moodle

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Details

max. 25 Teilnehmer*innen
Sprache: Englisch

Lehrende

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

  • Montag 04.03. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 11.03. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 18.03. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 25.03. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 01.04. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 08.04. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 29.04. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 06.05. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 13.05. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 20.05. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 27.05. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 03.06. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 17.06. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 24.06. 09:45 - 11:15 Hörsaal 2, Währinger Straße 29 2.OG

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. geometric search/proximity, convex hull), randomized algorithms)

Art der Leistungskontrolle und erlaubte Hilfsmittel

There will be two exams as well as 1-2 presentations of solutions to homework problems at the white board (there will be 4 homework sheets in total).
Each exam gives 30 pts, each board presentation gives up 10 pts in total.
The exams are closed-book, no notes. For the board presentations you can use your notes.
Attendance is required (except for 3 classes which you can miss without giving a reason).

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 27.07.2026 10:55