186.815 Algorithmen und Datenstrukturen 2
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2017S, VU, 2.0h, 3.0EC, wird geblockt abgehalten

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung

Ziele der Lehrveranstaltung

Verstehen und Anwenden folgender Aspekte:

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

Inhalt der Lehrveranstaltung

Weiterführung der VU Algorithmen und Datenstrukturen 1:

  • Polynomialzeitreduktion
  • Branch-and-Bound
  • Approximationsalgorithmen
  • Heuristiken und lokale Suche
  • Dynamische Programmierung
  • Weitere Themen (z.B. Textsuche, Randomisierung, geometrische Algorithmen)

Weitere Informationen

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

Der TUWEL-Kurs ist ab dem 08.05.2017 verfügbar. Ab dem 10.05.2017 (11:00) wird ein Einstiegstest in TUWEL angeboten, den man bis zum 17.05.2017 (18:00) absolvieren kann. Nur wenn dieser Einstiegstest positiv abgeschlossen wird, kann man sich ab dem 18.05.2017 (08:00) zu einer Gruppe (und damit zur LVA) anmelden.

Detailinformationen zur LV werden in der Vorbesprechung bzw. ersten Vorlesungseinheit am 10.05.2017 (09:15-10:45) im Audi Max präsentiert. Zusätzlich werden alle Informationen im TUWEL-Kurs zu dieser LV angeboten.

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

  • 16h Vorlesung
  •  7h Vertiefung des VO Stoffs
  •  8h Übungsblätter bearbeiten (16 Beispiele, 30min pro Beispiel)
  •  2h Übungsgruppen besuchen
  • 20h Programmieraufgabe
  • 22h Testvorbereitung

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

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mi.09:00 - 11:0010.05.2017 - 28.06.2017GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Do.11:00 - 13:0011.05.2017 - 22.06.2017GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
08:00 - 20:0012.06.2017 - 23.06.2017Informatiklabor Pong Abgabegespräche
Algorithmen und Datenstrukturen 2 - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi.10.05.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Do.11.05.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Mi.17.05.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Do.18.05.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Mi.24.05.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Mi.31.05.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Do.01.06.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Mi.07.06.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Do.08.06.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Mo.12.06.201708:00 - 20:00Informatiklabor Pong Abgabegespräche
Mi.14.06.201708:00 - 20:00Informatiklabor Pong Abgabegespräche
Mi.14.06.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Fr.16.06.201708:00 - 20:00Informatiklabor Pong Abgabegespräche
Mo.19.06.201708:00 - 20:00Informatiklabor Pong Abgabegespräche
Mi.21.06.201708:00 - 20:00Informatiklabor Pong Abgabegespräche
Mi.21.06.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Do.22.06.201708:00 - 20:00Informatiklabor Pong Abgabegespräche
Do.22.06.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
Fr.23.06.201708:00 - 20:00Informatiklabor Pong Abgabegespräche
Mi.28.06.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 2
LVA wird geblockt abgehalten

Leistungsnachweis

  • 2x Übungsgruppen
  • 1x Programmieraufgabe
  • 1x Test (zusätzlich ein Nachtragstest)

Gruppentermine

GruppeTagZeitDatumOrtBeschreibung
01 Montag 10:00-11:00 Sem186Mo.10:00 - 11:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
02 Montag 10:00-11:00 GödelMo.10:00 - 11:0029.05.2017 - 26.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
03 Montag 10:00-11:00 Sem187/2Mo.10:00 - 11:0029.05.2017 - 26.06.2017Seminarraum FAV 01 B (Seminarraum 187/2) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
04 Montag 11:00-12:00 Sem186Mo.11:00 - 12:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
05 Montag 11:00-12:00 GödelMo.11:00 - 12:0029.05.2017 - 26.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
06 Montag 11:00-12:00 Sem187/2Mo.11:00 - 12:0029.05.2017 - 26.06.2017Seminarraum FAV 01 B (Seminarraum 187/2) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
07 Montag 12:00-13:00 Sem186Mo.12:00 - 13:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
08 Montag 12:00-13:00 GödelMo.12:00 - 13:0029.05.2017 - 26.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
09 Montag 12:00-13:00 Sem187/2Mo.12:00 - 13:0029.05.2017 - 26.06.2017Seminarraum FAV 01 B (Seminarraum 187/2) 186.815 Algorithmen und Datenstrukturen 2 09 Montag 12:00-13:00 Sem187/2
10 Montag 14:00-15:00 Sem186Mo.14:00 - 15:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
11 Montag 14:00-15:00 von NeumannMo.14:00 - 15:0029.05.2017 - 26.06.2017Seminarraum FAV EG B (Seminarraum von Neumann) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
12 Montag 15:00-16:00 Sem186Mo.15:00 - 16:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
13 Montag 15:00-16:00 von NeumannMo.15:00 - 16:0029.05.2017 - 26.06.2017Seminarraum FAV EG B (Seminarraum von Neumann) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
14 Montag 17:00-18:00 Sem186Mo.17:00 - 18:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
15 Montag 17:00-18:00 FH4Mo.17:00 - 18:0029.05.2017 - 26.06.2017FH Hörsaal 4 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
16 Montag 18:00-19:00 Sem186Mo.18:00 - 19:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
17 Montag 18:00-19:00 FH4Mo.18:00 - 19:0029.05.2017 - 26.06.2017FH Hörsaal 4 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
18 Montag 19:00-20:00 Sem186Mo.19:00 - 20:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
19 Montag 19:00-20:00 FH4Mo.19:00 - 20:0029.05.2017 - 26.06.2017FH Hörsaal 4 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
20 Dienstag 09:00-10:00 GödelDi.09:00 - 10:0030.05.2017 - 27.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
21 Dienstag 10:00-11:00 GödelDi.10:00 - 11:0030.05.2017 - 27.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
22 Dienstag 11:00-12:00 GödelDi.11:00 - 12:0030.05.2017 - 27.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
23 Dienstag 12:00-13:00 GödelDi.12:00 - 13:0030.05.2017 - 27.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
24 Dienstag 13:00-14:00 GödelDi.13:00 - 14:0030.05.2017 - 27.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe

