Universität Wien

050130 VU Advanced Algorithms (2010W)

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

Details

max. 25 Teilnehmer*innen
Sprache: Deutsch

Lehrende

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

  • Montag 04.10. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 11.10. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 18.10. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 25.10. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 08.11. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 15.11. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 22.11. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 29.11. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 06.12. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 13.12. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 10.01. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 17.01. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 24.01. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)
  • Montag 31.01. 09:30 - 11:00 (ehem. Seminarraum 10 Hauptgebäude, Tiefparterre Stiege 5 Hof 3)

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

(1) String-Algorithms and Pattern Matching
(2) Data Compression
(3) Cryptography
(4) Indexing and Search Engines
(5) Analysis of randomized algorithms
(6) Analysis of online 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: Di 01.10.2024 00:09