Universität Wien

050130 VU Advanced Algorithms (2016W)

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

Attention: This is the last time that this class is offered.
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

The class will be taught twice a week from Nov 25, 2016 to Jan 27, 2017
on Wednesdays from 9:45 - 11:15 and on Fridays from 13:15 - 14:45.
(Note that there are holidays from Dec 19, 2016 to Jan 8, 2017.)
The exam will take place on Jan 27, 2017.
Location: Seminarraum 11, Waehringerstrasse 29

  • Freitag 25.11. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG
  • Mittwoch 30.11. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Freitag 02.12. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG
  • Mittwoch 07.12. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Freitag 09.12. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG
  • Mittwoch 14.12. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Freitag 16.12. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG
  • Mittwoch 11.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Freitag 13.01. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG
  • Mittwoch 18.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Freitag 20.01. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG
  • Mittwoch 25.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Freitag 27.01. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Algorithmic techniques for large data sets
Advanced algorithmic models: Randomized algorithms, online algorithms, streaming algorithms, external memory algorithms, distributed algorithms
Latest research topic in graph algorithms.

Art der Leistungskontrolle und erlaubte Hilfsmittel

There will be one exam with a maximum of 50 points. It covers all material covered in class, in the homework, and in the reading material. In addition, there will be three graded exercise sheets ("homework" - to be solved at home), with 10 points each. Presence in class is required, but you can miss up to three lectures without reason. Note that, for each additional lecture you miss, we will subtract 5 points from your points achieved so far.

Mindestanforderungen und Beurteilungsmaßstab

Grading scale: 100% = 80 points
89% <= P <= 100% Sehr Gut (1)
76% <= P < 89% Gut (2)
63% <= P < 76% Befriedigend (3)
50% <= P < 63% Genügend (4)
0% <= P < 50% Nicht Genügend (5)

Prüfungsstoff

All material covered in class, in the homework sheets, and in the literature.

Literatur

Pointers to the literature will be given in class.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:29