186.866 Algorithmen und Datenstrukturen
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

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

Merkmale

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

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage

  • fundamentale Algorithmen und Datenstrukturen,
  • Methoden zur Bewertung und Analyse von Algorithmen, und
  • eine systematische Vorgehensweise zur Entwicklung von Algorithmen

zu beschreiben. Weiters können Studierende

  • abstrakt und effizienzorientiert an die Entwicklung von Algorithmen herangehen,
  • theoretisch fundierte Methoden zur Analyse von Algorithmen benutzen, und
  • ihre Kenntnisse von fundamentalen Algorithmen und Datenstrukturen anwenden.

Nach positiver Absolvierung können Studierende darüber hinaus selbstorganisiert und eigenverantwortlich effiziente Lösungsansätze entwickeln und
die eigenen Lösungsansätze präsentieren.

Inhalt der Lehrveranstaltung

  • Analyse und Klassifikation von Algorithmen, insbesondere Untersuchung ihres Laufzeitverhaltens mit Hilfe der O-, Omega- und Theta-Notation
  • Graphen und Algorithmen zur Arbeit mit Graphen
  • Algorithmen-Paradigmen wie Greedy oder Divide-and-Conquer
  • Suchprobleme und Suchverfahren, einfache binäre Suchbäume, balancierte Suchbäume, Hashverfahren
  • Sortierprobleme und Sortierverfahren
  • Polynomialzeitreduktion
  • Branch-and-Bound
  • Approximationsalgorithmen
  • Heuristiken und lokale Suche
  • Dynamische Programmierung
  • Weitere Themen (z.B. Textsuche, Randomisierung, geometrische Algorithmen)

Methoden

Die Lernaktivitäten umfassen Vorlesungseinheiten, Übungen in Kleingruppen ("Tafelübungen"), Programmieraufgaben, die im Rahmen von Abgabegespräche abgegeben werden, sowie zwei schriftliche Tests (und einem Nachtragstest).

Wir starten das Semester im Präsenzbetrieb (Vorlesung, Übung, Tests). Sollte teilweise in den Distance Learning Betrieb umstellt werden (Online-Modus), dann wird dies per TUWEL-Aussendung bekannt gegeben.

Online-Tests werden auf Papier geschrieben und ein Scan der Lösungen hochgeladen. Es dürfen keine Unterlagen und keine Hilfsmittel verwendet werden (Closed-Book). Bei Online-Tests ist folgendes Equipment notwendig: stabile Internetverbindung, Kamera für Zoom, heller und ruhiger Arbeitsplatz (wo während der Prüfung alleine und ungestört gearbeitet werden kann), Bildschirm für Angaben (physisch getrennt von der Kamera; ggf. im Kamerabild) oder Drucker im Kamerabild, Scanner (auch Smartphone mit Scannerapp). Falls nicht möglich: mind. drei Wochen vorher E-Mail an algodat@ac.tuwien.ac.at

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

Algorithmen und Datenstrukturen ist in allen Informatik Bakkalaureaten und in der Wirtschaftsinformatik dem zweiten Semester zugewiesen.

Der TUWEL-Kurs ist ab dem 01.03.2022 verfügbar. Ab dem 01.03.2022 (15 Uhr) wird ein Einstiegstest in TUWEL angeboten, der bis zum 14.03.2022 (20:00) zu absolvieren ist. Nur wenn dieser Einstiegstest positiv abgeschlossen wird, ist es möglich sich ab dem 15.03.2022 (20:00) zu einer Gruppe (und damit zur LVA) anmelden.

Detailinformationen zur LVA werden in der Vorbesprechung bzw. ersten Vorlesungseinheit am 01.03.2022 um 12 Uhr (c.t.) im AudiMax GM1 präsentiert. Zusätzlich werden alle Informationen im TUWEL-Kurs zu dieser LVA angeboten.

ECTS-Aufwandsabschätzung: 200h, die sich folgendermaßen ergeben:

    50h Vorlesung
    30h Vertiefung des VO Stoffs
    42h Übungsblätter bearbeiten (42 Aufgaben)
      7h Übungsgruppen besuchen
    20h Programmieraufgaben
      1h Abgabegespräche besuchen
      4h Anwesenheit Tests
    46h Testvorbereitung

