# 186.866 Algorithms and Data Structures This course is in all assigned curricula part of the STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_21",{id:"j_id_21",showEffect:"fade",hideEffect:"fade",target:"isAllSteop"});});This course is in at least 1 assigned curriculum part of the STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_23",{id:"j_id_23",showEffect:"fade",hideEffect:"fade",target:"isAnySteop"});}); 2023S 2022S 2021S 2020S 2019S 2018S

2021S, VU, 5.5h, 8.0EC

## Properties

• Semester hours: 5.5
• Credits: 8.0
• Type: VU Lecture and Exercise
• Format: Online

## Learning outcomes

After successful completion of the course, students are able to describe

• fundamental algorithms and data structues,
• methods to evaluate and analize algorithms, and
• a systematic approach to develop algorithms.

Furthermore, students are able to

• develop algorithms in an abstract way with efficienty in mind,
• use theoretically founded methods to analyze algorithms, and
• apply the knowledge of fundamental algorithms and data structutes.

In addition, stundents are able to develop and present efficient approaches self-organized and on their own responsibility.

## Subject of course

• Analysis of algorithms, complexity, notations
• Graph algorithms
• Algorithm paradigms like greedy or divide-and-conquer
• Searching, binary search trees, balanced search trees, hashing
• Sorting algorithms
• Poly-time reductions
• Branch-and-Bound
• Approximation algorithms
• Heuristics and local search
• Dynamic programming
• Further topics(e.g. text search, randomization, geometric algorithms)

## Teaching methods

Learning activities comprise lectures, assignments in small groups, programming exercises, as well as two written exams. All learning activities are planned to be online, we, however, leave it open that with prior announcement we switch to presence.

## Mode of examination

Immanent

This course is scheduled for the second semester.

The TUWEL-course is available from 01.03.2021. There will be an entry-level test in TUWEL starting on 01.03.2021 (15:00). This test can be completed until 14.03.2021 (13:00). Registration to one of the exercise groups requires a positiv result for the entry-level test and starts on 15.03.2021 (21:00).

Detailed course information will be presented in a preliminary discussion in the first lecture on 01.03.2021 at 10am (c.t.) via Zoom (link to meeting in TUWEL course). Furthermore, all informations are available in the corresponding TUWEL course.

ECTS-Breakdown: 200h

50h Lectures
30h Recap lecture contents
42h Exercise sheets (42 exercises)
7h Visit exercise groups
20h Programming exercises
1h Visit interviews for prgramming exercises
4h Attendence tests
46h Test preparation

## Course dates

DayTimeDateLocationDescription
Mon10:00 - 12:0001.03.2021 - 28.06.2021 siehe TUWEL (LIVE)Vorlesung
Thu10:00 - 12:0004.03.2021 - 24.06.2021 siehe TUWEL (LIVE)Vorlesung
Wed13:00 - 14:0014.04.2021 Zoom-Webinar für Vorlesung; Link: siehe TUWEL (LIVE)Demo-Session zu den Programmieraufgaben
Algorithms and Data Structures - Single appointments
DayDateTimeLocationDescription
Mon01.03.202110:00 - 12:00 siehe TUWELVorlesung
Thu04.03.202110:00 - 12:00 siehe TUWELVorlesung
Mon08.03.202110:00 - 12:00 siehe TUWELVorlesung
Thu11.03.202110:00 - 12:00 siehe TUWELVorlesung
Mon15.03.202110:00 - 12:00 siehe TUWELVorlesung
Thu18.03.202110:00 - 12:00 siehe TUWELVorlesung
Mon22.03.202110:00 - 12:00 siehe TUWELVorlesung
Thu25.03.202110:00 - 12:00 siehe TUWELVorlesung
Mon12.04.202110:00 - 12:00 siehe TUWELVorlesung
Wed14.04.202113:00 - 14:00 Zoom-Webinar für Vorlesung; Link: siehe TUWELDemo-Session zu den Programmieraufgaben
Thu15.04.202110:00 - 12:00 siehe TUWELVorlesung
Mon19.04.202110:00 - 12:00 siehe TUWELVorlesung
Thu22.04.202110:00 - 12:00 siehe TUWELVorlesung
Mon26.04.202110:00 - 12:00 siehe TUWELVorlesung
Thu29.04.202110:00 - 12:00 siehe TUWELVorlesung
Mon03.05.202110:00 - 12:00 siehe TUWELVorlesung
Thu06.05.202110:00 - 12:00 siehe TUWELVorlesung
Mon10.05.202110:00 - 12:00 siehe TUWELVorlesung
Mon17.05.202110:00 - 12:00 siehe TUWELVorlesung
Thu20.05.202110:00 - 12:00 siehe TUWELVorlesung

