# 186.814 Algorithmics Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_21",{id:"j_id_21",showEffect:"fade",hideEffect:"fade",target:"isAllSteop"});});Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_23",{id:"j_id_23",showEffect:"fade",hideEffect:"fade",target:"isAnySteop"});});

2018W, VU, 4.0h, 6.0EC

## Merkmale

• Semesterwochenstunden: 4.0
• ECTS: 6.0
• Typ: VU Vorlesung mit Übung

## Ziele der Lehrveranstaltung

• A broader knowledge in the area of algorithms and data structures, in particular on graph algorithms and methods for problem solving, as well as techniques for analyzing algorithms.
• Extended ability to design proper algorithms and data structures also for challenging computational problems and to analyze and compare different algorithms.
• Extended ability to adapt existing or invent new methods for computational problem solving.

## Inhalt der Lehrveranstaltung

This module covers advanced algorithms and data structures and algorithm analysis. It has an emphasis on (but is not limited to) algorithms on graphs and methods for problem solving and optimization. The module consists of a lecture together with exercises.

### Topics covered:

• Network flows and matchings
• Planarity of graphs
• A* algorithm
• Randomized algorithms
• Linear and (mixed) integer linear programming
• Parameterized algorithms and kernelization
• Graph decompositions and treewidth
• Geometric Algorithms

## Weitere Informationen

### Course material

The lecture slides will be available in TUWEL.

### Estimated effort

Hours   Activity
32   Lecture
65   Preparation of exercises
6   Exercise groups
45   Exam preparation
2   Written exam
================
150   Overall

Please send general and organisational questions to algorithmics@ac.tuwien.ac.at.

## LVA Termine

TagZeitDatumOrtBeschreibung
Di.16:00 - 18:0002.10.2018 - 11.12.2018EI 4 Reithoffer HS VO
Mi.09:00 - 11:0003.10.2018 - 12.12.2018EI 8 Pötzl HS VO
Do.09:30 - 16:3018.10.2018 - 20.12.2018 Institutsbibliothek HB 0408Exercise Groups 1-6 (refer to the groups for exact times)
Algorithmics - Einzeltermine
TagDatumZeitOrtBeschreibung
Di.02.10.201816:00 - 18:00EI 4 Reithoffer HS VO
Mi.03.10.201809:00 - 11:00EI 8 Pötzl HS VO
Di.09.10.201816:00 - 18:00EI 4 Reithoffer HS VO
Mi.10.10.201809:00 - 11:00EI 8 Pötzl HS VO
Di.16.10.201816:00 - 18:00EI 4 Reithoffer HS VO
Mi.17.10.201809:00 - 11:00EI 8 Pötzl HS VO
Do.18.10.201809:30 - 16:30 Institutsbibliothek HB 0408Exercise Groups 1-6 (refer to the groups for exact times)
Di.23.10.201816:00 - 18:00EI 4 Reithoffer HS VO
Mi.24.10.201809:00 - 11:00EI 8 Pötzl HS VO
Do.25.10.201809:30 - 16:30 Institutsbibliothek HB 0408Exercise Groups 1-6 (refer to the groups for exact times)
Di.30.10.201816:00 - 18:00EI 4 Reithoffer HS VO
Mi.31.10.201809:00 - 11:00EI 8 Pötzl HS VO
Di.06.11.201816:00 - 18:00EI 4 Reithoffer HS VO
Mi.07.11.201809:00 - 11:00EI 8 Pötzl HS VO
Do.08.11.201809:30 - 16:30 Institutsbibliothek HB 0408Exercise Groups 1-6 (refer to the groups for exact times)
Di.13.11.201816:00 - 18:00EI 4 Reithoffer HS VO
Mi.14.11.201809:00 - 11:00EI 8 Pötzl HS VO
Di.20.11.201816:00 - 18:00EI 4 Reithoffer HS VO
Mi.21.11.201809:00 - 11:00EI 8 Pötzl HS VO
Di.27.11.201816:00 - 18:00EI 4 Reithoffer HS VO

## Leistungsnachweis

### Organization

The course is divided by topics into six blocks, each consisting of three lectures and one blackboard exercise.
The final grade will be based on the blackboard exercises and on the final exam. There are six mandatory units of blackboard exercises.

First lecture takes place on October 2. After a brief presentation of the course organization, the first lecture will be given.

### Blackboard Exercises

