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.

2018S, 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 27.02.2018 verfügbar. Ab dem 01.03.2018 wird ein Einstiegstest in TUWEL angeboten, den man bis zum 11.03.2018 (13:00) absolvieren kann. Nur wenn dieser Einstiegstest positiv abgeschlossen wird, kann man sich ab dem 12.03.2018 (13:00) zu einer Gruppe (und damit zur LVA) anmelden.

Detailinformationen zur LV werden in der Vorbesprechung bzw. ersten Vorlesungseinheit am 01.03.2018 um 11:15-12:45 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
    48h Übungsblätter bearbeiten (48 Beispiele, ca. 1 Stunde pro Beispiel)
    4h TUWEL Tests (2 Tests, 2h pro Test)
    8h Übungsgruppen besuchen
    62h Testvorbereitung inkl. Repetitorien (31h pro Test)

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

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.11:00 - 13:0001.03.2018 - 28.06.2018GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Mi.09:00 - 11:0007.03.2018 - 27.06.2018GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Di.17:00 - 20:0024.04.2018GM 1 Audi. Max.- ARCH-INF Repetitorium 1. Test
Mi.11:00 - 13:0030.05.2018InfLab Pong Fragestunde Programmierbeispiel
Fr.12:00 - 14:0008.06.2018 - 15.06.2018InfLab Pong Fragestunde Programmierbeispiel
Di.12:00 - 15:0024.07.2018FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Einsichtnahme 2. Test
Algorithmen und Datenstrukturen - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.01.03.201811:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Mi.07.03.201809:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Do.08.03.201811:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Mi.14.03.201809:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Do.15.03.201811:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Mi.21.03.201809:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Do.22.03.201811:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Mi.11.04.201809:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Do.12.04.201811:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Mi.18.04.201809:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Do.19.04.201811:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Di.24.04.201817:00 - 20:00GM 1 Audi. Max.- ARCH-INF Repetitorium 1. Test
Mi.25.04.201809:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Do.26.04.201811:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Mi.02.05.201809:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Do.03.05.201811:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Mi.09.05.201809:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Mi.16.05.201809:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Do.17.05.201811:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen
Mi.23.05.201809:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen

Leistungsnachweis

  • 8x Übungsgruppen
  • 2x TUWEL Tests
  • 2x Tests (zusätzlich ein Nachtragstest)

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Fr. - 17.05.2024schriftlich07.05.2024 20:00 - 14.05.2024 20:00in TISS1. Test (Anmeldung)
Fr.17:00 - 19:0017.05.2024HS 17 Friedrich Hartmann - ARCH schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0017.05.2024FH Hörsaal 1 - MWB schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0017.05.2024GM 5 Praktikum HS- TCH schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0017.05.2024HS 18 Czuber - MB schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0017.05.2024GM 1 Audi. Max.- ARCH-INF schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0017.05.2024EI 9 Hlawka HS - ETIT schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0017.05.2024EI 3 Sahulka HS - UIW schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0017.05.2024FH 8 Nöbauer HS - MATH schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0017.05.2024GM 2 Radinger Hörsaal - TCH schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0017.05.2024Hörsaal 6 - RPL schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0017.05.2024EI 7 Hörsaal - ETIT schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0017.05.2024Hörsaal AE U1 - 1 - CEE schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0017.05.2024Informatikhörsaal - ARCH-INF schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS1. Test (Hörsaalreservierungen)
Fr. - 28.06.2024schriftlich18.06.2024 20:00 - 25.06.2024 20:00in TISS2. Test (Anmeldung)
Fr.17:00 - 19:0028.06.2024EI 9 Hlawka HS - ETIT schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0028.06.2024EI 3 Sahulka HS - UIW schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0028.06.2024GM 5 Praktikum HS- TCH schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0028.06.2024FH Hörsaal 1 - MWB schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0028.06.2024GM 2 Radinger Hörsaal - TCH schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0028.06.2024Informatikhörsaal - ARCH-INF schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0028.06.2024HS 17 Friedrich Hartmann - ARCH schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0028.06.2024FH 8 Nöbauer HS - MATH schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0028.06.2024Hörsaal AE U1 - 1 - CEE schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0028.06.2024HS 7 Schütte-Lihotzky - ARCH schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0028.06.2024EI 7 Hörsaal - ETIT schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0028.06.2024GM 1 Audi. Max.- ARCH-INF schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr.17:00 - 19:0028.06.2024HS 18 Czuber - MB schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISS2. Test (Hörsaalreservierungen)
Fr. - 27.09.2024schriftlich10.09.2024 20:00 - 24.09.2024 20:00in TISSNachtragstest (Anmeldung)
Fr.17:00 - 19:0027.09.2024GM 1 Audi. Max.- ARCH-INF schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISSNachtragstest (Hörsaalreservierungen)
Fr.17:00 - 19:0027.09.2024EI 7 Hörsaal - ETIT schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISSNachtragstest (Hörsaalreservierungen)
Fr.17:00 - 19:0027.09.2024FH Hörsaal 1 - MWB schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISSNachtragstest (Hörsaalreservierungen)
Fr.17:00 - 19:0027.09.2024GM 5 Praktikum HS- TCH schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISSNachtragstest (Hörsaalreservierungen)
Fr.17:00 - 19:0027.09.2024Informatikhörsaal - ARCH-INF schriftlich01.02.2024 00:00 - 01.02.2024 00:01in TISSNachtragstest (Hörsaalreservierungen)

