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.

2016S, VU, 2.0h, 3.0EC, wird geblockt abgehalten
TUWEL

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.

Detailinformationen zur LV werden in der Vorbesprechung am 12.05.2016 am Anfang der Vorlesung (11:15-12: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-ss16@ac.tuwien.ac.at

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.11:00 - 13:0012.05.2016 - 23.06.2016GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Mi.09:00 - 11:0018.05.2016 - 22.06.2016GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
08:00 - 20:0014.06.2016 - 16.06.2016Informatiklabor Pac-Man Abgabegespraeche
08:00 - 20:0014.06.2016 - 16.06.2016Informatiklabor Zelda Abgabegespraeche
Mo.08:00 - 20:0020.06.2016Informatiklabor Zelda Abgabegespraeche
Mo.08:00 - 20:0020.06.2016Informatiklabor Pac-Man Abgabegespraeche
Algorithmen und Datenstrukturen 2 - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.12.05.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Mi.18.05.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Do.19.05.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Mi.25.05.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Mi.01.06.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Do.02.06.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Mi.08.06.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Do.09.06.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Di.14.06.201608:00 - 20:00Informatiklabor Pac-Man Abgabegespraeche
Di.14.06.201608:00 - 20:00Informatiklabor Zelda Abgabegespraeche
Mi.15.06.201608:00 - 20:00Informatiklabor Pac-Man Abgabegespraeche
Mi.15.06.201608:00 - 20:00Informatiklabor Zelda Abgabegespraeche
Mi.15.06.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Do.16.06.201608:00 - 20:00Informatiklabor Pac-Man Abgabegespraeche
Do.16.06.201608:00 - 20:00Informatiklabor Zelda Abgabegespraeche
Do.16.06.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Mo.20.06.201608:00 - 20:00Informatiklabor Zelda Abgabegespraeche
Mo.20.06.201608:00 - 20:00Informatiklabor Pac-Man Abgabegespraeche
Mi.22.06.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Do.23.06.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF 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:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
02 Montag 10:00-11:00 GödelMo.10:00 - 11:0030.05.2016 - 27.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
03 Montag 10:00-11:00 Sem187/2Mo.10:00 - 11:0030.05.2016 - 27.06.2016Seminarraum FAV 01 B (Seminarraum 187/2) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
04 Montag 11:00-12:00 Sem186Mo.11:00 - 12:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
05 Montag 11:00-12:00 GödelMo.11:00 - 12:0030.05.2016 - 27.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
06 Montag 11:00-12:00 Sem187/2Mo.11:00 - 12:0030.05.2016 - 27.06.2016Seminarraum FAV 01 B (Seminarraum 187/2) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
07 Montag 12:00-13:00 Sem186Mo.12:00 - 13:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
08 Montag 12:00-13:00 GödelMo.12:00 - 13:0030.05.2016 - 27.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
09 Montag 12:00-13:00 Sem187/2Mo.12:00 - 13:0030.05.2016 - 27.06.2016Seminarraum 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:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
11 Montag 14:00-15:00 von NeumannMo.14:00 - 15:0030.05.2016 - 27.06.2016Seminarraum FAV EG B (Seminarraum von Neumann) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
12 Montag 15:00-16:00 Sem186Mo.15:00 - 16:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
13 Montag 15:00-16:00 von NeumannMo.15:00 - 16:0030.05.2016 - 27.06.2016Seminarraum FAV EG B (Seminarraum von Neumann) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
14 Montag 17:00-18:00 Sem186Mo.17:00 - 18:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
15 Montag 17:00-18:00 FH4Mo.17:00 - 18:0030.05.2016 - 27.06.2016FH Hörsaal 4 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
16 Montag 18:00-19:00 Sem186Mo.18:00 - 19:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
17 Montag 18:00-19:00 FH4Mo.18:00 - 19:0030.05.2016 - 27.06.2016FH Hörsaal 4 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
18 Montag 19:00-20:00 Sem186Mo.19:00 - 20:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
19 Montag 19:00-20:00 FH4Mo.19:00 - 20:0030.05.2016 - 27.06.2016FH Hörsaal 4 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
20 Dienstag 09:00-10:00 GödelDi.09:00 - 10:0031.05.2016 - 28.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 20 Dienstag 09:00-10:00 Gödel
21 Dienstag 10:00-11:00 GödelDi.10:00 - 11:0031.05.2016 - 28.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
22 Dienstag 11:00-12:00 GödelDi.11:00 - 12:0031.05.2016 - 28.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
23 Dienstag 12:00-13:00 GödelDi.12:00 - 13:0031.05.2016 - 28.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
24 Dienstag 13:00-14:00 GödelDi.13:00 - 14:0031.05.2016 - 28.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 Übungsgruppe
25 Dienstag 14:00-15:00 GödelDi.14:00 - 15:0031.05.2016 - 28.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithmen und Datenstrukturen 2 25 Dienstag 14:00-15:00 Gödel

LVA-Anmeldung

Von Bis Abmeldung bis
09.05.2016 00:00 17.05.2016 18:00 17.05.2016 18:00

Anmeldemodalitäten

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

Gruppen-Anmeldung

GruppeAnmeldung VonBis
01 Montag 10:00-11:00 Sem18619.05.2016 18:0024.05.2016 23:59
02 Montag 10:00-11:00 Gödel19.05.2016 18:0024.05.2016 23:59
03 Montag 10:00-11:00 Sem187/219.05.2016 18:0024.05.2016 23:59
04 Montag 11:00-12:00 Sem18619.05.2016 18:0024.05.2016 23:59
05 Montag 11:00-12:00 Gödel19.05.2016 18:0024.05.2016 23:59
06 Montag 11:00-12:00 Sem187/219.05.2016 18:0024.05.2016 23:59
07 Montag 12:00-13:00 Sem18619.05.2016 18:0024.05.2016 23:59
08 Montag 12:00-13:00 Gödel19.05.2016 18:0024.05.2016 23:59
09 Montag 12:00-13:00 Sem187/219.05.2016 18:0024.05.2016 23:59
10 Montag 14:00-15:00 Sem18619.05.2016 18:0024.05.2016 23:59
11 Montag 14:00-15:00 von Neumann19.05.2016 18:0024.05.2016 23:59
12 Montag 15:00-16:00 Sem18619.05.2016 18:0024.05.2016 23:59
13 Montag 15:00-16:00 von Neumann19.05.2016 18:0024.05.2016 23:59
14 Montag 17:00-18:00 Sem18619.05.2016 18:0024.05.2016 23:59
15 Montag 17:00-18:00 FH419.05.2016 18:0024.05.2016 23:59
16 Montag 18:00-19:00 Sem18619.05.2016 18:0024.05.2016 23:59
17 Montag 18:00-19:00 FH419.05.2016 18:0024.05.2016 23:59
18 Montag 19:00-20:00 Sem18619.05.2016 18:0024.05.2016 23:59
19 Montag 19:00-20:00 FH419.05.2016 18:0024.05.2016 23:59
20 Dienstag 09:00-10:00 Gödel19.05.2016 18:0024.05.2016 23:59
21 Dienstag 10:00-11:00 Gödel19.05.2016 18:0024.05.2016 23:59
22 Dienstag 11:00-12:00 Gödel19.05.2016 18:0024.05.2016 23:59
23 Dienstag 12:00-13:00 Gödel19.05.2016 18:0024.05.2016 23:59
24 Dienstag 13:00-14:00 Gödel19.05.2016 18:0024.05.2016 23:59
25 Dienstag 14:00-15:00 Gödel19.05.2016 18:0024.05.2016 23:55

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
033 201 Technische Mathematik Gebundenes Wahlfach
033 532 Medieninformatik und Visual Computing Pflichtfach2. SemesterSTEG
Lehrveranstaltung erfordert die Erfüllung des Studieneingangsgesprächs STEG
033 533 Medizinische Informatik Pflichtfach2. SemesterSTEG
Lehrveranstaltung erfordert die Erfüllung des Studieneingangsgesprächs STEG
033 534 Software & Information Engineering Pflichtfach2. SemesterSTEG
Lehrveranstaltung erfordert die Erfüllung des Studieneingangsgesprächs STEG
033 535 Technische Informatik Pflichtfach2. SemesterSTEG
Lehrveranstaltung erfordert die Erfüllung des Studieneingangsgesprächs STEG
066 504 Masterstudium Embedded Systems Keine Angabe
860 GW Gebundene Wahlfächer - Technische Mathematik Keine AngabeSTEG
Lehrveranstaltung erfordert die Erfüllung des Studieneingangsgesprächs STEG

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

Weitere Informationen

Sprache

Deutsch