## Examination modalities

• 7x Exercises in groups
• 2x Interview for programming exercises (optional)
• 2x Written exams (additionally one make-up test)

We plan that everything take place online, we, however, leave it open that with prior announcement we switch to e.g. tests in presence (in the lecture rooms).

## Exams

DayTimeDateRoomMode of examinationApplication timeApplication modeExam
Fri - 29.09.2023written01.09.2023 20:00 - 27.09.2023 20:00TISSNachtragstest (Anmeldung)
Fri17:00 - 19:0029.09.2023FH Hörsaal 1 - MWB written01.07.2023 00:00 - 01.07.2023 00:01TISSNachtragstest (nur Hörsaalreservierungen)
Fri17:00 - 19:0029.09.2023EI 7 Hörsaal - ETIT written01.07.2023 00:00 - 01.07.2023 00:01TISSNachtragstest (nur Hörsaalreservierungen)
Fri17:00 - 19:0029.09.2023Informatikhörsaal - ARCH-INF written01.07.2023 00:00 - 01.07.2023 00:01TISSNachtragstest (nur Hörsaalreservierungen)
Fri17:00 - 19:0029.09.2023GM 1 Audi. Max.- ARCH-INF written01.07.2023 00:00 - 01.07.2023 00:01TISSNachtragstest (nur Hörsaalreservierungen)
Fri17:00 - 19:0017.05.2024HS 17 Friedrich Hartmann - ARCH writtenno application-Test 1
Fri17:00 - 19:0017.05.2024EI 7 Hörsaal - ETIT writtenno application-Test 1
Fri17:00 - 19:0017.05.2024FH Hörsaal 1 - MWB writtenno application-Test 1
Fri17:00 - 19:0017.05.2024GM 5 Praktikum HS- TCH writtenno application-Test 1
Fri17:00 - 19:0017.05.2024HS 18 Czuber - MB writtenno application-Test 1
Fri17:00 - 19:0017.05.2024Hörsaal AE U1 - 1 - CEE writtenno application-Test 1
Fri17:00 - 19:0017.05.2024GM 1 Audi. Max.- ARCH-INF writtenno application-Test 1
Fri17:00 - 19:0017.05.2024EI 9 Hlawka HS - ETIT writtenno application-Test 1
Fri17:00 - 19:0017.05.2024EI 3 Sahulka HS - UIW writtenno application-Test 1
Fri17:00 - 19:0017.05.2024Informatikhörsaal - ARCH-INF writtenno application-Test 1
Fri17:00 - 19:0017.05.2024FH 8 Nöbauer HS - MATH writtenno application-Test 1
Fri17:00 - 19:0017.05.2024GM 2 Radinger Hörsaal - TCH writtenno application-Test 1
Fri17:00 - 19:0017.05.2024Hörsaal 6 - RPL writtenno application-Test 1
Fri17:00 - 19:0028.06.2024EI 9 Hlawka HS - ETIT writtenno application-Test 2
Fri17:00 - 19:0028.06.2024EI 3 Sahulka HS - UIW writtenno application-Test 2
Fri17:00 - 19:0028.06.2024GM 5 Praktikum HS- TCH writtenno application-Test 2
Fri17:00 - 19:0028.06.2024HS 7 Schütte-Lihotzky - ARCH writtenno application-Test 2
Fri17:00 - 19:0028.06.2024FH Hörsaal 1 - MWB writtenno application-Test 2
Fri17:00 - 19:0028.06.2024GM 2 Radinger Hörsaal - TCH writtenno application-Test 2
Fri17:00 - 19:0028.06.2024Informatikhörsaal - ARCH-INF writtenno application-Test 2
Fri17:00 - 19:0028.06.2024HS 17 Friedrich Hartmann - ARCH writtenno application-Test 2
Fri17:00 - 19:0028.06.2024FH 8 Nöbauer HS - MATH writtenno application-Test 2
Fri17:00 - 19:0028.06.2024HS 18 Czuber - MB writtenno application-Test 2
Fri17:00 - 19:0028.06.2024Hörsaal AE U1 - 1 - CEE writtenno application-Test 2
Fri17:00 - 19:0028.06.2024EI 7 Hörsaal - ETIT writtenno application-Test 2
Fri17:00 - 19:0028.06.2024GM 1 Audi. Max.- ARCH-INF writtenno application-Test 2
Fri17:00 - 19:0027.09.2024GM 5 Praktikum HS- TCH writtenno application-Nachtest
Fri17:00 - 19:0027.09.2024GM 1 Audi. Max.- ARCH-INF writtenno application-Nachtest
Fri17:00 - 19:0027.09.2024EI 7 Hörsaal - ETIT writtenno application-Nachtest
Fri17:00 - 19:0027.09.2024FH Hörsaal 1 - MWB writtenno application-Nachtest
Fri17:00 - 19:0027.09.2024Informatikhörsaal - ARCH-INF writtenno application-Nachtest