Gruppentermine

GruppeTagZeitDatumOrtBeschreibung
di11-Sem186Di.11:00 - 12:0006.03.2018 - 26.06.2018Seminarraum FAV 05 (Seminarraum 186) -
di11-SemGödelDi.11:00 - 12:0006.03.2018 - 26.06.2018Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
di11-SemVonNeumannDi.11:00 - 12:0006.03.2018 - 26.06.2018Seminarraum FAV EG B (Seminarraum von Neumann) -
di12-Sem186Di.12:00 - 13:0006.03.2018 - 26.06.2018Seminarraum FAV 05 (Seminarraum 186) -
di12-SemGödelDi.12:00 - 13:0006.03.2018 - 26.06.2018Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
di12-SemVonNeumannDi.12:00 - 13:0006.03.2018 - 26.06.2018Seminarraum FAV EG B (Seminarraum von Neumann) -
di17-SemVonNeumannDi.17:00 - 18:0006.03.2018 - 26.06.2018Seminarraum FAV EG B (Seminarraum von Neumann) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
di18-Sem186Di.18:00 - 19:0006.03.2018 - 26.06.2018Seminarraum FAV 05 (Seminarraum 186) -
di18-SemGödelDi.18:00 - 19:0006.03.2018 - 26.06.2018Seminarraum FAV EG C (Seminarraum Gödel) -
di19-Sem186Di.19:00 - 20:0006.03.2018 - 26.06.2018Seminarraum FAV 05 (Seminarraum 186) -
di19-SemGödelDi.19:00 - 20:0006.03.2018 - 26.06.2018Seminarraum FAV EG C (Seminarraum Gödel) -
mo11-Sem186Mo.11:00 - 12:0005.03.2018 - 25.06.2018Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo11-Sem187/2Mo.11:00 - 12:0005.03.2018 - 25.06.2018Seminarraum FAV 01 B (Seminarraum 187/2) -
mo11-SemGödelMo.11:00 - 12:0005.03.2018 - 25.06.2018Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo12-Sem186Mo.12:00 - 13:0005.03.2018 - 25.06.2018Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo12-Sem187/2Mo.12:00 - 13:0005.03.2018 - 25.06.2018Seminarraum FAV 01 B (Seminarraum 187/2) -
mo12-SemGödelMo.12:00 - 13:0005.03.2018 - 25.06.2018Seminarraum FAV EG C (Seminarraum Gödel) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo15-Sem186Mo.15:00 - 16:0005.03.2018 - 25.06.2018Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo15-Sem187/2Mo.15:00 - 16:0005.03.2018 - 25.06.2018Seminarraum FAV 01 B (Seminarraum 187/2) -
mo15-SemGödelMo.15:00 - 16:0005.03.2018 - 25.06.2018Seminarraum FAV EG C (Seminarraum Gödel) -
mo15-SemVonNeumann (Reserve)Mo.15:00 - 16:0005.03.2018 - 25.06.2018Seminarraum FAV EG B (Seminarraum von Neumann) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo16-Sem186Mo.16:00 - 17:0005.03.2018 - 25.06.2018Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo16-Sem187/2Mo.16:00 - 17:0005.03.2018 - 25.06.2018Seminarraum FAV 01 B (Seminarraum 187/2) -
mo16-SemGödelMo.16:00 - 17:0005.03.2018 - 25.06.2018Seminarraum FAV EG C (Seminarraum Gödel) -
mo16-SemVonNeumann (Reserve)Mo.16:00 - 17:0005.03.2018 - 25.06.2018Seminarraum FAV EG B (Seminarraum von Neumann) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo17-FH4Mo.17:00 - 18:0005.03.2018 - 25.06.2018FH Hörsaal 4 -
mo17-Sem186Mo.17:00 - 18:0005.03.2018 - 25.06.2018Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo17-Sem187/2Mo.17:00 - 18:0005.03.2018 - 25.06.2018Seminarraum FAV 01 B (Seminarraum 187/2) -
mo18-FH4Mo.18:00 - 19:0005.03.2018 - 25.06.2018FH Hörsaal 4 -
mo18-Sem186Mo.18:00 - 19:0005.03.2018 - 25.06.2018Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe
mo18-Sem187/2Mo.18:00 - 19:0005.03.2018 - 25.06.2018Seminarraum FAV 01 B (Seminarraum 187/2) -
mo19-FH4Mo.19:00 - 20:0005.03.2018 - 25.06.2018FH Hörsaal 4 -
mo19-Sem186Mo.19:00 - 20:0005.03.2018 - 25.06.2018Seminarraum FAV 05 (Seminarraum 186) 186.866 Algorithmen und Datenstrukturen Übungsgruppe

