186.866 Algorithms and Data Structures
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2022S, VU, 5.5h, 8.0EC
Lecture TubeTUWEL

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

Additional information

This course is scheduled for the second semester.

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

Detailed course information will be presented in a preliminary discussion in the first lecture on 01.03.2021 at 10am (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

For further information contact: algodat@ac.tuwien.ac.at (please use your student-e-mail-account)

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Tue12:00 - 14:0001.03.2022 - 28.06.2022GM 1 Audi. Max.- ARCH-INF Lecture
Thu11:00 - 13:0003.03.2022 - 23.06.2022GM 1 Audi. Max.- ARCH-INF Lecture
Thu11:00 - 13:0014.07.2022FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Einsichtnahme 2. Test
Mon15:00 - 16:0024.10.2022FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Einsichtnahme Nachtragstest
Algorithms and Data Structures - Single appointments
DayDateTimeLocationDescription
Tue01.03.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu03.03.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue08.03.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu10.03.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue15.03.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu17.03.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue22.03.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu24.03.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue29.03.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu31.03.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue05.04.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu07.04.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue26.04.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu28.04.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue03.05.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu05.05.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue10.05.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu12.05.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Lecture
Tue17.05.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Lecture
Thu19.05.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Repetitorium 1. Test

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
Fri17:00 - 19:0012.05.2023FH Hörsaal 1 - MWB written01.05.2023 00:00 - 11.05.2023 23:59TISS1. Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0012.05.2023GM 5 Praktikum HS- TCH written01.05.2023 00:00 - 11.05.2023 23:59TISS1. Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0012.05.2023HS 17 Friedrich Hartmann - ARCH written01.05.2023 00:00 - 11.05.2023 23:59TISS1. Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0012.05.2023HS 18 Czuber - MB written01.05.2023 00:00 - 11.05.2023 23:59TISS1. Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0012.05.2023GM 1 Audi. Max.- ARCH-INF written01.05.2023 00:00 - 11.05.2023 23:59TISS1. Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0012.05.2023EI 3 Sahulka HS - UIW written01.05.2023 00:00 - 11.05.2023 23:59TISS1. Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0012.05.2023EI 9 Hlawka HS - ETIT written01.05.2023 00:00 - 11.05.2023 23:59TISS1. Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0012.05.2023EI 7 Hörsaal - ETIT written01.05.2023 00:00 - 11.05.2023 23:59TISS1. Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0012.05.2023Informatikhörsaal - ARCH-INF written01.05.2023 00:00 - 11.05.2023 23:59TISS1. Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0012.05.2023EI 8 Pötzl HS - QUER written01.05.2023 00:00 - 11.05.2023 23:59TISS1. Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0030.06.2023EI 7 Hörsaal - ETIT written01.06.2023 00:00 - 29.06.2023 23:59TISS2.Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0030.06.2023FH Hörsaal 1 - MWB written01.06.2023 00:00 - 29.06.2023 23:59TISS2.Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0030.06.2023EI 10 Fritz Paschke HS - UIW written01.06.2023 00:00 - 29.06.2023 23:59TISS2.Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0030.06.2023EI 3 Sahulka HS - UIW written01.06.2023 00:00 - 29.06.2023 23:59TISS2.Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0030.06.2023HS 17 Friedrich Hartmann - ARCH written01.06.2023 00:00 - 29.06.2023 23:59TISS2.Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0030.06.2023GM 5 Praktikum HS- TCH written01.06.2023 00:00 - 29.06.2023 23:59TISS2.Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0030.06.2023Informatikhörsaal - ARCH-INF written01.06.2023 00:00 - 29.06.2023 23:59TISS2.Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0030.06.2023HS 18 Czuber - MB written01.06.2023 00:00 - 29.06.2023 23:59TISS2.Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0030.06.2023GM 1 Audi. Max.- ARCH-INF written01.06.2023 00:00 - 29.06.2023 23:59TISS2.Test (nur Hörsaalreservierungen)
Fri17:00 - 19:0029.09.2023FH Hörsaal 1 - MWB written15.09.2023 00:00 - 28.09.2023 23:59TISSNachtragstest (nur Hörsaalreservierungen)
Fri17:00 - 19:0029.09.2023EI 7 Hörsaal - ETIT written15.09.2023 00:00 - 28.09.2023 23:59TISSNachtragstest (nur Hörsaalreservierungen)

Group dates

GroupDayTimeDateLocationDescription
Mi1000-FAV05Wed10:00 - 11:0023.03.2022 - 22.06.2022Seminarraum FAV 05 (Seminarraum 186) -
Mi1000-FAV-EG-CWed10:00 - 11:0023.03.2022 - 22.06.2022Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1000-FH4Wed10:00 - 11:0023.03.2022 - 22.06.2022FH Hörsaal 4 -
Mi1000-GM7Wed10:00 - 11:0023.03.2022 - 22.06.2022GM 7 Kleiner Schiffbau -
Mi1000-HS14Wed10:00 - 11:0023.03.2022 - 22.06.2022Hörsaal 14 -
Mi1100-FAV05Wed11:00 - 12:0023.03.2022 - 22.06.2022Seminarraum FAV 05 (Seminarraum 186) -
Mi1100-FAV-EG-CWed11:00 - 12:0023.03.2022 - 22.06.2022Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1100-FH4Wed11:00 - 12:0023.03.2022 - 22.06.2022FH Hörsaal 4 -
Mi1100-GM7Wed11:00 - 12:0023.03.2022 - 22.06.2022GM 7 Kleiner Schiffbau -
Mi1100-HS14Wed11:00 - 12:0023.03.2022 - 22.06.2022Hörsaal 14 -
Mi1200-FAV05Wed12:00 - 13:0023.03.2022 - 22.06.2022Seminarraum FAV 05 (Seminarraum 186) -
Mi1200-FAV-EG-CWed12:00 - 13:0023.03.2022 - 22.06.2022Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1200-FH4Wed12:00 - 13:0023.03.2022 - 22.06.2022FH Hörsaal 4 -
Mi1200-GM7Wed12:00 - 13:0023.03.2022 - 22.06.2022GM 7 Kleiner Schiffbau -
Mi1200-HS14Wed12:00 - 13:0023.03.2022 - 22.06.2022Hörsaal 14 -
Mi1500-FAV05Wed15:00 - 16:0023.03.2022 - 22.06.2022Seminarraum FAV 05 (Seminarraum 186) -
Mi1500-FAV-EG-CWed15:00 - 16:0023.03.2022 - 22.06.2022Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1500-FH4Wed15:00 - 16:0023.03.2022 - 22.06.2022FH Hörsaal 4 -
Mi1500-GM7Wed15:00 - 16:0023.03.2022 - 22.06.2022GM 7 Kleiner Schiffbau -
Mi1500-HS14Wed15:00 - 16:0023.03.2022 - 22.06.2022Hörsaal 14 -
Mi1600-FAV05Wed16:00 - 17:0023.03.2022 - 22.06.2022Seminarraum FAV 05 (Seminarraum 186) -
Mi1600-FAV-EG-CWed16:00 - 17:0023.03.2022 - 22.06.2022Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1600-FH4Wed16:00 - 17:0023.03.2022 - 22.06.2022FH Hörsaal 4 -
Mi1600-GM7Wed16:00 - 17:0023.03.2022 - 22.06.2022GM 7 Kleiner Schiffbau -
Mi1600-HS14Wed16:00 - 17:0023.03.2022 - 22.06.2022Hörsaal 14 -
Mi1700-FAV05Wed17:00 - 18:0023.03.2022 - 22.06.2022Seminarraum FAV 05 (Seminarraum 186) -
Mi1700-FAV-EG-CWed17:00 - 18:0023.03.2022 - 22.06.2022Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1700-FH4 (Reservegruppe; wird nicht frei geschalten)Wed17:00 - 18:0023.03.2022 - 22.06.2022FH Hörsaal 4 -
Mi1700-GM7Wed17:00 - 18:0023.03.2022 - 22.06.2022GM 7 Kleiner Schiffbau -
Mi1700-HS14Wed17:00 - 18:0023.03.2022 - 22.06.2022Hörsaal 14 -

Course registration

Begin End Deregistration end
14.02.2022 10:00 06.03.2022 23:59 06.03.2022 23:59

Group Registration

GroupRegistration FromTo
Mi1000-FAV0515.03.2022 20:0021.03.2022 20:00
Mi1000-FAV-EG-C15.03.2022 20:0021.03.2022 20:00
Mi1000-FH415.03.2022 20:0021.03.2022 20:00
Mi1000-GM715.03.2022 20:0021.03.2022 20:00
Mi1000-HS1415.03.2022 20:0021.03.2022 20:00
Mi1100-FAV0515.03.2022 20:0021.03.2022 20:00
Mi1100-FAV-EG-C15.03.2022 20:0021.03.2022 20:00
Mi1100-FH415.03.2022 20:0021.03.2022 20:00
Mi1100-GM715.03.2022 20:0021.03.2022 20:00
Mi1100-HS1415.03.2022 20:0021.03.2022 20:00
Mi1200-FAV0515.03.2022 20:0021.03.2022 20:00
Mi1200-FAV-EG-C15.03.2022 20:0021.03.2022 20:00
Mi1200-FH415.03.2022 20:0021.03.2022 20:00
Mi1200-GM715.03.2022 20:0021.03.2022 20:00
Mi1200-HS1415.03.2022 20:0021.03.2022 20:00
Mi1500-FAV0515.03.2022 20:0021.03.2022 20:00
Mi1500-FAV-EG-C15.03.2022 20:0021.03.2022 20:00
Mi1500-FH415.03.2022 20:0021.03.2022 20:00
Mi1500-GM715.03.2022 20:0021.03.2022 20:00
Mi1500-HS1415.03.2022 20:0021.03.2022 20:00
Mi1600-FAV0515.03.2022 20:0021.03.2022 20:00
Mi1600-FAV-EG-C15.03.2022 20:0021.03.2022 20:00
Mi1600-FH415.03.2022 20:0021.03.2022 20:00
Mi1600-GM715.03.2022 20:0021.03.2022 20:00
Mi1600-HS1415.03.2022 20:0021.03.2022 20:00
Mi1700-FAV0515.03.2022 20:0021.03.2022 20:00
Mi1700-FAV-EG-C15.03.2022 20:0021.03.2022 20:00
Mi1700-FH4 (Reservegruppe; wird nicht frei geschalten)14.03.2022 20:0014.03.2022 20:01
Mi1700-GM715.03.2022 20:0021.03.2022 20:00
Mi1700-HS1415.03.2022 20:0021.03.2022 20:00

Curricula

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

Continuative courses

Language

German