They will take place on Thursday 18.10., 25.10., 8.11., 29.11., 6.12., and 20.12., each day in several groups at different times.
You will receive instructions a few weeks before these units and are expected to submit your solutions in advance and also to be able to present your solutions at the blackboard.
You have to register to one of the six groups in TISS and attendance to the exercise lessons of your particular group is compulsory.

The blackboard exercises take place in the library room HB 0408 of the Algorithms and Complexity group. It is located at Favoritenstrasse 7-11, Stairs I, 4th floor

### Final Exam

The final written exam takes place on January 14, 2019 and as an additional opportunity on March 7, 2019.
At least one exam has to be taken, if both are done then only the best result counts, and only one certificate will be issued.

The mark you receive depends on this final exam (40%) and your performance at the blackboard exercises (60%).

• the total number of exercises you indicate to have accomplished and submitted before the deadlines (40%),
• your presentations of exercises at the blackboard (20%);

The minimal requirements for a positive grade are:

• >=37% of all blackboard examples marked and successfully submitted in TUWEL (both) before the deadlines as well as at least 3 exercises per exercise sheet from at least 5 of the 6 exercise blocks
• >=50% on average on your blackboard presentations
• >=50% on at least one of the two written exams

To obtain full points for the exercises it is sufficient to mark and submit >=75% of all blackboards examples.

S1: [88%,100%]
U2: [75%,88%)
B3: [63%,75%)
G4: [50%,63%)
N5: [0%,50%)

Note: Once you attended at or submitted your solutions for at least one blackboard exercise session you will in any case receive a grade at the end of the term.

## Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Di.11:00 - 13:0002.02.2021EI 7 Hörsaal - ETIT schriftlich04.01.2021 12:00 - 29.01.2021 23:59in TISSFinal Exam
Di.11:00 - 13:0002.02.2021EI 8 Pötzl HS schriftlich04.01.2021 12:00 - 29.01.2021 23:59in TISSFinal Exam
Di.11:00 - 13:0002.02.2021EI 9 Hlawka HS -MWB schriftlich04.01.2021 12:00 - 29.01.2021 23:59in TISSFinal Exam
Mo.13:00 - 15:0015.03.2021EI 7 Hörsaal - ETIT schriftlich20.02.2021 00:00 - 14.03.2021 23:59in TISSFinal Exam (2nd Opportunity)

## Gruppentermine

GruppeTagZeitDatumOrtBeschreibung
Exercise Group 1Do.09:30 - 10:3018.10.2018 - 20.12.2018 Institutsbibliothek HB 0408 (Favoritenstrasse)186.814 Algorithmics Exercise Group 1
Exercise Group 2Do.10:30 - 11:3018.10.2018 - 20.12.2018 Institutsbibliothek HB 0408 (Favoritenstrasse)186.814 Algorithmics Exercise Group 2
Exercise Group 3Do.11:30 - 12:3018.10.2018 - 20.12.2018 Institutsbibliothek HB 0408 (Favoritenstrasse)186.814 Algorithmics Exercise Group 3
Exercise Group 4Do.13:30 - 14:3018.10.2018 - 20.12.2018 Institutsbibliothek HB 0408 (Favoritenstrasse)186.814 Algorithmics Exercise Group 4
Exercise Group 5Do.14:30 - 15:3018.10.2018 - 20.12.2018 Institutsbibliothek HB 0408 (Favoritenstrasse)186.814 Algorithmics Exercise Group 5
Exercise Group 6Do.15:30 - 16:3018.10.2018 - 20.12.2018 Institutsbibliothek HB 0408 (Favoritenstrasse)186.814 Algorithmics Exercise Group 6
Exercise Group 7Do.16:30 - 17:3018.10.2018 - 20.12.2018 Institutsbibliothek 1921 HB 0408 (Favoritenstraße)186.814 Algorithmics Exercise Group 7

## LVA-Anmeldung

Von Bis Abmeldung bis
25.09.2018 00:00 08.10.2018 23:59

## Gruppen-Anmeldung

GruppeAnmeldung VonBis
Exercise Group 109.10.2018 09:0014.10.2018 23:59
Exercise Group 209.10.2018 09:0014.10.2018 23:59
Exercise Group 309.10.2018 09:0014.10.2018 23:59
Exercise Group 409.10.2018 09:0014.10.2018 23:59
Exercise Group 509.10.2018 09:0014.10.2018 23:59
Exercise Group 609.10.2018 09:0014.10.2018 23:59
Exercise Group 709.10.2018 09:0014.10.2018 23:59