Universität Wien

050024 UE Algorithms and Data Structures (2009S)

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

Summary

1 Wanek
2 Polaschek
3 Polaschek
4 Polaschek
5 Wanek
6 Polaschek

Registration/Deregistration

Groups

Group 1

max. 25 participants
Language: German

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 03.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 10.03. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 17.03. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 24.03. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 31.03. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 21.04. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 28.04. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 05.05. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 12.05. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 19.05. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 26.05. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 09.06. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 16.06. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 23.06. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 30.06. 08:00 - 09:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre

Examination topics

wird als Projekt durchgeführt. Ziel des Projekts ist die Implementierung eines der in der Vorlesung behandelten Algorithmen (bzw. einer Datenstruktur)

Group 2

max. 25 participants
Language: German

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 03.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 10.03. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 17.03. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 24.03. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 31.03. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 21.04. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 28.04. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 05.05. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 12.05. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 19.05. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 26.05. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 09.06. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 16.06. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 23.06. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 30.06. 09:00 - 10:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre

Examination topics

wird als Projekt durchgeführt. Ziel des Projekts ist die Implementierung eines der in der Vorlesung behandelten Algorithmen (bzw. einer Datenstruktur)

Group 3

max. 25 participants
Language: German

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 03.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 10.03. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 17.03. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 24.03. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 31.03. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 21.04. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 28.04. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 05.05. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 12.05. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 19.05. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 26.05. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 09.06. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 16.06. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 23.06. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 30.06. 10:00 - 11:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre

Examination topics

wird als Projekt durchgeführt. Ziel des Projekts ist die Implementierung eines der in der Vorlesung behandelten Algorithmen (bzw. einer Datenstruktur)

Group 4

max. 25 participants
Language: German

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 03.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 10.03. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 17.03. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 24.03. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 31.03. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 21.04. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 28.04. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 05.05. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 12.05. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 19.05. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 26.05. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 09.06. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 16.06. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 23.06. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 30.06. 11:00 - 12:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre

Examination topics

wird als Projekt durchgeführt. Ziel des Projekts ist die Implementierung eines der in der Vorlesung behandelten Algorithmen (bzw. einer Datenstruktur)

Group 5

max. 25 participants
Language: German

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 03.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 10.03. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 17.03. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 24.03. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 31.03. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 21.04. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 28.04. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 05.05. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 12.05. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 19.05. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 26.05. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 09.06. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 16.06. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 23.06. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 30.06. 20:00 - 21:00 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre

Examination topics

wird als Projekt durchgeführt. Ziel des Projekts ist die Implementierung eines der in der Vorlesung behandelten Algorithmen (bzw. einer Datenstruktur)

Group 6

max. 25 participants
Language: German

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 03.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 10.03. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 17.03. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 24.03. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 31.03. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 21.04. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 28.04. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 05.05. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 12.05. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 19.05. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 26.05. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 09.06. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 16.06. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 23.06. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre
  • Tuesday 30.06. 15:30 - 16:30 Seminarraum H10, Rathausstraße 19, Stiege 2, Hochparterre

Examination topics

wird als Projekt durchgeführt. Ziel des Projekts ist die Implementierung eines der in der Vorlesung behandelten Algorithmen (bzw. einer Datenstruktur)

Information

Aims, contents and method of the course

*Aufwandsabschätzungen
*Komplexitätsmaße
*Grundlegende Datenstrukturen
*Such- und Sortierverfahren
*Grundlegende Graph- und Optimierungsalgorithmen"

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
* 50 Punkte für das Projekt, das in einem Abgabegespräch bewertet wird
* 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.

Reading list

Association in the course directory

Last modified: Fr 01.10.2021 00:16