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.

2016S, 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.


Detailed course information will be presented in a preliminary discussion in the first lecture on 12.05.2016 (11:15-12:45, 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-ss16@ac.tuwien.ac.at

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Thu11:00 - 13:0012.05.2016 - 23.06.2016GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Wed09:00 - 11:0018.05.2016 - 22.06.2016GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
08:00 - 20:0014.06.2016 - 16.06.2016Informatiklabor Pac-Man Handover Talks
08:00 - 20:0014.06.2016 - 16.06.2016Informatiklabor Zelda Handover Talks
Mon08:00 - 20:0020.06.2016Informatiklabor Zelda Handover Talks
Mon08:00 - 20:0020.06.2016Informatiklabor Pac-Man Handover Talks
Algorithms and Datastructures 2 - Single appointments
DayDateTimeLocationDescription
Thu12.05.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Wed18.05.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Thu19.05.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Wed25.05.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Wed01.06.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Thu02.06.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Wed08.06.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Thu09.06.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Tue14.06.201608:00 - 20:00Informatiklabor Pac-Man Handover Talks
Tue14.06.201608:00 - 20:00Informatiklabor Zelda Handover Talks
Wed15.06.201608:00 - 20:00Informatiklabor Pac-Man Handover Talks
Wed15.06.201608:00 - 20:00Informatiklabor Zelda Handover Talks
Wed15.06.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Thu16.06.201608:00 - 20:00Informatiklabor Pac-Man Handover Talks
Thu16.06.201608:00 - 20:00Informatiklabor Zelda Handover Talks
Thu16.06.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Mon20.06.201608:00 - 20:00Informatiklabor Zelda Handover Talks
Mon20.06.201608:00 - 20:00Informatiklabor Pac-Man Handover Talks
Wed22.06.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 2
Thu23.06.201611:00 - 13: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:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
02 Montag 10:00-11:00 GödelMon10:00 - 11:0030.05.2016 - 27.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
03 Montag 10:00-11:00 Sem187/2Mon10:00 - 11:0030.05.2016 - 27.06.2016Seminarraum FAV 01 B (Seminarraum 187/2) 186.815 Algorithms and Datastructures 2 Übungsgruppe
04 Montag 11:00-12:00 Sem186Mon11:00 - 12:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
05 Montag 11:00-12:00 GödelMon11:00 - 12:0030.05.2016 - 27.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
06 Montag 11:00-12:00 Sem187/2Mon11:00 - 12:0030.05.2016 - 27.06.2016Seminarraum FAV 01 B (Seminarraum 187/2) 186.815 Algorithms and Datastructures 2 Übungsgruppe
07 Montag 12:00-13:00 Sem186Mon12:00 - 13:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
08 Montag 12:00-13:00 GödelMon12:00 - 13:0030.05.2016 - 27.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
09 Montag 12:00-13:00 Sem187/2Mon12:00 - 13:0030.05.2016 - 27.06.2016Seminarraum 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:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
11 Montag 14:00-15:00 von NeumannMon14:00 - 15:0030.05.2016 - 27.06.2016Seminarraum FAV EG B (Seminarraum von Neumann) 186.815 Algorithms and Datastructures 2 Übungsgruppe
12 Montag 15:00-16:00 Sem186Mon15:00 - 16:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
13 Montag 15:00-16:00 von NeumannMon15:00 - 16:0030.05.2016 - 27.06.2016Seminarraum FAV EG B (Seminarraum von Neumann) 186.815 Algorithms and Datastructures 2 Übungsgruppe
14 Montag 17:00-18:00 Sem186Mon17:00 - 18:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
15 Montag 17:00-18:00 FH4Mon17:00 - 18:0030.05.2016 - 27.06.2016FH Hörsaal 4 186.815 Algorithms and Datastructures 2 Übungsgruppe
16 Montag 18:00-19:00 Sem186Mon18:00 - 19:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
17 Montag 18:00-19:00 FH4Mon18:00 - 19:0030.05.2016 - 27.06.2016FH Hörsaal 4 186.815 Algorithms and Datastructures 2 Übungsgruppe
18 Montag 19:00-20:00 Sem186Mon19:00 - 20:0030.05.2016 - 27.06.2016Seminarraum FAV 05 (Seminarraum 186) 186.815 Algorithms and Datastructures 2 Übungsgruppe
19 Montag 19:00-20:00 FH4Mon19:00 - 20:0030.05.2016 - 27.06.2016FH Hörsaal 4 186.815 Algorithms and Datastructures 2 Übungsgruppe
20 Dienstag 09:00-10:00 GödelTue09:00 - 10:0031.05.2016 - 28.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 20 Dienstag 09:00-10:00 Gödel
21 Dienstag 10:00-11:00 GödelTue10:00 - 11:0031.05.2016 - 28.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
22 Dienstag 11:00-12:00 GödelTue11:00 - 12:0031.05.2016 - 28.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
23 Dienstag 12:00-13:00 GödelTue12:00 - 13:0031.05.2016 - 28.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
24 Dienstag 13:00-14:00 GödelTue13:00 - 14:0031.05.2016 - 28.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 Übungsgruppe
25 Dienstag 14:00-15:00 GödelTue14:00 - 15:0031.05.2016 - 28.06.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.815 Algorithms and Datastructures 2 25 Dienstag 14:00-15:00 Gödel

Course registration

Begin End Deregistration end
09.05.2016 00:00 17.05.2016 18:00 17.05.2016 18:00

Registration modalities

Registration is compulsory. The registration is followed by an online test (TUWEL). A positiv result in the online test permits a group registration.

Group Registration

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

Study CodeObligationSemesterPrecon.Info
033 201 Technical Mathematics Mandatory elective
033 532 Media Informatics and Visual Computing Mandatory2. SemesterSTEG
Course requires the completion of the introductory interview STEG
033 533 Medical Informatics Mandatory2. SemesterSTEG
Course requires the completion of the introductory interview STEG
033 534 Software & Information Engineering Mandatory2. SemesterSTEG
Course requires the completion of the introductory interview STEG
033 535 Computer Engineering Mandatory2. SemesterSTEG
Course requires the completion of the introductory interview STEG
066 504 Master programme Embedded Systems Not specified
860 GW Optional Courses - Technical Mathematics Not specifiedSTEG
Course requires the completion of the introductory interview STEG

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

Miscellaneous

Language

German