# 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"});}); 2024S 2023S 2022S 2021S 2020S 2019S 2018S

2023S, VU, 5.5h, 8.0EC

## Properties

• Semester hours: 5.5
• Credits: 8.0
• Type: VU Lecture and Exercise
• LectureTube course
• Format: Hybrid

## 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 (and one make-up test).

We start the semester in presence (lectures, exercise groups, exams). If needed, we will send a TUWEL-announcement that we (partially) switch to distance learning.

## Mode of examination

Immanent

This course is scheduled for the second semester.

The TUWEL-course is available from 01.03.2023. There will be an entry-level test in TUWEL starting on 01.03.2022 (20:00). This test can be completed until 17.03.2023 (20:00). Registration to one of the exercise groups requires a positiv result for the entry-level test and starts on 20.03.2023 (20:00).

Detailed course information will be presented in a preliminary discussion in the first lecture on 01.03.2023 at 16:00 (c.t.) in AudiMax GM1. 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
Wed16:00 - 18:0001.03.2023GM 1 Audi. Max.- ARCH-INF Vorlesung
Thu11:00 - 13:0002.03.2023 - 22.06.2023GM 1 Audi. Max.- ARCH-INF Lecture
Tue12:00 - 14:0007.03.2023 - 27.06.2023GM 1 Audi. Max.- ARCH-INF Lecture
Fri10:00 - 12:0026.05.2023EI 11 Geodäsie HS - INF Einsichtnahme Test 1
Fri11:00 - 13:0014.07.2023EI 11 Geodäsie HS - INF Einsichtnahme Test 2
Wed09:00 - 11:0018.10.2023Seminarraum FAV 05 (Seminarraum 186) Einsichtnahme Nachtragstest
Algorithms and Data Structures - Single appointments
DayDateTimeLocationDescription
Wed01.03.202316:00 - 18:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Thu02.03.202311:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue07.03.202312:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu09.03.202311:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue14.03.202312:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu16.03.202311:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue21.03.202312:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu23.03.202311:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue28.03.202312:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu30.03.202311:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue18.04.202312:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu20.04.202311:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue25.04.202312:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu27.04.202311:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue02.05.202312:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu11.05.202311:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue16.05.202312:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue23.05.202312:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu25.05.202311:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Fri26.05.202310:00 - 12:00EI 11 Geodäsie HS - INF Einsichtnahme Test 1

## Examination modalities

• 7x Exercises in groups (for everyone either in presence or online)
• 2x Interview for programming exercises (optional, online)
• 2x Written exams (additionally one make-up test; for everyone either in presence or online)

## Exams

