Universität Wien

052100 VU Algorithms and Data Structures 2 (2018W)

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. 50 Teilnehmer*innen
Sprache: Englisch

Lehrende

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

  • Montag 01.10. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 08.10. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 15.10. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 22.10. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 29.10. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 05.11. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 12.11. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 19.11. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 26.11. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 03.12. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 10.12. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 07.01. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 14.01. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 21.01. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Montag 28.01. 08:00 - 09:30 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 (External memory algorithms (e.g. B-trees), 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 lecture scribes;
Each exam gives 40pt, scribes give 20pts in total.
Attendance is required (except for 2 classes which you can miss without giving a reason). Every additional missed class reduces the number of achieved points by 5.

Mindestanforderungen und Beurteilungsmaßstab

percentage of points grade
>= 89% 1
>= 76% 2
>= 63% 3
>= 50% 4
< 50% 5

Prüfungsstoff

Everything covered in the lecture, the slides, and the reading material

Literatur

This information will be given in class.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:30