Universität Wien

050130 VU Advanced Algorithms (2012W)

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

First class on October 8, 2012
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 01.10. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 08.10. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 15.10. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 22.10. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 29.10. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 05.11. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 12.11. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 19.11. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 26.11. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 03.12. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 10.12. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 17.12. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 07.01. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 14.01. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 21.01. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 28.01. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

(1) String-Algorithms and Pattern Matching
(2) Data Compression
(3) Randomized algorithms
(4) Online algorithms
(5) Streaming algorithms
(6) External memory algorithms

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