DayTimeDateRoomMode of examinationApplication timeApplication modeExam
Fri - 28.06.2024written18.06.2024 13:30 - 26.06.2024 20:00TISS2. Test (Anmeldung)
Fri17:00 - 19:0028.06.2024EI 9 Hlawka HS - ETIT written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri17:00 - 19:0028.06.2024EI 3 Sahulka HS - UIW written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri17:00 - 19:0028.06.2024GM 5 Praktikum HS- TCH written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri17:00 - 19:0028.06.2024FH Hörsaal 1 - MWB written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri17:00 - 19:0028.06.2024GM 2 Radinger Hörsaal - TCH written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri17:00 - 19:0028.06.2024Informatikhörsaal - ARCH-INF written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri17:00 - 19:0028.06.2024HS 17 Friedrich Hartmann - ARCH written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri17:00 - 19:0028.06.2024FH 8 Nöbauer HS - MATH written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri17:00 - 19:0028.06.2024Hörsaal AE U1 - 1 - CEE written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri17:00 - 19:0028.06.2024HS 7 Schütte-Lihotzky - ARCH written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri17:00 - 19:0028.06.2024EI 7 Hörsaal - ETIT written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri17:00 - 19:0028.06.2024GM 1 Audi. Max.- ARCH-INF written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri17:00 - 19:0028.06.2024HS 18 Czuber - MB written01.02.2024 00:00 - 01.02.2024 00:01TISS2. Test (Hörsaalreservierungen)
Fri - 27.09.2024written10.09.2024 20:00 - 24.09.2024 20:00TISSNachtragstest (Anmeldung)
Fri17:00 - 19:0027.09.2024GM 1 Audi. Max.- ARCH-INF written01.02.2024 00:00 - 01.02.2024 00:01TISSNachtragstest (Hörsaalreservierungen)
Fri17:00 - 19:0027.09.2024EI 7 Hörsaal - ETIT written01.02.2024 00:00 - 01.02.2024 00:01TISSNachtragstest (Hörsaalreservierungen)
Fri17:00 - 19:0027.09.2024FH Hörsaal 1 - MWB written01.02.2024 00:00 - 01.02.2024 00:01TISSNachtragstest (Hörsaalreservierungen)
Fri17:00 - 19:0027.09.2024GM 5 Praktikum HS- TCH written01.02.2024 00:00 - 01.02.2024 00:01TISSNachtragstest (Hörsaalreservierungen)
Fri17:00 - 19:0027.09.2024Informatikhörsaal - ARCH-INF written01.02.2024 00:00 - 01.02.2024 00:01TISSNachtragstest (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025GM 1 Audi. Max.- ARCH-INF written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025EI 7 Hörsaal - ETIT written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025GM 2 Radinger Hörsaal - TCH written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025HS 18 Czuber - MB written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025FH Hörsaal 5 - TPH written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025EI 3 Sahulka HS - UIW written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025FH Hörsaal 1 - MWB written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025GM 5 Praktikum HS- TCH written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025FH 8 Nöbauer HS - MATH written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025Informatikhörsaal - ARCH-INF written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025HS 17 Friedrich Hartmann - ARCH written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025EI 9 Hlawka HS - ETIT written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0022.05.2025FH Hörsaal 6 - TPH written06.02.2025 00:00 - 06.02.2025 00:01TISS1. Test (Hörsaalreservierungen)
Thu18:00 - 20:0026.06.2025EI 8 Pötzl HS - QUER written06.02.2025 00:00 - 06.02.2025 00:01TISS2. Test (Hörsaalreservierungen)
Thu18:00 - 20:0026.06.2025EI 3 Sahulka HS - UIW written06.02.2025 00:00 - 06.02.2025 00:01TISS2. Test (Hörsaalreservierungen)
Thu18:00 - 20:0026.06.2025HS 18 Czuber - MB written06.02.2025 00:00 - 06.02.2025 00:01TISS2. Test (Hörsaalreservierungen)
Thu18:00 - 20:0026.06.2025FH Hörsaal 5 - TPH written06.02.2025 00:00 - 06.02.2025 00:01TISS2. Test (Hörsaalreservierungen)
Thu18:00 - 20:0026.06.2025FH Hörsaal 1 - MWB written06.02.2025 00:00 - 06.02.2025 00:01TISS2. Test (Hörsaalreservierungen)
Thu18:00 - 20:0026.06.2025HS 17 Friedrich Hartmann - ARCH written06.02.2025 00:00 - 06.02.2025 00:01TISS2. Test (Hörsaalreservierungen)
Thu18:00 - 20:0026.06.2025FH Hörsaal 6 - TPH written06.02.2025 00:00 - 06.02.2025 00:01TISS2. Test (Hörsaalreservierungen)
Thu18:00 - 20:0026.06.2025GM 1 Audi. Max.- ARCH-INF written06.02.2025 00:00 - 06.02.2025 00:01TISS2. Test (Hörsaalreservierungen)
Thu18:00 - 20:0026.06.2025GM 5 Praktikum HS- TCH written06.02.2025 00:00 - 06.02.2025 00:01TISS2. Test (Hörsaalreservierungen)
Thu18:00 - 20:0026.06.2025EI 7 Hörsaal - ETIT written06.02.2025 00:00 - 06.02.2025 00:01TISS2. Test (Hörsaalreservierungen)
Thu18:00 - 20:0026.06.2025GM 2 Radinger Hörsaal - TCH written06.02.2025 00:00 - 06.02.2025 00:01TISS2. Test (Hörsaalreservierungen)
Thu18:00 - 20:0026.06.2025Informatikhörsaal - ARCH-INF written06.02.2025 00:00 - 06.02.2025 00:01TISS2. Test (Hörsaalreservierungen)
Thu18:00 - 20:0025.09.2025EI 7 Hörsaal - ETIT writtenno application-Nachtragstest (Hörsaalreservierungen)
Thu18:00 - 20:0025.09.2025FH Hörsaal 1 - MWB writtenno application-Nachtragstest (Hörsaalreservierungen)
Thu18:00 - 20:0025.09.2025GM 1 Audi. Max.- ARCH-INF writtenno application-Nachtragstest (Hörsaalreservierungen)

## Group dates

GroupDayTimeDateLocationDescription
Mi1000-FAV-EG-CWed10:00 - 11:0029.03.2023 - 21.06.2023Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1000-FH4Wed10:00 - 11:0029.03.2023 - 21.06.2023FH Hörsaal 4 186.866 Algorithms and Data Structures Mi1000-FH4
Mi1000-GM7Wed10:00 - 11:0029.03.2023 - 21.06.2023GM 7 Kleiner Schiffbau -
Mi1000-HS15Wed10:00 - 11:0029.03.2023 - 21.06.2023Hörsaal 15 186.866 Algorithms and Data Structures Mi1000-HS15
Mi1000-SemTIWed10:00 - 11:0029.03.2023 - 21.06.2023Seminarraum Techn. Informatik -
Mi1100-FAV-EG-CWed11:00 - 12:0029.03.2023 - 21.06.2023Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1100-FH4Wed11:00 - 12:0029.03.2023 - 21.06.2023FH Hörsaal 4 -
Mi1100-GM7Wed11:00 - 12:0029.03.2023 - 21.06.2023GM 7 Kleiner Schiffbau -
Mi1100-HS15Wed11:00 - 12:0029.03.2023 - 21.06.2023Hörsaal 15 186.866 Algorithms and Data Structures Mi1100-HS15
Mi1100-SemTIWed11:00 - 12:0029.03.2023 - 21.06.2023Seminarraum Techn. Informatik -
Mi1200-FAV-EG-CWed12:00 - 13:0029.03.2023 - 21.06.2023Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1200-FH4Wed12:00 - 13:0029.03.2023 - 21.06.2023FH Hörsaal 4 -
Mi1200-GM7Wed12:00 - 13:0029.03.2023 - 21.06.2023GM 7 Kleiner Schiffbau -
Mi1200-HS15Wed12:00 - 13:0029.03.2023 - 21.06.2023Hörsaal 15 186.866 Algorithms and Data Structures Mi1200-HS15
Mi1200-SemTIWed12:00 - 13:0029.03.2023 - 21.06.2023Seminarraum Techn. Informatik -
Mi1500-FAV-EG-CWed15:00 - 16:0029.03.2023 - 21.06.2023Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1500-FH4Wed15:00 - 16:0029.03.2023 - 21.06.2023FH Hörsaal 4 -
Mi1500-GM7Wed15:00 - 16:0029.03.2023 - 21.06.2023GM 7 Kleiner Schiffbau -
Mi1500-HS15Wed15:00 - 16:0029.03.2023 - 21.06.2023Hörsaal 15 186.866 Algorithms and Data Structures Mi1500-HS15
Mi1500-SemTIWed15:00 - 16:0029.03.2023 - 21.06.2023Seminarraum Techn. Informatik -
Mi1600-FAV-EG-CWed16:00 - 17:0029.03.2023 - 21.06.2023Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1600-FH4Wed16:00 - 17:0029.03.2023 - 21.06.2023FH Hörsaal 4 -
Mi1600-GM7Wed16:00 - 17:0029.03.2023 - 21.06.2023GM 7 Kleiner Schiffbau -
Mi1600-HS15Wed16:00 - 17:0029.03.2023 - 21.06.2023Hörsaal 15 -
Mi1600-SemTIWed16:00 - 17:0029.03.2023 - 21.06.2023Seminarraum Techn. Informatik -
Mi1700-FAV-EG-CWed17:00 - 18:0029.03.2023 - 21.06.2023Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1700-FH4Wed17:00 - 18:0029.03.2023 - 21.06.2023FH Hörsaal 4 -
Mi1700-GM7Wed17:00 - 18:0029.03.2023 - 21.06.2023GM 7 Kleiner Schiffbau -
Mi1700-HS15Wed17:00 - 18:0029.03.2023 - 21.06.2023Hörsaal 15 -
Mi1700-SemTIWed17:00 - 18:0029.03.2023 - 21.06.2023Seminarraum Techn. Informatik 186.866 Algorithms and Data Structures Mi1700-SemTI
Mi1800-FH4Wed18:00 - 19:0029.03.2023 - 21.06.2023FH Hörsaal 4 -
Mi1800-GM7Wed18:00 - 19:0029.03.2023 - 21.06.2023GM 7 Kleiner Schiffbau 186.866 Algorithms and Data Structures Mi1800-GM7
Mi1800-HS15Wed18:00 - 19:0029.03.2023 - 21.06.2023Hörsaal 15 -

## Course registration

Begin End Deregistration end
13.02.2023 10:00 05.03.2023 23:59 05.03.2023 23:59

## Group Registration

GroupRegistration FromTo
Mi1000-FAV-EG-C20.03.2023 20:0027.03.2023 20:00
Mi1000-FH420.03.2023 20:0027.03.2023 20:00
Mi1000-GM720.03.2023 20:0027.03.2023 20:00
Mi1000-HS1520.03.2023 20:0027.03.2023 20:00
Mi1000-SemTI20.03.2023 20:0027.03.2023 20:00
Mi1100-FAV-EG-C20.03.2023 20:0027.03.2023 20:00
Mi1100-FH420.03.2023 20:0027.03.2023 20:00
Mi1100-GM720.03.2023 20:0027.03.2023 20:00
Mi1100-HS1520.03.2023 20:0027.03.2023 20:00
Mi1100-SemTI20.03.2023 20:0027.03.2023 20:00
Mi1200-FAV-EG-C20.03.2023 20:0027.03.2023 20:00
Mi1200-FH420.03.2023 20:0027.03.2023 20:00
Mi1200-GM720.03.2023 20:0027.03.2023 20:00
Mi1200-HS1520.03.2023 20:0027.03.2023 20:00
Mi1200-SemTI20.03.2023 20:0027.03.2023 20:00
Mi1500-FAV-EG-C20.03.2023 20:0027.03.2023 20:00
Mi1500-FH420.03.2023 20:0027.03.2023 20:00
Mi1500-GM720.03.2023 20:0027.03.2023 20:00
Mi1500-HS1520.03.2023 20:0027.03.2023 20:00
Mi1500-SemTI20.03.2023 20:0027.03.2023 20:00
Mi1600-FAV-EG-C20.03.2023 20:0027.03.2023 20:00
Mi1600-FH420.03.2023 20:0027.03.2023 20:00
Mi1600-GM720.03.2023 20:0027.03.2023 20:00
Mi1600-HS1520.03.2023 20:0027.03.2023 20:00
Mi1600-SemTI20.03.2023 20:0027.03.2023 20:00
Mi1700-FAV-EG-C20.03.2023 20:0027.03.2023 20:00
Mi1700-FH420.03.2023 20:0027.03.2023 20:00
Mi1700-GM720.03.2023 20:0027.03.2023 20:00
Mi1700-HS1520.03.2023 20:0027.03.2023 20:00
Mi1700-SemTI20.03.2023 20:0027.03.2023 20:00
Mi1800-FH420.03.2023 20:0027.03.2023 20:00
Mi1800-GM720.03.2023 20:0027.03.2023 20:00
Mi1800-HS1520.03.2023 20:0027.03.2023 20: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