## Group dates

GroupDayTimeDateLocationDescription
Mo1230-01Mon12:30 - 13:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1230-02Mon12:30 - 13:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1230-03Mon12:30 - 13:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1230-04Mon12:30 - 13:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1230-05Mon12:30 - 13:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1330-01Mon13:30 - 14:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1330-02Mon13:30 - 14:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1330-03Mon13:30 - 14:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1330-04Mon13:30 - 14:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1330-05Mon13:30 - 14:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1430-01Mon14:30 - 15:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1430-02Mon14:30 - 15:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1430-03Mon14:30 - 15:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1430-04Mon14:30 - 15:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1430-05Mon14:30 - 15:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1600-01Mon16:00 - 17:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1600-02Mon16:00 - 17:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1600-03Mon16:00 - 17:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1600-04Mon16:00 - 17:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1600-05Mon16:00 - 17:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1700-01Mon17:00 - 18:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1700-02Mon17:00 - 18:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1700-03Mon17:00 - 18:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1700-04Mon17:00 - 18:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1700-05Mon17:00 - 18:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1800-01Mon18:00 - 19:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1800-02Mon18:00 - 19:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1800-03Mon18:00 - 19:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1800-04Mon18:00 - 19:0022.03.2021 - 21.06.2021 siehe TUWEL-

## Course registration

Begin End Deregistration end
15.02.2021 10:00 05.03.2021 12:00 05.03.2021 12:00

### Registration modalities

Registration is compulsory. The registration is followed by an online test (TUWEL). A positiv result in the online test permits to participate in the course.

## Group Registration

GroupRegistration FromTo
Mo1230-0115.03.2021 21:0021.03.2021 13:00
Mo1230-0215.03.2021 21:0021.03.2021 13:00
Mo1230-0315.03.2021 21:0021.03.2021 13:00
Mo1230-0415.03.2021 21:0021.03.2021 13:00
Mo1230-0515.03.2021 21:0021.03.2021 13:00
Mo1330-0115.03.2021 21:0021.03.2021 13:00
Mo1330-0215.03.2021 21:0021.03.2021 13:00
Mo1330-0315.03.2021 21:0021.03.2021 13:00
Mo1330-0415.03.2021 21:0021.03.2021 13:00
Mo1330-0515.03.2021 21:0021.03.2021 13:00
Mo1430-0115.03.2021 21:0021.03.2021 13:00
Mo1430-0215.03.2021 21:0021.03.2021 13:00
Mo1430-0315.03.2021 21:0021.03.2021 13:00
Mo1430-0415.03.2021 21:0021.03.2021 13:00
Mo1430-0515.03.2021 21:0021.03.2021 13:00
Mo1600-0115.03.2021 21:0021.03.2021 13:00
Mo1600-0215.03.2021 21:0021.03.2021 13:00
Mo1600-0315.03.2021 21:0021.03.2021 13:00
Mo1600-0415.03.2021 21:0021.03.2021 13:00
Mo1600-0515.03.2021 21:0021.03.2021 13:00
Mo1700-0115.03.2021 21:0021.03.2021 13:00
Mo1700-0215.03.2021 21:0021.03.2021 13:00
Mo1700-0315.03.2021 21:0021.03.2021 13:00
Mo1700-0415.03.2021 21:0021.03.2021 13:00
Mo1700-0515.03.2021 21:0021.03.2021 13:00
Mo1800-0115.03.2021 21:0021.03.2021 13:00
Mo1800-0215.03.2021 21:0021.03.2021 13:00
Mo1800-0315.03.2021 21:0021.03.2021 13:00
Mo1800-0415.03.2021 21:0021.03.2021 13:00

## Curricula

Study CodeObligationSemesterPrecon.Info
033 221 Geodesy and Geoinformation Not specified4. Semester
033 526 Business Informatics Mandatory2. Semester
033 532 Media Informatics and Visual Computing Mandatory2. Semester
033 533 Medical Informatics Mandatory2. Semester
033 534 Software & Information Engineering Mandatory2. Semester
033 535 Computer Engineering Mandatory2. Semester

## Literature

No lecture notes are available.

## Previous knowledge

• basic programming skills (Java)
• basic knowledge of linear algebra and analysis, especially set theory, metrics, sequences and series

German