186.813 Algorithms and Datastructures 1
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, 4.0h, 6.0EC, to be held in blocked form
TUWEL

Properties

  • Semester hours: 4.0
  • Credits: 6.0
  • Type: VU Lecture and Exercise

Aim of course

Algorithmic thinking and understanding and application of:

  • Pseudocode
  • Algorithm analysis
  • Basic algorithms
  • Basic data structures

Subject of course

  • Analysis of algorithms, complexity, notations
  • Graph algorithms
  • Algorithm paradigms like greedy or divide-and-conquer
  • Searching, binary search trees, balanced search trees, hashing
  • Sorting 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 02.03.2016 (09:15-10:45, Audi Max). Furthermore, all informations are available in the corresponding TUWEL course.

ECTS-Breakdown: 150h

  • 32h Lectures
  • 24h Recap lecture contents
  • 16h Exercise sheets (32 exercise, 30min per exercise)
  • 4h TUWEL tests (2 tests, 2h per test)
  • 4h Visit exercise groups
  • 20h Programming exercise
  • 50h Test preparation (25h per test)

For further information contact: algodat1-ss16@ac.tuwien.ac.at

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed09:00 - 11:0002.03.2016 - 11.05.2016GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu11:00 - 13:0003.03.2016 - 28.04.2016GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Tue18:00 - 20:0026.04.2016EI 7 Hörsaal - ETIT Repetitorium 1.Test
Fri10:00 - 12:0013.05.2016Seminarraum FAV EG C (Seminarraum Gödel) Fragestunde zur Programmieraufgabe
08:00 - 20:0023.05.2016 - 25.05.2016InfLab Frogger Handover Talks
Tue18:00 - 20:0031.05.2016EI 7 Hörsaal - ETIT Repetitorium 2.Test
Algorithms and Datastructures 1 - Single appointments
DayDateTimeLocationDescription
Wed02.03.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu03.03.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Wed09.03.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu10.03.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Wed16.03.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu17.03.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Wed06.04.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu07.04.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Wed13.04.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu14.04.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Wed20.04.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu21.04.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Tue26.04.201618:00 - 20:00EI 7 Hörsaal - ETIT Repetitorium 1.Test
Wed27.04.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu28.04.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Wed04.05.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Wed11.05.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Fri13.05.201610:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Fragestunde zur Programmieraufgabe
Mon23.05.201608:00 - 20:00InfLab Frogger Handover Talks
Tue24.05.201608:00 - 20:00InfLab Frogger Handover Talks
Course is held blocked

Examination modalities

  • 4x Exercises in groups
  • 2x TUWEL tests
  • 1x Programming exercise
  • 2x Written exams (additionally one make-up test)

Group dates

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

Course registration

Use Group Registration to register.

Group Registration

GroupRegistration FromTo
01 Montag 10:00-11:00 Sem18602.03.2016 11:0008.03.2016 23:59
02 Montag 10:00-11:00 Gödel02.03.2016 11:0008.03.2016 23:59
03 Montag 10:00-11:00 Sem187/202.03.2016 11:0008.03.2016 23:59
04 Montag 11:00-12:00 Sem18602.03.2016 11:0008.03.2016 23:59
05 Montag 11:00-12:00 Gödel02.03.2016 11:0008.03.2016 23:59
06 Montag 11:00-12:00 Sem187/202.03.2016 11:0008.03.2016 23:59
07 Montag 12:00-13:00 Sem18602.03.2016 11:0008.03.2016 23:59
08 Montag 12:00-13:00 Gödel02.03.2016 11:0008.03.2016 23:59
09 Montag 12:00-13:00 Sem187/202.03.2016 11:0008.03.2016 23:59
10 Montag 14:00-15:00 Sem18602.03.2016 11:0008.03.2016 23:59
11 Montag 14:00-15:00 von Neumann02.03.2016 11:0008.03.2016 23:59
12 Montag 15:00-16:00 Sem18602.03.2016 11:0008.03.2016 23:59
13 Montag 15:00-16:00 von Neumann02.03.2016 11:0008.03.2016 23:59
14 Montag 17:00-18:00 Sem18602.03.2016 11:0008.03.2016 23:59
15 Montag 17:00-18:00 FH402.03.2016 11:0008.03.2016 23:59
16 Montag 18:00-19:00 Sem18602.03.2016 11:0008.03.2016 23:59
17 Montag 18:00-19:00 FH402.03.2016 11:0008.03.2016 23:59
18 Montag 19:00-20:00 Sem18602.03.2016 11:0008.03.2016 23:59
19 Montag 19:00-20:00 FH402.03.2016 11:0008.03.2016 23:59
20 Dienstag 10:00-11:00 Gödel02.03.2016 11:0008.03.2016 23:59
21 Dienstag 11:00-12:00 Gödel02.03.2016 11:0008.03.2016 23:59
22 Dienstag 12:00-13:00 Gödel02.03.2016 11:0008.03.2016 23:59
23 Dienstag 14:00-15:00 von Neumann02.03.2016 11:0008.03.2016 23:59
24 Dienstag 15:00-16:00 von Neumann02.03.2016 11:0008.03.2016 23:59
25 Dienstag 16:00-17:00 von Neumann02.03.2016 11:0008.03.2016 23:59

Curricula

Study CodeObligationSemesterPrecon.Info
033 221 Geodesy and Geomatics Engineering Not specified4. Semester
033 526 Business Informatics Mandatory2. SemesterSTEG
Course requires the completion of the introductory interview STEG
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

Literature

 

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