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

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
Mi09:00 - 11:0006.03.2019 - 26.06.2019GM 1 Audi. Max. Vorlesung
Do13:00 - 15:0007.03.2019 - 27.06.2019GM 1 Audi. Max. Vorlesung
Mo11:00 - 13:0029.04.2019Informatiklabor Q*bert Fragestunden zu den Programmieraufgaben 1-3
Fr15:00 - 17:0010.05.2019GM 1 Audi. Max. Repetitorium 1. Test
Fr10:00 - 12:0014.06.2019Informatiklabor Q*bert Fragestunden zu den Programmieraufgaben 4-7
Fr16:00 - 19:0014.06.2019FH Hörsaal 7 Einsichtnahme 1. Test
Mi15:00 - 17:0017.07.2019FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Einsichtnahme 2. Test
Algorithmen und Datenstrukturen - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi06.03.201909:00 - 11:00GM 1 Audi. Max. Vorlesung
Do07.03.201913:00 - 15:00GM 1 Audi. Max. Vorlesung
Mi13.03.201909:00 - 11:00GM 1 Audi. Max. Vorlesung
Do14.03.201913:00 - 15:00GM 1 Audi. Max. Vorlesung
Mi20.03.201909:00 - 11:00GM 1 Audi. Max. Vorlesung
Do21.03.201913:00 - 15:00GM 1 Audi. Max. Vorlesung
Mi27.03.201909:00 - 11:00GM 1 Audi. Max. Vorlesung
Do28.03.201913:00 - 15:00GM 1 Audi. Max. Vorlesung
Mi03.04.201909:00 - 11:00GM 1 Audi. Max. Vorlesung
Do04.04.201913:00 - 15:00GM 1 Audi. Max. Vorlesung
Mi10.04.201909:00 - 11:00GM 1 Audi. Max. Vorlesung
Do11.04.201913:00 - 15:00GM 1 Audi. Max. Vorlesung
Mo29.04.201911:00 - 13:00Informatiklabor Q*bert Fragestunden zu den Programmieraufgaben 1-3
Do02.05.201913:00 - 15:00GM 1 Audi. Max. Vorlesung
Mi08.05.201909:00 - 11:00GM 1 Audi. Max. Vorlesung
Do09.05.201913:00 - 15:00GM 1 Audi. Max. Vorlesung
Fr10.05.201915:00 - 17:00GM 1 Audi. Max. Repetitorium 1. Test
Mi15.05.201909:00 - 11:00GM 1 Audi. Max. Vorlesung
Do16.05.201913:00 - 15:00GM 1 Audi. Max. Vorlesung
Mi22.05.201909:00 - 11:00GM 1 Audi. Max. Vorlesung

Leistungsnachweis

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

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Mi18:00 - 21:0002.10.2019GM 1 Audi. Max. schriftlich04.09.2019 00:00 - 26.09.2019 23:55in TISSNachtragstest (Paralleltermin)
Mi18:00 - 21:0002.10.2019GM 5 Praktikum HS schriftlich04.09.2019 00:00 - 26.09.2019 23:55in TISSNachtragstest (Paralleltermin)
Mo08:00 - 20:0004.05.2020Informatiklabor Q*bert schriftlichKeine Anmeldung-Abgabegespräche 1
Di08:00 - 20:0005.05.2020Informatiklabor Q*bert schriftlichKeine Anmeldung-Abgabegespräche 1
Mi08:00 - 15:0006.05.2020Informatiklabor Frogger schriftlichKeine Anmeldung-Abgabegespräche 1
Mi08:00 - 20:0006.05.2020Informatiklabor Q*bert schriftlichKeine Anmeldung-Abgabegespräche 1
Mi17:00 - 20:0006.05.2020Informatiklabor Frogger schriftlichKeine Anmeldung-Abgabegespräche 1
Fr08:00 - 12:0015.05.2020Informatiklabor Q*bert schriftlichKeine Anmeldung-Abgabegespräche 1
Fr08:00 - 12:0015.05.2020Informatiklabor Frogger schriftlichKeine Anmeldung-Abgabegespräche 1
Di18:00 - 20:0012.05.2020HS 17 Friedrich Hartmann schriftlich08.04.2020 23:58 - 08.04.2020 23:59in TISS1. Test (Paralleltermin)
Di18:00 - 20:0012.05.2020GM 1 Audi. Max. schriftlich08.04.2020 23:58 - 08.04.2020 23:59in TISS1. Test (Paralleltermin)
Di18:00 - 20:0012.05.2020GM 5 Praktikum HS schriftlich08.04.2020 23:58 - 08.04.2020 23:59in TISS1. Test (Paralleltermin)
Di18:00 - 20:0012.05.2020EI 7 Hörsaal schriftlich08.04.2020 23:58 - 08.04.2020 23:59in TISS1. Test (Paralleltermin)
Di18:00 - 20:0012.05.2020FH Hörsaal 1 schriftlich08.04.2020 23:58 - 08.04.2020 23:59in TISS1. Test (Paralleltermin)
Di18:00 - 20:0012.05.2020Informatikhörsaal schriftlich08.04.2020 23:58 - 08.04.2020 23:59in TISS1. Test (Paralleltermin)
Di18:00 - 20:0012.05.2020GM 2 Radinger Hörsaal schriftlich08.04.2020 23:58 - 08.04.2020 23:59in TISS1. Test (Paralleltermin)
Di20:00 - 21:0012.05.2020GM 1 Audi. Max. schriftlich08.04.2020 23:58 - 08.04.2020 23:59in TISS1. Test (Paralleltermin)
Fr08:00 - 20:0026.06.2020Informatiklabor Q*bert schriftlichKeine Anmeldung-Abgabegespräche 2
Mo08:00 - 20:0029.06.2020Informatiklabor Q*bert schriftlichKeine Anmeldung-Abgabegespräche 2
Di08:00 - 20:0030.06.2020Informatiklabor Q*bert schriftlichKeine Anmeldung-Abgabegespräche 2
Fr16:00 - 18:0026.06.2020GM 5 Praktikum HS schriftlich13.03.2020 00:00 - 25.06.2020 23:59in TISS2. Test (Paralleltermin)
Fr16:00 - 18:0026.06.2020FH Hörsaal 5 schriftlich13.03.2020 00:00 - 25.06.2020 23:59in TISS2. Test (Paralleltermin)
Fr16:00 - 18:0026.06.2020FH 8 Nöbauer HS schriftlich13.03.2020 00:00 - 25.06.2020 23:59in TISS2. Test (Paralleltermin)
Fr16:00 - 18:0026.06.2020HS 17 Friedrich Hartmann schriftlich13.03.2020 00:00 - 25.06.2020 23:59in TISS2. Test (Paralleltermin)
Fr16:00 - 18:0026.06.2020Informatikhörsaal schriftlich13.03.2020 00:00 - 25.06.2020 23:59in TISS2. Test (Paralleltermin)
Fr16:00 - 18:0026.06.2020GM 1 Audi. Max. schriftlich13.03.2020 00:00 - 25.06.2020 23:59in TISS2. Test (Paralleltermin)
Fr16:00 - 18:0026.06.2020HS 8 Heinz Parkus schriftlich13.03.2020 00:00 - 25.06.2020 23:59in TISS2. Test (Paralleltermin)
Fr18:00 - 20:0026.06.2020GM 1 Audi. Max. schriftlich13.03.2020 00:00 - 25.06.2020 23:59in TISS2. Test (Paralleltermin)

