Universität Wien

050130 VU Advanced Algorithms (2013W)

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 07.10. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 14.10. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 21.10. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 28.10. 09:15 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Montag 04.11. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 11.11. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 18.11. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 25.11. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 02.12. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 09.12. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 16.12. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 13.01. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 20.01. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 27.01. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Algorithmic techniques for large data sets: Fingerprinting and Data Compression
Advanced algorithmic models: Randomized algorithms, online algorithms, streaming algorithms, external memory algorithms, distributed algorithms
Latest research topics: Spectral methods and electrical flow

Art der Leistungskontrolle und erlaubte Hilfsmittel

required: 2 exams
optional: 2 graded homeworks

Mindestanforderungen und Beurteilungsmaßstab

The goal of this class is to teach you a wide variety of algorithms and techniques that are in use in a range of applications from biological data bases to satellite transmissions.

Prüfungsstoff

Literatur

Pointers to the literature will be given in class.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:29