186.815 Algorithms and Datastructures 2
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2017S, VU, 2.0h, 3.0EC, to be held in blocked form
TUWEL

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VU Lecture and Exercise

Aim of course

Understanding and application of:

  • Advanced methods for analyzing algorithms
  • Advanced algorithms
  • Basic knowledge of combinatorial optimization

Subject of course

  • Poly-time reductions
  • Branch-and-Bound
  • Approximation algorithms
  • Heuristics and local search
  • Dynamic programming
  • Further topics(e.g. text search, randomization, geometric algorithms)

 

Additional information

This course is scheduled for the second semester.

The TUWEL-course is available from 08.05.2017. There will be an entry-level test in TUWEL starting on 10.05.2017 (11:00 am). This test can be completed until 17.05.2017 (06:00 pm). Registration to one of the exercise groups requires a positiv result for the entry-level test and starts on 18.05.2017 (08:00 am).

Detailed course information will be presented in a preliminary discussion in the first lecture on 10.05.2017 (09:15 am - 10:45 am, Audi Max). Furthermore, all informations are available in the corresponding TUWEL course.

ECTS-Breakdown: 75h:

  • 16h Lectures
  •  7h Recap lecture contents
  •  8h Exercise sheets (16 exercise, 30min per exercise)
  •  2h Visit exercise groups
  • 20h Programming exercise
  • 22h Test preparation

For further information contact: algodat2@ac.tuwien.ac.at

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed09:00 - 11:0010.05.2017 - 28.06.2017GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Thu11:00 - 13:0011.05.2017 - 22.06.2017GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
08:00 - 20:0012.06.2017 - 23.06.2017InfLab Pong Handover Tasks
Algorithms and Datastructures 2 - Single appointments
DayDateTimeLocationDescription
Wed10.05.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Thu11.05.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Wed17.05.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Thu18.05.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Wed24.05.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Wed31.05.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Thu01.06.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Wed07.06.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Thu08.06.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Mon12.06.201708:00 - 20:00InfLab Pong Handover Tasks
Wed14.06.201708:00 - 20:00InfLab Pong Handover Tasks
Wed14.06.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Fri16.06.201708:00 - 20:00InfLab Pong Handover Tasks
Mon19.06.201708:00 - 20:00InfLab Pong Handover Tasks
Wed21.06.201708:00 - 20:00InfLab Pong Handover Tasks
Wed21.06.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Thu22.06.201708:00 - 20:00InfLab Pong Handover Tasks
Thu22.06.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Fri23.06.201708:00 - 20:00InfLab Pong Handover Tasks
Wed28.06.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Course is held blocked

Examination modalities

  • 2x Exercises in groups
  • 1x Programming exercise
  • 1x Written exam (additionally one make-up test)

Group dates

GroupDayTimeDateLocationDescription
01 Montag 10:00-11:00 Sem186Mon10:00 - 11:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
02 Montag 10:00-11:00 GödelMon10:00 - 11:0029.05.2017 - 26.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
03 Montag 10:00-11:00 Sem187/2Mon10:00 - 11:0029.05.2017 - 26.06.2017Seminarraum FAV 01 B (Seminarraum 187/2) 186.815 Algorithms and Datastructures 2 Übungsgruppe
04 Montag 11:00-12:00 Sem186Mon11:00 - 12:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
05 Montag 11:00-12:00 GödelMon11:00 - 12:0029.05.2017 - 26.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
06 Montag 11:00-12:00 Sem187/2Mon11:00 - 12:0029.05.2017 - 26.06.2017Seminarraum FAV 01 B (Seminarraum 187/2) 186.815 Algorithms and Datastructures 2 Übungsgruppe
07 Montag 12:00-13:00 Sem186Mon12:00 - 13:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
08 Montag 12:00-13:00 GödelMon12:00 - 13:0029.05.2017 - 26.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
09 Montag 12:00-13:00 Sem187/2Mon12:00 - 13:0029.05.2017 - 26.06.2017Seminarraum FAV 01 B (Seminarraum 187/2) 186.815 Algorithms and Datastructures 2 09 Montag 12:00-13:00 Sem187/2
10 Montag 14:00-15:00 Sem186Mon14:00 - 15:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
11 Montag 14:00-15:00 von NeumannMon14:00 - 15:0029.05.2017 - 26.06.2017Seminarraum FAV EG B (Seminarraum von Neumann) 186.815 Algorithms and Datastructures 2 Übungsgruppe
12 Montag 15:00-16:00 Sem186Mon15:00 - 16:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
13 Montag 15:00-16:00 von NeumannMon15:00 - 16:0029.05.2017 - 26.06.2017Seminarraum FAV EG B (Seminarraum von Neumann) 186.815 Algorithms and Datastructures 2 Übungsgruppe
14 Montag 17:00-18:00 Sem186Mon17:00 - 18:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
15 Montag 17:00-18:00 FH4Mon17:00 - 18:0029.05.2017 - 26.06.2017FH Hörsaal 4 186.815 Algorithms and Datastructures 2 Übungsgruppe
16 Montag 18:00-19:00 Sem186Mon18:00 - 19:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
17 Montag 18:00-19:00 FH4Mon18:00 - 19:0029.05.2017 - 26.06.2017FH Hörsaal 4 186.815 Algorithms and Datastructures 2 Übungsgruppe
18 Montag 19:00-20:00 Sem186Mon19:00 - 20:0029.05.2017 - 26.06.2017Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
19 Montag 19:00-20:00 FH4Mon19:00 - 20:0029.05.2017 - 26.06.2017FH Hörsaal 4 186.815 Algorithms and Datastructures 2 Übungsgruppe
20 Dienstag 09:00-10:00 GödelTue09:00 - 10:0030.05.2017 - 27.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
21 Dienstag 10:00-11:00 GödelTue10:00 - 11:0030.05.2017 - 27.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
22 Dienstag 11:00-12:00 GödelTue11:00 - 12:0030.05.2017 - 27.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
23 Dienstag 12:00-13:00 GödelTue12:00 - 13:0030.05.2017 - 27.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
24 Dienstag 13:00-14:00 GödelTue13:00 - 14:0030.05.2017 - 27.06.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe

Course registration

Use Group Registration to register.

Group Registration

GroupRegistration FromTo
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

Study CodeObligationSemesterPrecon.Info
033 201 Technical Mathematics Mandatory elective
033 532 Media Informatics and Visual Computing Mandatory2. Semester
033 533 Medical Informatics Mandatory2. Semester
033 534 Software & Information Engineering Mandatory2. Semester
033 535 Computer Engineering Mandatory2. Semester
066 504 Master programme Embedded Systems Not specified
860 GW Optional Courses - Technical Mathematics Not specified

Literature

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

Previous knowledge

Requirements:

  • basic programming skills (Java)
  • basic knowledge of linear algebra and analysis, especially set theory, metrics, sequences and series

Preceding courses

Continuative courses

Language

German