Universität Wien

052111 VU Advanced Algorithms (2017W)

6.00 ECTS (4.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

  • Donnerstag 05.10. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 09.10. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 12.10. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 16.10. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 19.10. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 23.10. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 30.10. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 06.11. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 09.11. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 13.11. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 16.11. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 20.11. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 23.11. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 27.11. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 30.11. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 04.12. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 07.12. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 11.12. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 14.12. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 08.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 11.01. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 15.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 18.01. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 22.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Donnerstag 25.01. 11:30 - 13:00 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 29.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Data Compression
Randomized Algorithms and Probabilistic Analysis
Advanced Data Structures and Amortized Analysis
Advanced Distributed Algorithms
Online Algorithms and Competitive analysis
Data Stream Algorithms and Approximation algorithms
Advanced External Memory Algorithms / Cache-oblivious algorithms
Network flow algorithms and linear-algebra based algorithms

Art der Leistungskontrolle und erlaubte Hilfsmittel

There will be two written exams (40 points each), 4 exercise sheets (= homework sets to be solved at home, 10 points each), 2 times scribe of a lecture (10 points each time).
Presence in class is required, but you can miss up to four 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% = 140 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

The exams cover all the material presented in class, in the exercise sheets, and in the reading material.

Literatur

Literature will be announced in class and (as far as possible) made available on Moodle.

Zuordnung im Vorlesungsverzeichnis

Module: AAL

Letzte Änderung: Mo 07.09.2020 15:30