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.

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

Merkmale

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

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. Es ist geplant alle Lernaktivitäten online abzuhalten, wir behalten uns aber vor, bei rechtzeitiger Ankündigung Lernaktivitäten in Präsenz abzuhalten.

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.2021 verfügbar. Ab dem 01.03.2021 (15 Uhr) wird ein Einstiegstest in TUWEL angeboten, der bis zum 14.03.2021 (13:00) zu absolvieren ist. Nur wenn dieser Einstiegstest positiv abgeschlossen wird, ist es möglich sich ab dem 15.03.2021 (21:00) zu einer Gruppe (und damit zur LVA) anmelden.

Detailinformationen zur LVA werden in der Vorbesprechung bzw. ersten Vorlesungseinheit am 01.03.2021 um 10 Uhr (c.t.) via Zoom präsentiert (Link zu Meeting in TUWEL Kurs). 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
Mo.10:00 - 12:0001.03.2021 - 28.06.2021 siehe TUWEL (LIVE)Vorlesung
Do.10:00 - 12:0004.03.2021 - 24.06.2021 siehe TUWEL (LIVE)Vorlesung
Mi.13:00 - 14:0014.04.2021 Zoom-Webinar für Vorlesung; Link: siehe TUWEL (LIVE)Demo-Session zu den Programmieraufgaben
Algorithmen und Datenstrukturen - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.01.03.202110:00 - 12:00 siehe TUWELVorlesung
Do.04.03.202110:00 - 12:00 siehe TUWELVorlesung
Mo.08.03.202110:00 - 12:00 siehe TUWELVorlesung
Do.11.03.202110:00 - 12:00 siehe TUWELVorlesung
Mo.15.03.202110:00 - 12:00 siehe TUWELVorlesung
Do.18.03.202110:00 - 12:00 siehe TUWELVorlesung
Mo.22.03.202110:00 - 12:00 siehe TUWELVorlesung
Do.25.03.202110:00 - 12:00 siehe TUWELVorlesung
Mo.12.04.202110:00 - 12:00 siehe TUWELVorlesung
Mi.14.04.202113:00 - 14:00 Zoom-Webinar für Vorlesung; Link: siehe TUWELDemo-Session zu den Programmieraufgaben
Do.15.04.202110:00 - 12:00 siehe TUWELVorlesung
Mo.19.04.202110:00 - 12:00 siehe TUWELVorlesung
Do.22.04.202110:00 - 12:00 siehe TUWELVorlesung
Mo.26.04.202110:00 - 12:00 siehe TUWELVorlesung
Do.29.04.202110:00 - 12:00 siehe TUWELVorlesung
Mo.03.05.202110:00 - 12:00 siehe TUWELVorlesung
Do.06.05.202110:00 - 12:00 siehe TUWELVorlesung
Mo.10.05.202110:00 - 12:00 siehe TUWELVorlesung
Mo.17.05.202110:00 - 12:00 siehe TUWELVorlesung
Do.20.05.202110:00 - 12:00 siehe TUWELVorlesung

Leistungsnachweis

  • 7x Übungsgruppen
  • 2x Abgabegespräch zu Programmieraufgaben (optional)
  • 2x Tests (zusätzlich ein Nachtragstest)

Es ist geplant, dass alle Leistungsnachweise online erbracht werden, wir behalten uns aber vor, bei rechtzeitiger Ankündigung z.B. Tests in Präsenz abzuhalten.

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), Scanner (auch Smartphone mit Scannerapp). Falls nicht möglich: mind. drei Wochen vorher E-Mail an algodat@ac.tuwien.ac.at

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Di. - 28.09.2021schriftlich10.09.2021 20:00 - 24.09.2021 13:00in TISSNachtragstest Anmeldung Online
Di.14:00 - 16:0028.09.2021Informatikhörsaal - ARCH-INF schriftlich01.09.2021 23:58 - 01.09.2021 23:59in TISSNachtragstest - Hörsaalreservierungen (keine Anmeldung möglich)
Di.14:00 - 16:0028.09.2021EI 7 Hörsaal - ETIT schriftlich01.09.2021 23:58 - 01.09.2021 23:59in TISSNachtragstest - Hörsaalreservierungen (keine Anmeldung möglich)
Di.14:00 - 16:0028.09.2021EI 7 Hörsaal - ETIT schriftlich10.09.2021 20:00 - 24.09.2021 13:00in TISSNachtragstest Anmeldung Präsenz

Gruppentermine

GruppeTagZeitDatumOrtBeschreibung
Mo1230-01Mo.12:30 - 13:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1230-02Mo.12:30 - 13:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1230-03Mo.12:30 - 13:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1230-04Mo.12:30 - 13:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1230-05Mo.12:30 - 13:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1330-01Mo.13:30 - 14:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1330-02Mo.13:30 - 14:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1330-03Mo.13:30 - 14:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1330-04Mo.13:30 - 14:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1330-05Mo.13:30 - 14:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1430-01Mo.14:30 - 15:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1430-02Mo.14:30 - 15:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1430-03Mo.14:30 - 15:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1430-04Mo.14:30 - 15:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1430-05Mo.14:30 - 15:3022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1600-01Mo.16:00 - 17:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1600-02Mo.16:00 - 17:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1600-03Mo.16:00 - 17:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1600-04Mo.16:00 - 17:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1600-05Mo.16:00 - 17:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1700-01Mo.17:00 - 18:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1700-02Mo.17:00 - 18:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1700-03Mo.17:00 - 18:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1700-04Mo.17:00 - 18:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1700-05Mo.17:00 - 18:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1800-01Mo.18:00 - 19:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1800-02Mo.18:00 - 19:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1800-03Mo.18:00 - 19:0022.03.2021 - 21.06.2021 siehe TUWEL-
Mo1800-04Mo.18:00 - 19:0022.03.2021 - 21.06.2021 siehe TUWEL-

LVA-Anmeldung

Von Bis Abmeldung bis
15.02.2021 10:00 05.03.2021 12:00 05.03.2021 12:00

Anmeldemodalitäten

Die Anmeldung zur Lehrveranstaltung ist verpflichtend für die Teilnahme. Danach wird in TUWEL ein Eingangstest vom 01.03.2021 bis zum 14.03.2021 (13:00) angeboten. Nur wer diesen Eingangstest positiv absoviert, darf weiter an der LVA teilnehmen.

Gruppen-Anmeldung

GruppeAnmeldung VonBis
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
T114.05.2021 12:12
T1A14.05.2021 12:00
T1Aa14.05.2021 12:12
T1B14.05.2021 12:12
T1Ba14.05.2021 12:12
T1C14.05.2021 12:12
T1Ca14.05.2021 12:12
T1D15.05.2021 12:12
T1Da14.05.2021 12:12
T1M114.05.2021 12:12
T1M1a14.05.2021 12:12
T1M1b14.05.2021 12:12
T1M214.05.2021 12:12
T1P14.05.2021 12:12

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