Universität Wien

050024 UE Algorithms and Data Structures (2013S)

2.00 ECTS (1.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Continuous assessment of course work

Summary

1 Polaschek , CEWebs
2 Polaschek , CEWebs
3 Polaschek , CEWebs
4 Polaschek , CEWebs
5 Wanek , CEWebs
6 Wanek , CEWebs
7 Wanek , CEWebs
8 Wanek , CEWebs

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).
Registration information is available for each group.

Groups

Group 1

LV- Webseite: https://cewebs.cs.univie.ac.at/ADS/ss13

Der Zugang zur Lernplattform wird mit Beginn der Lehrveranstaltung freigeschaltet. Die Registrierung in der Lernplattform erfolgt automatisch mit der Aufnahme in die Lehrveranstaltung.

max. 25 participants
Language: German
LMS: CEWebs

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 05.03. 09:00 - 10:00 Hörsaal 1, Währinger Straße 29 1.UG (Kickoff Class)
  • Tuesday 05.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 12.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 19.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 09.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 23.04. 16:45 - 18:45 Hörsaal 1, Währinger Straße 29 1.UG

Group 2

LV- Webseite: https://cewebs.cs.univie.ac.at/ADS/ss13

Der Zugang zur Lernplattform wird mit Beginn der Lehrveranstaltung freigeschaltet. Die Registrierung in der Lernplattform erfolgt automatisch mit der Aufnahme in die Lehrveranstaltung.

max. 25 participants
Language: German
LMS: CEWebs

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 05.03. 09:00 - 10:00 Hörsaal 1, Währinger Straße 29 1.UG (Kickoff Class)
  • Tuesday 05.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 12.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 19.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 09.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 23.04. 16:45 - 18:45 Hörsaal 1, Währinger Straße 29 1.UG

Group 3

LV- Webseite: https://cewebs.cs.univie.ac.at/ADS/ss13

Der Zugang zur Lernplattform wird mit Beginn der Lehrveranstaltung freigeschaltet. Die Registrierung in der Lernplattform erfolgt automatisch mit der Aufnahme in die Lehrveranstaltung.

max. 25 participants
Language: German
LMS: CEWebs

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 05.03. 09:00 - 10:00 Hörsaal 1, Währinger Straße 29 1.UG
    Hörsaal 1, Währinger Straße 29 1.UG     (Kickoff Class)
  • Tuesday 05.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 12.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 19.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 09.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 23.04. 16:45 - 18:45 Hörsaal 1, Währinger Straße 29 1.UG

Group 4

LV- Webseite: https://cewebs.cs.univie.ac.at/ADS/ss13

Der Zugang zur Lernplattform wird mit Beginn der Lehrveranstaltung freigeschaltet. Die Registrierung in der Lernplattform erfolgt automatisch mit der Aufnahme in die Lehrveranstaltung.

max. 25 participants
Language: German
LMS: CEWebs

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 05.03. 09:00 - 10:00 Hörsaal 1, Währinger Straße 29 1.UG (Kickoff Class)
  • Tuesday 05.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 12.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 19.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 09.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 23.04. 16:45 - 18:45 Hörsaal 1, Währinger Straße 29 1.UG

Group 5

LV- Webseite: https://cewebs.cs.univie.ac.at/ADS/ss13

Der Zugang zur Lernplattform wird mit Beginn der Lehrveranstaltung freigeschaltet. Die Registrierung in der Lernplattform erfolgt automatisch mit der Aufnahme in die Lehrveranstaltung.

max. 25 participants
Language: German
LMS: CEWebs

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 05.03. 09:00 - 10:00 Hörsaal 1, Währinger Straße 29 1.UG (Kickoff Class)
  • Tuesday 05.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 12.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 19.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 09.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 23.04. 16:45 - 18:45 Hörsaal 1, Währinger Straße 29 1.UG

Group 6

LV- Webseite: https://cewebs.cs.univie.ac.at/ADS/ss13

Der Zugang zur Lernplattform wird mit Beginn der Lehrveranstaltung freigeschaltet. Die Registrierung in der Lernplattform erfolgt automatisch mit der Aufnahme in die Lehrveranstaltung.

max. 25 participants
Language: German
LMS: CEWebs

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 05.03. 09:00 - 10:00 Hörsaal 1, Währinger Straße 29 1.UG (Kickoff Class)
  • Tuesday 05.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 12.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 19.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 09.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 23.04. 16:45 - 18:45 Hörsaal 1, Währinger Straße 29 1.UG

Group 7

max. 25 participants
Language: German
LMS: CEWebs

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 05.03. 09:00 - 10:00 Hörsaal 1, Währinger Straße 29 1.UG (Kickoff Class)
  • Tuesday 05.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 12.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 19.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 09.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 23.04. 16:45 - 18:45 Hörsaal 1, Währinger Straße 29 1.UG

Group 8

max. 25 participants
Language: German
LMS: CEWebs

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 05.03. 09:00 - 10:00 Hörsaal 1, Währinger Straße 29 1.UG (Kickoff Class)
  • Tuesday 05.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 12.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 19.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 09.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 23.04. 16:45 - 18:45 Hörsaal 1, Währinger Straße 29 1.UG

Information

Aims, contents and method of the course

*fortgeschrittene Programmierung in C++ (Vererbung, Templates)
*Aufwandsabschätzungen
*Grundlegende Datenstrukturen
*Such- und Sortierverfahren

Assessment and permitted materials

Für den erfolgreichen Abschluss der Übung sind zumindest 50 von 100 möglichen Punkten zu erreichen. Die Punkte werden wie folgt vergeben:

* 20 Punkte für den schriftlichen Test
* 10 Punkte für den fristgerechten Abschluss der ersten Projektphase
* 10 Punkte für den fristgerechten Abschluss der zweiten Projektphase
* xx Punkte für das Projekt, das in einem Abgabegespräch bewertet wird (Maximalnzahl der Punkte abhängig vom gewählten Projekt)
* 10 Punkte für die Qualität der Implementierung im Vergleich zu den anderen Studierenden (bezüglich Performance und Speicherplatzbedarf)

Notenskala:
>= 87,5 sehr gut (1)
>= 75 gut (2)
>= 62,5 befriedigend (3)
>= 50 genügend (4)
< 50 nicht genügend (5)

Minimum requirements and assessment criteria

Die Studierenden erlangen Kenntnisse über Aufwandsabschätzungen, Komplexitätsmaße, grundlegende Datenstrukturen, Such- und Sortierverfahren und grundlegende Graph- und Optimierungsalgorithmen. Sie werden dadurch befähigt Algorithmen und geeignete Datenstrukturen für gegebene Problemstellungen zu entwerfen oder auszuwählen und das Leistungsverhalten zu beurteilen.

Examination topics

Die Lehrveranstaltung wird als Projekt durchgeführt. Ziel des Projekts ist die Implementierung der in der Vorlesung behandelten Datenstrukturen und Sortieralgorithmen.

Reading list

Association in the course directory

Last modified: Mo 07.09.2020 15:29