LVA-Anmeldung

Die Anmeldung erfolgt über Gruppen-Anmeldung.

Gruppen-Anmeldung

GruppeAnmeldung VonBis
01 Montag 10:00-11:00 Sem18618.05.2017 08:0023.05.2017 23:59
02 Montag 10:00-11:00 Gödel18.05.2017 08:0023.05.2017 23:59
03 Montag 10:00-11:00 Sem187/218.05.2017 08:0023.05.2017 23:59
04 Montag 11:00-12:00 Sem18618.05.2017 08:0023.05.2017 23:59
05 Montag 11:00-12:00 Gödel18.05.2017 08:0023.05.2017 23:59
06 Montag 11:00-12:00 Sem187/218.05.2017 08:0023.05.2017 23:59
07 Montag 12:00-13:00 Sem18618.05.2017 08:0023.05.2017 23:59
08 Montag 12:00-13:00 Gödel18.05.2017 08:0023.05.2017 23:59
09 Montag 12:00-13:00 Sem187/218.05.2017 08:0023.05.2017 23:59
10 Montag 14:00-15:00 Sem18618.05.2017 08:0023.05.2017 23:59
11 Montag 14:00-15:00 von Neumann18.05.2017 08:0023.05.2017 23:59
12 Montag 15:00-16:00 Sem18618.05.2017 08:0023.05.2017 23:59
13 Montag 15:00-16:00 von Neumann18.05.2017 08:0023.05.2017 23:59
14 Montag 17:00-18:00 Sem18618.05.2017 08:0023.05.2017 23:59
15 Montag 17:00-18:00 FH418.05.2017 08:0023.05.2017 23:59
16 Montag 18:00-19:00 Sem18618.05.2017 08:0023.05.2017 23:59
17 Montag 18:00-19:00 FH418.05.2017 08:0023.05.2017 23:59
18 Montag 19:00-20:00 Sem18618.05.2017 08:0023.05.2017 23:59
19 Montag 19:00-20:00 FH418.05.2017 08:0023.05.2017 23:59
20 Dienstag 09:00-10:00 Gödel18.05.2017 08:0023.05.2017 23:59
21 Dienstag 10:00-11:00 Gödel18.05.2017 08:0023.05.2017 23:59
22 Dienstag 11:00-12:00 Gödel18.05.2017 08:0023.05.2017 23:59
23 Dienstag 12:00-13:00 Gödel18.05.2017 08:0023.05.2017 23:59
24 Dienstag 13:00-14:00 Gödel18.05.2017 08:0023.05.2017 23:59

Curricula

Literatur

Alle Informationen (Präsentationsfolien, Liste der Lehrbücher, Angaben für die Übungsbeispiele, etc.) finden Sie im TUWEL Online-Kurs dieser Lehrveranstaltung.

Vorkenntnisse

Voraussetzungen:

  • Grundlegende Programmierkenntnisse (Java)
  • Grundkenntnisse der linearen Algebra und Analysis, insbesondere Grundkenntnisse zu Mengenlehre, Metriken, Folgen und Reihen

Vorausgehende Lehrveranstaltungen

Vertiefende Lehrveranstaltungen

Sprache

Deutsch