LVA-Anmeldung

Von Bis Abmeldung bis
19.02.2018 00:00 11.03.2018 13:00 11.03.2018 13:00

Anmeldemodalitäten

Die Anmeldung zur Lehrveranstaltung ist verpflichtend für die Teilnahme. Danach wird in TUWEL ein Eingangstest vom 01.03.2018 bis zum 11.03.2018 (13:00) angeboten. Nur wer diesen Eingangstest positiv absoviert, kann sich danach zu einer Gruppe anmelden.

Gruppen-Anmeldung

GruppeAnmeldung VonBis
di11-Sem18612.03.2018 13:0016.03.2018 13:00
di11-SemGödel12.03.2018 13:0016.03.2018 13:00
di11-SemVonNeumann13.03.2018 13:0016.03.2018 13:00
di12-Sem18612.03.2018 13:0016.03.2018 13:00
di12-SemGödel12.03.2018 13:0016.03.2018 13:00
di12-SemVonNeumann13.03.2018 13:0016.03.2018 13:00
di17-SemVonNeumann13.03.2018 13:0016.03.2018 13:00
di18-Sem18612.03.2018 13:0016.03.2018 13:00
di18-SemGödel12.03.2018 13:0016.03.2018 13:00
di19-Sem18612.03.2018 13:0016.03.2018 13:00
di19-SemGödel12.03.2018 13:0016.03.2018 13:00
mo11-Sem18612.03.2018 13:0016.03.2018 13:00
mo11-Sem187/212.03.2018 13:0016.03.2018 13:00
mo11-SemGödel12.03.2018 13:0016.03.2018 13:00
mo12-Sem18612.03.2018 13:0016.03.2018 13:00
mo12-Sem187/212.03.2018 13:0016.03.2018 13:00
mo12-SemGödel12.03.2018 13:0016.03.2018 13:00
mo15-Sem18612.03.2018 13:0016.03.2018 13:00
mo15-Sem187/212.03.2018 13:0016.03.2018 13:00
mo15-SemGödel12.03.2018 13:0016.03.2018 13:00
mo15-SemVonNeumann (Reserve)12.03.2018 13:0016.03.2018 13:00
mo16-Sem18612.03.2018 13:0016.03.2018 13:00
mo16-Sem187/212.03.2018 13:0016.03.2018 13:00
mo16-SemGödel12.03.2018 13:0016.03.2018 13:00
mo16-SemVonNeumann (Reserve)12.03.2018 13:0016.03.2018 13:00
mo17-FH412.03.2018 13:0016.03.2018 13:00
mo17-Sem18612.03.2018 13:0016.03.2018 13:00
mo17-Sem187/212.03.2018 13:0016.03.2018 13:00
mo18-FH412.03.2018 13:0016.03.2018 13:00
mo18-Sem18612.03.2018 13:0016.03.2018 13:00
mo18-Sem187/212.03.2018 13:0016.03.2018 13:00
mo19-FH412.03.2018 13:0016.03.2018 13:00
mo19-Sem18612.03.2018 13:0016.03.2018 13:00

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
033 221 Geodäsie und Geoinformation Keine Angabe4. Semester
033 526 Wirtschaftsinformatik Pflichtfach2. Semester
033 532 Medieninformatik und Visual Computing Pflichtfach2. Semester
033 533 Medizinische Informatik Pflichtfach2. Semester
033 534 Software & Information Engineering Pflichtfach2. Semester
033 535 Technische Informatik Pflichtfach2. Semester

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