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.

• Analyse und Klassifikation von Algorithmen, insbesondere Untersuchung ihres Laufzeitverhaltens mithilfe 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)

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).

Sollte es z.B. die Infektionslage bei COVID-19 erfordern, dass der Präsenzbetrieb eingeschränkt oder ganz unterbunden werden muss, können wir jeden Teil der Lehrveranstaltung auch auf einen Distance Learning Modus umstellen. Wenn so eine Umstellung notwendig ist, werden wir ehestmöglich per TUWEL-Aussendung informieren. Übungen werden dann zur Übungsgruppenzeit in Zoom abgehalten. Online-Tests werden auch 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

Der TUWEL-Kurs ist spätestens ab dem 1.3.2024 verfügbar. Ab dem 1.3.2024 (20 Uhr) wird ein Eingangstest in TUWEL angeboten, der bis zum 13.3.2024 (20:00) zu absolvieren ist. Nur wenn dieser Einstiegstest positiv abgeschlossen wird, ist es möglich sich ab dem 14.3.2024 (20:00) zu einer Gruppe (und damit zur LVA) anzumelden.

Detailinformationen zur LVA werden in der Vorbesprechung bzw. ersten Vorlesungseinheit am 1.3.2024 um 14 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:

    48h Vorlesung
    33h Vertiefung des VO Stoffs
    40h Übungsblätter bearbeiten (40 Aufgaben)
      8h Ü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)

• 8x Übungsgruppen (für alle entweder in Präsenz oder online)
• 2x Abgabegespräche zu Programmieraufgaben (online, freiwillig)
• 2x Tests (zusätzlich ein Nachtragstest; für alle entweder in Präsenz oder online)

Grundkenntnisse in linearer Algebra, Analysis, Mengenlehre, Metriken, Folgen und Reihen, und grundlegende Programmierkenntnisse (Java oder Ähnliches).