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.

2019S, VU, 5.5h, 8.0EC
TUWEL

Merkmale

  • Semesterwochenstunden: 5.5
  • ECTS: 8.0
  • Typ: VU Vorlesung mit Übung

Ziele der Lehrveranstaltung

Algorithmisches Denken erlernen sowie das Verstehen und Anwenden folgender Aspekte :

  • Pseudocode
  • Analyse von Algorithmen
  • Grundlegende Algorithmen
  • Grundlegende Datenstrukturen
  • Fortgeschrittene Methoden für die Analyse von Algorithmen
  • Spezielle Algorithmen
  • Basiskenntnisse in kombinatorischer Optimierung

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)

Weitere Informationen

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

Der TUWEL-Kurs ist ab dem 06.03.2019 verfügbar. Ab dem 07.03.2019 (15 Uhr) wird ein Einstiegstest in TUWEL angeboten, den man bis zum 17.03.2019 (13:00) absolvieren kann. Nur wenn dieser Einstiegstest positiv abgeschlossen wird, kann man sich ab dem 18.03.2019 (11:30) zu einer Gruppe (und damit zur LVA) anmelden.

Detailinformationen zur LV werden in der Vorbesprechung bzw. ersten Vorlesungseinheit am 06.03.2019 um 9 Uhr (c.t.) im Audi Max präsentiert. Zusätzlich werden alle Informationen im TUWEL-Kurs zu dieser LV angeboten.

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

    52h Vorlesung
    26h Vertiefung des VO Stoffs
    50h Übungsblätter bearbeiten (45 Beispiele)
      7h Übungsgruppen besuchen
    14h Programmieraufgaben
      1h Abgabegespräche besuchen
    50h Testvorbereitung

Fragen zur Lehrveranstaltung richten Sie bitte an: algodat@ac.tuwien.ac.at

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mi.09:00 - 11:0006.03.2019 - 26.06.2019GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.13:00 - 15:0007.03.2019 - 27.06.2019GM 1 Audi. Max.- ARCH-INF Vorlesung
Mo.11:00 - 13:0029.04.2019InfLab Q*bert Fragestunden zu den Programmieraufgaben 1-3
Fr.15:00 - 17:0010.05.2019GM 1 Audi. Max.- ARCH-INF Repetitorium 1. Test
Fr.10:00 - 12:0014.06.2019InfLab Q*bert Fragestunden zu den Programmieraufgaben 4-7
Fr.16:00 - 19:0014.06.2019FH Hörsaal 7 - GEO Einsichtnahme 1. Test
Mi.15:00 - 17:0017.07.2019FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Einsichtnahme 2. Test
Fr.13:00 - 15:0018.10.2019Seminarraum FAV 01 C (Seminarraum 188/2) Einsichtnahme Nachtragstest
Algorithmen und Datenstrukturen - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi.06.03.201909:00 - 11:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.07.03.201913:00 - 15:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Mi.13.03.201909:00 - 11:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.14.03.201913:00 - 15:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Mi.20.03.201909:00 - 11:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.21.03.201913:00 - 15:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Mi.27.03.201909:00 - 11:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.28.03.201913:00 - 15:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Mi.03.04.201909:00 - 11:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.04.04.201913:00 - 15:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Mi.10.04.201909:00 - 11:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.11.04.201913:00 - 15:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Mo.29.04.201911:00 - 13:00InfLab Q*bert Fragestunden zu den Programmieraufgaben 1-3
Do.02.05.201913:00 - 15:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Mi.08.05.201909:00 - 11:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.09.05.201913:00 - 15:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Fr.10.05.201915:00 - 17:00GM 1 Audi. Max.- ARCH-INF Repetitorium 1. Test
Mi.15.05.201909:00 - 11:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Do.16.05.201913:00 - 15:00GM 1 Audi. Max.- ARCH-INF Vorlesung
Mi.22.05.201909:00 - 11:00GM 1 Audi. Max.- ARCH-INF Vorlesung

Leistungsnachweis

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

Gruppentermine

