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.

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

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

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

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed09:00 - 11:0001.03.2017 - 03.05.2017GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu11:00 - 13:0002.03.2017 - 04.05.2017GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Mon10:00 - 13:0003.04.2017InfLab Frogger Ersatztermine (Gruppe1, 4, 7)
Tue18:00 - 21:0025.04.2017GM 1 Audi. Max.- ARCH-INF Repetitorium 1.Test
Fri10:00 - 12:0005.05.2017Seminarraum FAV EG C (Seminarraum Gödel) Fragestunde zur Programmieraufgabe
08:00 - 20:0017.05.2017 - 19.05.2017InfLab Pong Handover Tasks
08:00 - 20:0022.05.2017 - 23.05.2017InfLab Frogger Handover Talks
Tue18:00 - 21:0030.05.2017GM 1 Audi. Max.- ARCH-INF Repetitorium 2.Test
Wed19:00 - 21:0031.05.2017GM 1 Audi. Max.- ARCH-INF Repetitorium 2.Test (zusätzlicher Termin)
Algorithms and Datastructures 1 - Single appointments
DayDateTimeLocationDescription
Wed01.03.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu02.03.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Wed08.03.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu09.03.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Wed15.03.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu16.03.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Wed22.03.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu23.03.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Wed29.03.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu30.03.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Mon03.04.201710:00 - 13:00InfLab Frogger Ersatztermine (Gruppe1, 4, 7)
Wed05.04.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu06.04.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Tue25.04.201718:00 - 21:00GM 1 Audi. Max.- ARCH-INF Repetitorium 1.Test
Wed26.04.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu27.04.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Wed03.05.201709:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Thu04.05.201711:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithms and Data Structures 1
Fri05.05.201710:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Fragestunde zur Programmieraufgabe
Wed17.05.201708:00 - 20:00InfLab Pong Handover Tasks
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:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithms and Datastructures 1 Übungsgruppe
02 Montag 10:00-11:00 GödelMon10:00 - 11:0006.03.2017 - 22.05.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithms and Datastructures 1 Übungsgruppe
03 Montag 10:00-11:00 Sem187/2Mon10:00 - 11:0006.03.2017 - 22.05.2017Seminarraum FAV 01 B (Seminarraum 187/2) 186.813 Algorithms and Datastructures 1 Übungsgruppe
04 Montag 11:00-12:00 Sem186Mon11:00 - 12:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithms and Datastructures 1 Übungsgruppe
05 Montag 11:00-12:00 GödelMon11:00 - 12:0006.03.2017 - 22.05.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithms and Datastructures 1 Übungsgruppe
06 Montag 11:00-12:00 Sem187/2Mon11:00 - 12:0006.03.2017 - 22.05.2017Seminarraum FAV 01 B (Seminarraum 187/2) 186.813 Algorithms and Datastructures 1 Übungsgruppe
07 Montag 12:00-13:00 Sem186Mon12:00 - 13:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithms and Datastructures 1 Übungsgruppe
08 Montag 12:00-13:00 GödelMon12:00 - 13:0013.03.2017 - 22.05.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithms and Datastructures 1 Übungsgruppe
09 Montag 12:00-13:00 Sem187/2Mon12:00 - 13:0006.03.2017 - 22.05.2017Seminarraum FAV 01 B (Seminarraum 187/2) 186.813 Algorithms and Datastructures 1 Übungsgruppe
10 Montag 14:00-15:00 Sem186Mon14:00 - 15:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithms and Datastructures 1 Übungsgruppe
11 Montag 14:00-15:00 von NeumannMon14:00 - 15:0006.03.2017 - 22.05.2017Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithms and Datastructures 1 Übungsgruppe
12 Montag 15:00-16:00 Sem186Mon15:00 - 16:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithms and Datastructures 1 Übungsgruppe
13 Montag 15:00-16:00 von NeumannMon15:00 - 16:0006.03.2017 - 22.05.2017Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithms and Datastructures 1 Übungsgruppe
14 Montag 17:00-18:00 Sem186Mon17:00 - 18:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithms and Datastructures 1 Übungsgruppe
15 Montag 17:00-18:00 FH4Mon17:00 - 18:0006.03.2017 - 22.05.2017FH Hörsaal 4 186.813 Algorithms and Datastructures 1 Übungsgruppe
16 Montag 18:00-19:00 Sem186Mon18:00 - 19:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithms and Datastructures 1 Übungsgruppe
17 Montag 18:00-19:00 FH4Mon18:00 - 19:0006.03.2017 - 22.05.2017FH Hörsaal 4 186.813 Algorithms and Datastructures 1 Übungsgruppe
18 Montag 19:00-20:00 Sem186Mon19:00 - 20:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithms and Datastructures 1 Übungsgruppe
19 Montag 19:00-20:00 FH4Mon19:00 - 20:0006.03.2017 - 22.05.2017FH Hörsaal 4 186.813 Algorithms and Datastructures 1 Übungsgruppe
20 Dienstag 10:00-11:00 GödelTue10:00 - 11:0014.03.2017 - 23.05.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithms and Datastructures 1 Übungsgruppe
21 Dienstag 11:00-12:00 GödelTue11:00 - 12:0014.03.2017 - 23.05.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithms and Datastructures 1 Übungsgruppe
22 Dienstag 12:00-13:00 GödelTue12:00 - 13:0014.03.2017 - 23.05.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithms and Datastructures 1 Übungsgruppe
23 Dienstag 14:00-15:00 von NeumannTue14:00 - 15:0014.03.2017 - 30.05.2017Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithms and Datastructures 1 Übungsgruppe
24 Dienstag 15:00-16:00 von NeumannTue15:00 - 16:0014.03.2017 - 30.05.2017Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithms and Datastructures 1 Übungsgruppe
25 Dienstag 16:00-17:00 von NeumannTue16:00 - 17:0014.03.2017 - 30.05.2017Seminarraum 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 Sem18613.03.2017 08:0018.03.2017 23:59
02 Montag 10:00-11:00 Gödel13.03.2017 08:0018.03.2017 23:59
03 Montag 10:00-11:00 Sem187/213.03.2017 08:0018.03.2017 23:59
04 Montag 11:00-12:00 Sem18613.03.2017 08:0018.03.2017 23:59
05 Montag 11:00-12:00 Gödel13.03.2017 08:0018.03.2017 23:59
06 Montag 11:00-12:00 Sem187/213.03.2017 08:0018.03.2017 23:59
07 Montag 12:00-13:00 Sem18613.03.2017 08:0018.03.2017 23:59
08 Montag 12:00-13:00 Gödel13.03.2017 08:0018.03.2017 23:59
09 Montag 12:00-13:00 Sem187/213.03.2017 08:0018.03.2017 23:59
10 Montag 14:00-15:00 Sem18613.03.2017 08:0018.03.2017 23:59
11 Montag 14:00-15:00 von Neumann13.03.2017 08:0018.03.2017 23:59
12 Montag 15:00-16:00 Sem18613.03.2017 08:0018.03.2017 23:59
13 Montag 15:00-16:00 von Neumann13.03.2017 08:0018.03.2017 23:59
14 Montag 17:00-18:00 Sem18613.03.2017 08:0018.03.2017 23:59
15 Montag 17:00-18:00 FH413.03.2017 08:0018.03.2017 23:59
16 Montag 18:00-19:00 Sem18613.03.2017 08:0018.03.2017 23:59
17 Montag 18:00-19:00 FH413.03.2017 08:0018.03.2017 23:59
18 Montag 19:00-20:00 Sem18613.03.2017 08:0018.03.2017 23:59
19 Montag 19:00-20:00 FH413.03.2017 08:0018.03.2017 23:59
20 Dienstag 10:00-11:00 Gödel13.03.2017 08:0018.03.2017 23:59
21 Dienstag 11:00-12:00 Gödel13.03.2017 08:0018.03.2017 23:59
22 Dienstag 12:00-13:00 Gödel13.03.2017 08:0018.03.2017 23:59
23 Dienstag 14:00-15:00 von Neumann13.03.2017 08:0018.03.2017 23:59
24 Dienstag 15:00-16:00 von Neumann13.03.2017 08:0018.03.2017 23:59
25 Dienstag 16:00-17:00 von Neumann13.03.2017 08:0018.03.2017 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. Semester
033 533 Medical Informatics Mandatory2. Semester
033 534 Software & Information Engineering Mandatory2. Semester
033 535 Computer Engineering Mandatory2. Semester

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

Language

German