Gruppentermine

GruppeTagZeitDatumOrtBeschreibung
di11-FAV-HS-2Di11:00 - 12:0026.03.2019 - 18.06.2019FAV Hörsaal 2 -
di11-SemFAV-05Di11:00 - 12:0026.03.2019 - 18.06.2019Seminarraum FAV 05 (Seminarraum 186) -
di11-SemFAV-EG-CDi11:00 - 12:0026.03.2019 - 18.06.2019Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
di12-FAV-HS-2Di12:00 - 13:0026.03.2019 - 18.06.2019FAV Hörsaal 2 -
di12-SemFAV-05Di12:00 - 13:0026.03.2019 - 18.06.2019Seminarraum FAV 05 (Seminarraum 186) -
di12-SemFAV-EG-CDi12:00 - 13:0026.03.2019 - 18.06.2019Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
di17-FAV-HS-2Di17:00 - 18:0026.03.2019 - 18.06.2019FAV Hörsaal 2 -
di17-SemFAV-EG-CDi17: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-2Di18:00 - 19:0026.03.2019 - 18.06.2019FAV Hörsaal 2 -
di18-SemFAV-EG-CDi18:00 - 19:0026.03.2019 - 18.06.2019Seminarraum FAV EG C (Seminarraum Gödel) -
di19-FAV-HS-2Di19:00 - 20:0026.03.2019 - 18.06.2019FAV Hörsaal 2 -
di19-SemFAV-EG-CDi19:00 - 20:0026.03.2019 - 18.06.2019Seminarraum FAV EG C (Seminarraum Gödel) -
mo11-SemFAV-01-BMo11:00 - 12:0025.03.2019 - 17.06.2019Seminarraum FAV 01 B (Seminarraum 187/2) -
mo11-SemFAV-05Mo11:00 - 12:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo11-SemFAV-EG-CMo11:00 - 12:0025.03.2019 - 17.06.2019Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo12-SemFAV-01-BMo12:00 - 13:0025.03.2019 - 17.06.2019Seminarraum FAV 01 B (Seminarraum 187/2) -
mo12-SemFAV-05Mo12:00 - 13:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo12-SemFAV-EG-CMo12:00 - 13:0025.03.2019 - 17.06.2019Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo15-FAV-HS-2Mo15:00 - 16:0025.03.2019 - 17.06.2019FAV Hörsaal 2 -
mo15-SemFAV-05Mo15:00 - 16:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo15-SemFAV-EG-CMo15:00 - 16:0025.03.2019 - 17.06.2019Seminarraum FAV EG C (Seminarraum Gödel) -
mo16-FAV-HS-2Mo16:00 - 17:0025.03.2019 - 17.06.2019FAV Hörsaal 2 -
mo16-SemFAV-05Mo16:00 - 17:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo16-SemFAV-EG-CMo16:00 - 17:0025.03.2019 - 17.06.2019Seminarraum FAV EG C (Seminarraum Gödel) -
mo17-FAV-HS-2Mo17:00 - 18:0025.03.2019 - 17.06.2019FAV Hörsaal 2 -
mo17-SemFAV-05Mo17:00 - 18:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo18-FAV-HS-2Mo18:00 - 19:0025.03.2019 - 17.06.2019FAV Hörsaal 2 -
mo18-SemFAV-05Mo18:00 - 19:0025.03.2019 - 17.06.2019Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo19-SemFAV-05Mo19: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