Universität Wien
Warning! The directory is not yet complete and will be amended until the beginning of the term.

050130 VU Advanced Algorithms (2012W)

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

First class on October 8, 2012
Moodle

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

Details

max. 25 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

  • Monday 01.10. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 08.10. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 15.10. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 22.10. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 29.10. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 05.11. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 12.11. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 19.11. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 26.11. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 03.12. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 10.12. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 17.12. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 07.01. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 14.01. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 21.01. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG
  • Monday 28.01. 09:30 - 11:00 Hörsaal 3, Währinger Straße 29 3.OG

Information

Aims, contents and method of the course

(1) String-Algorithms and Pattern Matching
(2) Data Compression
(3) Randomized algorithms
(4) Online algorithms
(5) Streaming algorithms
(6) External memory 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: Mo 07.09.2020 15:29