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
TUWELQuinn ECTS Erhebung

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 Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mi.09:00 - 11:0010.05.2017 - 28.06.2017GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Do.11:00 - 13:0011.05.2017 - 22.06.2017GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
08:00 - 20:0012.06.2017 - 23.06.2017InfLab Pong Abgabegespräche
Algorithmen und Datenstrukturen 2 - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi.10.05.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Do.11.05.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Mi.17.05.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Do.18.05.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Mi.24.05.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Mi.31.05.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Do.01.06.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Mi.07.06.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Do.08.06.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Mo.12.06.201708:00 - 20:00InfLab Pong Abgabegespräche
Mi.14.06.201708:00 - 20:00InfLab Pong Abgabegespräche
Mi.14.06.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Fr.16.06.201708:00 - 20:00InfLab Pong Abgabegespräche
Mo.19.06.201708:00 - 20:00InfLab Pong Abgabegespräche
Mi.21.06.201708:00 - 20:00InfLab Pong Abgabegespräche
Mi.21.06.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Do.22.06.201708:00 - 20:00InfLab Pong Abgabegespräche
Do.22.06.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 2
Fr.23.06.201708:00 - 20:00InfLab Pong Abgabegespräche
Mi.28.06.201709:00 - 11: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: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

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
033 201 Technische Mathematik Gebundenes Wahlfach
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
066 504 Masterstudium Embedded Systems Keine Angabe
860 GW Gebundene Wahlfächer - Technische Mathematik Keine Angabe

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