Universität Wien

050130 VU Advanced Algorithms (2016W)

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

Attention: This is the last time that this class is offered.
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

The class will be taught twice a week from Nov 25, 2016 to Jan 27, 2017
on Wednesdays from 9:45 - 11:15 and on Fridays from 13:15 - 15:45.
(Note that there are holidays from Dec 19, 2016 to Jan 8, 2017.)
The exam will take place on Jan 27, 2017.
Location: Seminarraum 11, Waehringerstrasse 29

  • Friday 25.11. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG
  • Wednesday 30.11. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Friday 02.12. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG
  • Wednesday 07.12. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Friday 09.12. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG
  • Wednesday 14.12. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Friday 16.12. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG
  • Wednesday 11.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Friday 13.01. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG
  • Wednesday 18.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Friday 20.01. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG
  • Wednesday 25.01. 09:45 - 11:15 Seminarraum 11, Währinger Straße 29 2.OG
  • Friday 27.01. 13:15 - 14:45 Seminarraum 11, Währinger Straße 29 2.OG

Information

Aims, contents and method of the course

Algorithmic techniques for large data sets
Advanced algorithmic models: Randomized algorithms, online algorithms, streaming algorithms, external memory algorithms, distributed algorithms
Latest research topic in graph algorithms.

Assessment and permitted materials

There will be one exam with a maximum of 50 points. It covers all material covered in class, in the homework, and in the reading material. In addition, there will be three graded exercise sheets ("homework" - to be solved at home), with 10 points each. Presence in class is required, but you can miss up to three lectures without reason. Note that, for each additional lecture you miss, we will subtract 5 points from your points achieved so far.

Minimum requirements and assessment criteria

Grading scale: 100% = 80 points
89% <= P <= 100% Sehr Gut (1)
76% <= P < 89% Gut (2)
63% <= P < 76% Befriedigend (3)
50% <= P < 63% Genügend (4)
0% <= P < 50% Nicht Genügend (5)

Examination topics

All material covered in class, in the homework sheets, and in the literature.

Reading list

Pointers to the literature will be given in class.

Association in the course directory

Last modified: Mo 07.09.2020 15:29