# 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"});}); 2022W 2021W 2020W 2019W 2018W 2017W 2016W 2015W 2014W 2013W 2012W 2011W

2022W, VU, 4.0h, 6.0EC

## Merkmale

• Semesterwochenstunden: 4.0
• ECTS: 6.0
• Typ: VU Vorlesung mit Übung
• LectureTube Lehrveranstaltung
• Format der Abhaltung: Hybrid

## Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage...

After successful completion of the course, students are able to use advanced techniques to design efficient algorithms for the solution of computational problems. Furthermore, the students can justify the correctness of their algorithmic solutions and can determine their efficiency by theoretical methods.

## 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

## Methoden

Introduction and explanation of general methods, discussion of examples, justification by giving formal arguments and proofs, independent problem solving, presentation and discussion of solutions.

Prüfungsimmanent

## Weitere Informationen

### Organization

We intend to do all activities of this course as far as the Covid situation will allow in presence. However, all lectures will also be recorded and provided as streams. Exercises as well as the final exams are planned to be done fully in presence.

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

We intend to do all lectures and exercises in presence, but if the Covid-19 situation requires, we might partly turn to distance learning.

The first lecture takes place on Monday, October 3, 11:15-12:45 in FAV HS1. It includes a presentation of the course organization.

### Exercises

They will take place on Thursday 20.10., 3.11., 17.11., 1.12., 15.12., and 12.01., 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 in the exercises
You have to register to one of the groups in TISS and attendance to the exercise sessions of your particular group is compulsory.

Final Exam

The final written exam takes place on January 26, 2023, 10:00-13:00. An additional exam opportunity will be in March, 2023.
If you do both exams, then the better result counts.

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
• >=40% 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 blackboard examples  in addition to getting all points on your presentations.

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

As an additional exception, you can also get the positive grade G4 in case you cannot attend both of the exams but have marked >= 90% of all blackboard examples and have >=50% on average on your blackboard presentations. We remark that this rule is only intended for exceptional cases and strongly encourage you to do at least one of the exams.

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.

### 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
Mo.11:00 - 13:0003.10.2022 - 12.12.2022FAV Hörsaal 1 - INF Vorlesung
Mi.09:00 - 11:0005.10.2022 - 14.12.2022FAV Hörsaal 1 - INF Vorlesung
Do.10:00 - 13:0020.10.2022 - 15.12.2022Seminarraum FAV 01 A (Seminarraum 183/2) Übung
Do.14:00 - 18:0020.10.2022 - 15.12.2022Seminarraum FAV EG C (Seminarraum Gödel) Übung
Mo.11:00 - 13:0014.11.2022FAV Hörsaal 1 - INF Algorithmics Question Time
Do.10:00 - 13:0012.01.2023Seminarraum FAV 01 A (Seminarraum 183/2) Übung
Do.14:00 - 18:0012.01.2023Seminarraum FAV EG B (Seminarraum von Neumann) Übung
Mo.11:00 - 13:0023.01.2023FAV Hörsaal 2 Algorithmics Question Time
Algorithmics - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.03.10.202211:00 - 13:00FAV Hörsaal 1 - INF Vorlesung
Mi.05.10.202209:00 - 11:00FAV Hörsaal 1 - INF Vorlesung
Mo.10.10.202211:00 - 13:00FAV Hörsaal 1 - INF Vorlesung
Mi.12.10.202209:00 - 11:00FAV Hörsaal 1 - INF Vorlesung
Mo.17.10.202211:00 - 13:00FAV Hörsaal 1 - INF Vorlesung
Mi.19.10.202209:00 - 11:00FAV Hörsaal 1 - INF Vorlesung
Do.20.10.202210:00 - 13:00Seminarraum FAV 01 A (Seminarraum 183/2) Übung
Do.20.10.202214:00 - 18:00Seminarraum FAV EG C (Seminarraum Gödel) Übung
Mo.24.10.202211:00 - 13:00FAV Hörsaal 1 - INF Vorlesung
Do.03.11.202210:00 - 13:00Seminarraum FAV 01 A (Seminarraum 183/2) Übung
Do.03.11.202214:00 - 18:00Seminarraum FAV EG C (Seminarraum Gödel) Übung
Mo.07.11.202211:00 - 13:00FAV Hörsaal 1 - INF Vorlesung
Mi.09.11.202209:00 - 11:00FAV Hörsaal 1 - INF Vorlesung
Mo.14.11.202211:00 - 13:00FAV Hörsaal 1 - INF Algorithmics Question Time
Mi.16.11.202209:00 - 11:00FAV Hörsaal 1 - INF Vorlesung
Do.17.11.202210:00 - 13:00Seminarraum FAV 01 A (Seminarraum 183/2) Übung
Do.17.11.202214:00 - 18:00Seminarraum FAV EG C (Seminarraum Gödel) Übung
Mo.21.11.202211:00 - 13:00FAV Hörsaal 1 - INF Vorlesung
Mi.23.11.202209:00 - 11:00FAV Hörsaal 1 - INF Vorlesung
Mo.28.11.202211:00 - 13:00FAV Hörsaal 1 - INF Vorlesung

## Leistungsnachweis

Submission of solutions of examples, presentation of independent solutions in exercise classes, solving exam questions in written tests.

## Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Fr.16:00 - 19:0017.03.2023GM 1 Audi. Max.- ARCH-INF schriftlich01.01.2023 00:00 - 15.03.2023 23:59in TISSNachtragstest

## Gruppentermine

GruppeTagZeitDatumOrtBeschreibung
Exercise Group 1Do.10:00 - 11:0020.10.2022 - 22.12.2022Seminarraum FAV 01 A (Seminarraum 183/2) 186.814 Algorithmics Exercise Group 1
Exercise Group 2Do.11:00 - 12:0020.10.2022 - 22.12.2022Seminarraum FAV 01 A (Seminarraum 183/2) 186.814 Algorithmics Exercise Group 2
Exercise Group 3Do.12:00 - 13:0020.10.2022 - 22.12.2022Seminarraum FAV 01 A (Seminarraum 183/2) 186.814 Algorithmics Exercise Group 3
Exercise Group 4Do.14:00 - 15:0020.10.2022 - 22.12.2022Seminarraum FAV EG C (Seminarraum Gödel) 186.814 Algorithmics Exercise Group 4
Exercise Group 5Do.15:00 - 16:0020.10.2022 - 22.12.2022Seminarraum FAV EG C (Seminarraum Gödel) 186.814 Algorithmics Exercise Group 5
Exercise Group 6Do.16:00 - 17:0020.10.2022 - 22.12.2022Seminarraum FAV EG C (Seminarraum Gödel) 186.814 Algorithmics Exercise Group 6
Exercise Group 7Do.17:00 - 18:0020.10.2022 - 22.12.2022Seminarraum FAV EG C (Seminarraum Gödel) 186.814 Algorithmics Exercise Group 7

## LVA-Anmeldung

Von Bis Abmeldung bis
20.09.2022 00:00 10.10.2022 23:59

## Gruppen-Anmeldung

GruppeAnmeldung VonBis
Exercise Group 111.10.2022 09:0019.10.2022 17:59
Exercise Group 211.10.2022 09:0019.10.2022 17:59
Exercise Group 311.10.2022 09:0019.10.2022 17:59
Exercise Group 411.10.2022 09:0019.10.2022 17:59
Exercise Group 511.10.2022 09:0019.10.2022 17:59
Exercise Group 611.10.2022 09:0019.10.2022 17:59
Exercise Group 711.10.2022 09:0019.10.2022 17:59