Fragen zur Lehrveranstaltung richten Sie bitte an: algodat@ac.tuwien.ac.at (schreiben Sie uns bitte von Ihrer Studierenden-E-Mail-Adresse)

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Di.12:00 - 14:0001.03.2022 - 28.06.2022GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.11:00 - 13:0003.03.2022 - 23.06.2022GM 1 Audi. Max.- ARCH-INF Vorlesung
Algorithmen und Datenstrukturen - Einzeltermine
TagDatumZeitOrtBeschreibung
Di.01.03.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Vorbesprechung + Vorlesung
Do.03.03.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Di.08.03.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.10.03.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Di.15.03.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.17.03.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Di.22.03.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.24.03.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Di.29.03.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.31.03.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Di.05.04.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.07.04.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Di.26.04.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.28.04.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Di.03.05.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.05.05.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Di.10.05.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.12.05.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Di.17.05.202212:00 - 14:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.19.05.202211:00 - 13:00GM 1 Audi. Max.- ARCH-INF Repetitorium 1. Test

Leistungsnachweis

  • 7x Übungsgruppen (für alle entweder in Präsenz oder online)
  • 2x Abgabegespräch zu Programmieraufgaben (optional; online)
  • 2x Tests (zusätzlich ein Nachtragstest; für alle entweder in Präsenz oder online

 

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Fr. - 20.05.2022schriftlich10.05.2022 15:00 - 18.05.2022 20:00in TISS1. Test (Anmeldung)
Fr.14:00 - 16:0020.05.2022HS 17 Friedrich Hartmann - ARCH schriftlichKeine Anmeldung-1. Test (nur Hörsaalreservierungen)
Fr.14:00 - 16:0020.05.2022FH Hörsaal 5 - TPH schriftlichKeine Anmeldung-1. Test (nur Hörsaalreservierungen)
Fr.14:00 - 16:0020.05.2022HS 18 Czuber - MB schriftlichKeine Anmeldung-1. Test (nur Hörsaalreservierungen)
Fr.14:00 - 16:0020.05.2022Informatikhörsaal - ARCH-INF schriftlichKeine Anmeldung-1. Test (nur Hörsaalreservierungen)
Fr.14:00 - 16:0020.05.2022FH Hörsaal 6 - TPH schriftlichKeine Anmeldung-1. Test (nur Hörsaalreservierungen)
Fr.14:00 - 16:0020.05.2022FH 8 Nöbauer HS - MATH schriftlichKeine Anmeldung-1. Test (nur Hörsaalreservierungen)
Fr.14:00 - 16:0020.05.2022GM 5 Praktikum HS- TCH schriftlichKeine Anmeldung-1. Test (nur Hörsaalreservierungen)
Fr.14:00 - 16:0020.05.2022GM 1 Audi. Max.- ARCH-INF schriftlichKeine Anmeldung-1. Test (nur Hörsaalreservierungen)
Fr.14:00 - 16:0020.05.2022FH Hörsaal 1 - MWB schriftlichKeine Anmeldung-1. Test (nur Hörsaalreservierungen)
Fr.14:00 - 16:0020.05.2022EI 7 Hörsaal - ETIT schriftlichKeine Anmeldung-1. Test (nur Hörsaalreservierungen)
Do.11:00 - 13:0030.06.2022FH Hörsaal 5 - TPH schriftlichKeine Anmeldung-2.Test
Do.11:00 - 13:0030.06.2022GM 5 Praktikum HS- TCH schriftlichKeine Anmeldung-2.Test
Do.11:00 - 13:0030.06.2022FH Hörsaal 6 - TPH schriftlichKeine Anmeldung-2.Test
Do.11:00 - 13:0030.06.2022GM 1 Audi. Max.- ARCH-INF schriftlichKeine Anmeldung-2.Test
Do.11:00 - 13:0030.06.2022HS 17 Friedrich Hartmann - ARCH schriftlichKeine Anmeldung-2.Test
Do.11:00 - 13:0030.06.2022HS 18 Czuber - MB schriftlichKeine Anmeldung-2.Test
Do.11:00 - 13:0030.06.2022EI 7 Hörsaal - ETIT schriftlichKeine Anmeldung-2.Test
Do.11:00 - 13:0030.06.2022EI 8 Pötzl HS - QUER schriftlichKeine Anmeldung-2.Test
Do.11:00 - 13:0030.06.2022Informatikhörsaal - ARCH-INF schriftlichKeine Anmeldung-2.Test
Do.11:00 - 13:0030.06.2022FH Hörsaal 1 - MWB schriftlichKeine Anmeldung-2.Test
Do.11:00 - 16:0030.06.2022FH 8 Nöbauer HS - MATH schriftlichKeine Anmeldung-2.Test
Fr.17:00 - 19:0007.10.2022Informatikhörsaal - ARCH-INF schriftlichKeine Anmeldung-Nachtragstest
Fr.17:00 - 19:0007.10.2022GM 1 Audi. Max.- ARCH-INF schriftlichKeine Anmeldung-Nachtragstest
Fr.17:00 - 19:0012.05.2023FH Hörsaal 1 - MWB schriftlichKeine Anmeldung-1. Test - 2023SS
Fr.17:00 - 19:0012.05.2023GM 5 Praktikum HS- TCH schriftlichKeine Anmeldung-1. Test - 2023SS
Fr.17:00 - 19:0012.05.2023HS 17 Friedrich Hartmann - ARCH schriftlichKeine Anmeldung-1. Test - 2023SS
Fr.17:00 - 19:0012.05.2023HS 18 Czuber - MB schriftlichKeine Anmeldung-1. Test - 2023SS
Fr.17:00 - 19:0012.05.2023FH Hörsaal 5 - TPH schriftlichKeine Anmeldung-1. Test - 2023SS
Fr.17:00 - 19:0012.05.2023FH Hörsaal 6 - TPH schriftlichKeine Anmeldung-1. Test - 2023SS
Fr.17:00 - 19:0012.05.2023GM 1 Audi. Max.- ARCH-INF schriftlichKeine Anmeldung-1. Test - 2023SS
Fr.17:00 - 19:0012.05.2023EI 7 Hörsaal - ETIT schriftlichKeine Anmeldung-1. Test - 2023SS
Fr.17:00 - 19:0012.05.2023GM 2 Radinger Hörsaal - TCH schriftlichKeine Anmeldung-1. Test - 2023SS
Fr.17:00 - 19:0012.05.2023Informatikhörsaal - ARCH-INF schriftlichKeine Anmeldung-1. Test - 2023SS
Fr.17:00 - 19:0012.05.2023FH 8 Nöbauer HS - MATH schriftlichKeine Anmeldung-1. Test - 2023SS
Fr.17:00 - 19:0012.05.2023EI 8 Pötzl HS - QUER schriftlichKeine Anmeldung-1. Test - 2023SS
Fr.17:00 - 19:0030.06.2023EI 7 Hörsaal - ETIT schriftlichKeine Anmeldung-2.Test - 2023SS
Fr.17:00 - 19:0030.06.2023FH Hörsaal 1 - MWB schriftlichKeine Anmeldung-2.Test - 2023SS
Fr.17:00 - 19:0030.06.2023HS 17 Friedrich Hartmann - ARCH schriftlichKeine Anmeldung-2.Test - 2023SS
Fr.17:00 - 19:0030.06.2023GM 5 Praktikum HS- TCH schriftlichKeine Anmeldung-2.Test - 2023SS
Fr.17:00 - 19:0030.06.2023Informatikhörsaal - ARCH-INF schriftlichKeine Anmeldung-2.Test - 2023SS
Fr.17:00 - 19:0030.06.2023FH 8 Nöbauer HS - MATH schriftlichKeine Anmeldung-2.Test - 2023SS
Fr.17:00 - 19:0030.06.2023HS 18 Czuber - MB schriftlichKeine Anmeldung-2.Test - 2023SS
Fr.17:00 - 19:0030.06.2023FH Hörsaal 5 - TPH schriftlichKeine Anmeldung-2.Test - 2023SS
Fr.17:00 - 19:0030.06.2023FH Hörsaal 6 - TPH schriftlichKeine Anmeldung-2.Test - 2023SS
Fr.17:00 - 19:0030.06.2023GM 1 Audi. Max.- ARCH-INF schriftlichKeine Anmeldung-2.Test - 2023SS
Fr.17:00 - 19:0030.06.2023GM 2 Radinger Hörsaal - TCH schriftlichKeine Anmeldung-2.Test - 2023SS
Fr.17:00 - 19:0029.09.2023FH Hörsaal 1 - MWB schriftlichKeine Anmeldung-Nachtragstest - 2023SS
Fr.17:00 - 19:0029.09.2023EI 7 Hörsaal - ETIT schriftlichKeine Anmeldung-Nachtragstest - 2023SS

Gruppentermine

GruppeTagZeitDatumOrtBeschreibung
Mi1000-FAV05Mi.10:00 - 11:0023.03.2022 - 22.06.2022Seminarraum FAV 05 (Seminarraum 186) -
Mi1000-FAV-EG-CMi.10:00 - 11:0023.03.2022 - 22.06.2022Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1000-FH4Mi.10:00 - 11:0023.03.2022 - 22.06.2022FH Hörsaal 4 -
Mi1000-GM7Mi.10:00 - 11:0023.03.2022 - 22.06.2022GM 7 Kleiner Schiffbau -
Mi1000-HS14Mi.10:00 - 11:0023.03.2022 - 22.06.2022Hörsaal 14 -
Mi1100-FAV05Mi.11:00 - 12:0023.03.2022 - 22.06.2022Seminarraum FAV 05 (Seminarraum 186) -
Mi1100-FAV-EG-CMi.11:00 - 12:0023.03.2022 - 22.06.2022Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1100-FH4Mi.11:00 - 12:0023.03.2022 - 22.06.2022FH Hörsaal 4 -
Mi1100-GM7Mi.11:00 - 12:0023.03.2022 - 22.06.2022GM 7 Kleiner Schiffbau -
Mi1100-HS14Mi.11:00 - 12:0023.03.2022 - 22.06.2022Hörsaal 14 -
Mi1200-FAV05Mi.12:00 - 13:0023.03.2022 - 22.06.2022Seminarraum FAV 05 (Seminarraum 186) -
Mi1200-FAV-EG-CMi.12:00 - 13:0023.03.2022 - 22.06.2022Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1200-FH4Mi.12:00 - 13:0023.03.2022 - 22.06.2022FH Hörsaal 4 -
Mi1200-GM7Mi.12:00 - 13:0023.03.2022 - 22.06.2022GM 7 Kleiner Schiffbau -
Mi1200-HS14Mi.12:00 - 13:0023.03.2022 - 22.06.2022Hörsaal 14 -
Mi1500-FAV05Mi.15:00 - 16:0023.03.2022 - 22.06.2022Seminarraum FAV 05 (Seminarraum 186) -
Mi1500-FAV-EG-CMi.15:00 - 16:0023.03.2022 - 22.06.2022Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1500-FH4Mi.15:00 - 16:0023.03.2022 - 22.06.2022FH Hörsaal 4 -
Mi1500-GM7Mi.15:00 - 16:0023.03.2022 - 22.06.2022GM 7 Kleiner Schiffbau -
Mi1500-HS14Mi.15:00 - 16:0023.03.2022 - 22.06.2022Hörsaal 14 -
Mi1600-FAV05Mi.16:00 - 17:0023.03.2022 - 22.06.2022Seminarraum FAV 05 (Seminarraum 186) -
Mi1600-FAV-EG-CMi.16:00 - 17:0023.03.2022 - 22.06.2022Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1600-FH4Mi.16:00 - 17:0023.03.2022 - 22.06.2022FH Hörsaal 4 -
Mi1600-GM7Mi.16:00 - 17:0023.03.2022 - 22.06.2022GM 7 Kleiner Schiffbau -
Mi1600-HS14Mi.16:00 - 17:0023.03.2022 - 22.06.2022Hörsaal 14 -
Mi1700-FAV05Mi.17:00 - 18:0023.03.2022 - 22.06.2022Seminarraum FAV 05 (Seminarraum 186) -
Mi1700-FAV-EG-CMi.17:00 - 18:0023.03.2022 - 22.06.2022Seminarraum FAV EG C (Seminarraum Gödel) -
Mi1700-FH4 (Reservegruppe; wird nicht frei geschalten)Mi.17:00 - 18:0023.03.2022 - 22.06.2022FH Hörsaal 4 -
Mi1700-GM7Mi.17:00 - 18:0023.03.2022 - 22.06.2022GM 7 Kleiner Schiffbau -
Mi1700-HS14Mi.17:00 - 18:0023.03.2022 - 22.06.2022Hörsaal 14 -

LVA-Anmeldung

Von Bis Abmeldung bis
14.02.2022 10:00 06.03.2022 23:59 06.03.2022 23:59

Gruppen-Anmeldung

GruppeAnmeldung VonBis
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

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

  • Grundlegende Programmierkenntnisse (Java)
  • Grundkenntnisse der linearen Algebra und Analysis, insbesondere Grundkenntnisse zu Mengenlehre, Metriken, Folgen und Reihen

Vertiefende Lehrveranstaltungen

Sprache

Deutsch