GruppeTagZeitDatumOrtBeschreibung
di11-FAV-HS-2Di.11:00 - 12:0026.03.2019 - 18.06.2019FAV Hörsaal 2 -
di11-SemFAV-05Di.11:00 - 12:0026.03.2019 - 18.06.2019Seminarraum FAV 05 (Seminarraum 186) -
di11-SemFAV-EG-CDi.11:00 - 12:0026.03.2019 - 18.06.2019Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
di12-FAV-HS-2Di.12:00 - 13:0026.03.2019 - 18.06.2019FAV Hörsaal 2 -
di12-SemFAV-05Di.12:00 - 13:0026.03.2019 - 18.06.2019Seminarraum FAV 05 (Seminarraum 186) -
di12-SemFAV-EG-CDi.12:00 - 13:0026.03.2019 - 18.06.2019Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
di17-FAV-HS-2Di.17:00 - 18:0026.03.2019 - 18.06.2019FAV Hörsaal 2 -
di17-SemFAV-EG-CDi.17:00 - 18:0026.03.2019 - 18.06.2019Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen di17-SemFAV-EG-C
di18-FAV-HS-2Di.18:00 - 19:0026.03.2019 - 18.06.2019FAV Hörsaal 2 -
di18-SemFAV-EG-CDi.18:00 - 19:0026.03.2019 - 18.06.2019Seminarraum FAV EG C (Seminarraum Gödel) -
di19-FAV-HS-2Di.19:00 - 20:0026.03.2019 - 18.06.2019FAV Hörsaal 2 -
di19-SemFAV-EG-CDi.19:00 - 20:0026.03.2019 - 18.06.2019Seminarraum FAV EG C (Seminarraum Gödel) -
mo11-SemFAV-01-BMo.11:00 - 12:0025.03.2019 - 17.06.2019Seminarraum FAV 01 B (Seminarraum 187/2) -
mo11-SemFAV-05Mo.11:00 - 12:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo11-SemFAV-EG-CMo.11:00 - 12:0025.03.2019 - 17.06.2019Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo12-SemFAV-01-BMo.12:00 - 13:0025.03.2019 - 17.06.2019Seminarraum FAV 01 B (Seminarraum 187/2) -
mo12-SemFAV-05Mo.12:00 - 13:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo12-SemFAV-EG-CMo.12:00 - 13:0025.03.2019 - 17.06.2019Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo15-FAV-HS-2Mo.15:00 - 16:0025.03.2019 - 17.06.2019FAV Hörsaal 2 -
mo15-SemFAV-05Mo.15:00 - 16:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo15-SemFAV-EG-CMo.15:00 - 16:0025.03.2019 - 17.06.2019Seminarraum FAV EG C (Seminarraum Gödel) -
mo16-FAV-HS-2Mo.16:00 - 17:0025.03.2019 - 17.06.2019FAV Hörsaal 2 -
mo16-SemFAV-05Mo.16:00 - 17:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo16-SemFAV-EG-CMo.16:00 - 17:0025.03.2019 - 17.06.2019Seminarraum FAV EG C (Seminarraum Gödel) -
mo17-FAV-HS-2Mo.17:00 - 18:0025.03.2019 - 17.06.2019FAV Hörsaal 2 -
mo17-SemFAV-05Mo.17:00 - 18:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo18-FAV-HS-2Mo.18:00 - 19:0025.03.2019 - 17.06.2019FAV Hörsaal 2 -
mo18-SemFAV-05Mo.18:00 - 19:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo19-SemFAV-05Mo.19:00 - 20:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe

LVA-Anmeldung

Von Bis Abmeldung bis
18.02.2019 08:00 10.03.2019 13:00 10.03.2019 13:00

Anmeldemodalitäten:

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

Zulassungsbedingung

Voraussetzung für die Anmeldung ist eine Fortmeldung zu einem der folgenden Studien:

Gruppen-Anmeldung

GruppeAnmeldung VonBis
di11-FAV-HS-219.03.2019 20:0022.03.2019 13:00
di11-SemFAV-01-B (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
di11-SemFAV-0519.03.2019 20:0022.03.2019 13:00
di11-SemFAV-EG-C19.03.2019 20:0022.03.2019 13:00
di12-FAV-HS-219.03.2019 20:0022.03.2019 13:00
di12-SemFAV-01-B (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
di12-SemFAV-0519.03.2019 20:0022.03.2019 13:00
di12-SemFAV-EG-C19.03.2019 20:0022.03.2019 13:00
di17-FAV-HS-219.03.2019 20:0022.03.2019 13:00
di17-SemFAV-EG-C19.03.2019 20:0022.03.2019 13:00
di18-FAV-HS-219.03.2019 20:0022.03.2019 13:00
di18-SemFAV-01-B (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
di18-SemFAV-05 (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
di18-SemFAV-EG-C19.03.2019 20:0022.03.2019 13:00
di19-FAV-HS-219.03.2019 20:0022.03.2019 13:00
di19-SemFAV-01-B (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
di19-SemFAV-05 (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
di19-SemFAV-EG-C19.03.2019 20:0022.03.2019 13:00
mo11-SemFAV-01-B19.03.2019 20:0022.03.2019 13:00
mo11-SemFAV-0519.03.2019 20:0022.03.2019 13:00
mo11-SemFAV-EG-C19.03.2019 20:0022.03.2019 13:00
mo12-SemFAV-01-B19.03.2019 20:0022.03.2019 13:00
mo12-SemFAV-0519.03.2019 20:0022.03.2019 13:00
mo12-SemFAV-EG-C19.03.2019 20:0022.03.2019 13:00
mo15-FAV-HS-219.03.2019 20:0022.03.2019 13:00
mo15-SemFAV-01-B (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
mo15-SemFAV-0519.03.2019 20:0022.03.2019 13:00
mo15-SemFAV-EG-C19.03.2019 20:0022.03.2019 13:00
mo16-FAV-HS-219.03.2019 20:0022.03.2019 13:00
mo16-SemFAV-01-B (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
mo16-SemFAV-0519.03.2019 20:0022.03.2019 13:00
mo16-SemFAV-EG-C19.03.2019 20:0022.03.2019 13:00
mo17-FAV-HS-219.03.2019 20:0022.03.2019 13:00
mo17-FH4 (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
mo17-SemFAV-01-B (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
mo17-SemFAV-0519.03.2019 20:0022.03.2019 13:00
mo18-FAV-HS-219.03.2019 20:0022.03.2019 13:00
mo18-FH4 (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
mo18-SemFAV-01-B (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
mo18-SemFAV-0519.03.2019 20:0022.03.2019 13:00
mo19-FH4 (Reservegruppe)19.03.2019 20:0022.03.2019 13:00
mo19-SemFAV-0519.03.2019 20:0022.03.2019 13: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