Universität Wien

050130 VU Advanced Algorithms (2010W)

3.00 ECTS (2.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Continuous assessment of course work

Details

max. 25 participants
Language: German

Lecturers

Classes (iCal) - next class is marked with N

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

Information

Aims, contents and method of the course

(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

Assessment and permitted materials

required: 2 exams
optional: 2 graded homeworks

Minimum requirements and assessment criteria

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.

Examination topics

Reading list

Pointers to the literature will be given in class.

Association in the course directory

Last modified: Tu 01.10.2024 00:09