Universität Wien

050024 UE Algorithmen und Datenstrukturen (2014S)

2.00 ECTS (1.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Prüfungsimmanente Lehrveranstaltung

Zusammenfassung

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

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
An/Abmeldeinformationen sind bei der jeweiligen Gruppe verfügbar.

Gruppen

Gruppe 1

KEINE Anwesenheitspflicht in der Vorbesprechung!
Details siehe LV-Webseite: https://cewebs.cs.univie.ac.at/ADS/ss14
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 Teilnehmer*innen u:stream
Sprache: Deutsch
Lernplattform: CEWebs

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Dienstag 04.03. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG (Vorbesprechung)
  • Dienstag 04.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 11.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 18.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 25.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 01.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 29.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 06.05. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Mittwoch 25.06. 18:30 - 22:00 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    PC-Unterrichtsraum 3, Währinger Straße 29 1.OG
    PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Donnerstag 26.06. 18:30 - 21:30 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    PC-Unterrichtsraum 3, Währinger Straße 29 1.OG
    PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Freitag 27.06. 09:45 - 11:15 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    PC-Unterrichtsraum 3, Währinger Straße 29 1.OG
    PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Montag 30.06. 13:15 - 14:45 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    PC-Unterrichtsraum 3, Währinger Straße 29 1.OG
    PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Dienstag 30.09. 18:30 - 22:30 PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
    PC-Unterrichtsraum 3, Währinger Straße 29 1.OG
    PC-Unterrichtsraum 4, Währinger Straße 29 1.OG

Gruppe 2

KEINE Anwesenheitspflicht in der Vorbesprechung!
Details siehe LV-Webseite: https://cewebs.cs.univie.ac.at/ADS/ss14
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 Teilnehmer*innen
Sprache: Deutsch
Lernplattform: CEWebs

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Dienstag 04.03. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG (Vorbesprechung)
  • Dienstag 04.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 11.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 18.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 25.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 01.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG

Gruppe 3

KEINE Anwesenheitspflicht in der Vorbesprechung!
Details siehe LV-Webseite: https://cewebs.cs.univie.ac.at/ADS/ss14
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 Teilnehmer*innen
Sprache: Deutsch
Lernplattform: CEWebs

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Dienstag 04.03. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG (Vorbesprechung)
  • Dienstag 04.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 11.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 18.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 25.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 01.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG

Gruppe 4

KEINE Anwesenheitspflicht in der Vorbesprechung!
Details siehe LV-Webseite: https://cewebs.cs.univie.ac.at/ADS/ss14
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 Teilnehmer*innen
Sprache: Deutsch
Lernplattform: CEWebs

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Dienstag 04.03. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG (Vorbesprechung)
  • Dienstag 04.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 11.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 18.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 25.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 01.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG

Gruppe 5

KEINE Anwesenheitspflicht in der Vorbesprechung!
Details siehe LV-Webseite: https://cewebs.cs.univie.ac.at/ADS/ss14
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 Teilnehmer*innen
Sprache: Deutsch
Lernplattform: CEWebs

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Dienstag 04.03. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG (Vorbesprechung)
  • Dienstag 04.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 11.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 18.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 25.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 01.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG

Gruppe 6

KEINE Anwesenheitspflicht in der Vorbesprechung!
Details siehe LV-Webseite: https://cewebs.cs.univie.ac.at/ADS/ss14
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 Teilnehmer*innen
Sprache: Deutsch
Lernplattform: CEWebs

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Dienstag 04.03. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG (Vorbesprechung)
  • Dienstag 04.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 11.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 18.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 25.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 01.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG

Gruppe 7

KEINE Anwesenheitspflicht in der Vorbesprechung!
Details siehe LV-Webseite: https://cewebs.cs.univie.ac.at/ADS/ss14
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 Teilnehmer*innen
Sprache: Deutsch
Lernplattform: CEWebs

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Dienstag 04.03. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG (Vorbesprechung)
  • Dienstag 04.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 11.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 18.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 25.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 01.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG

Gruppe 8

KEINE Anwesenheitspflicht in der Vorbesprechung!
Details siehe LV-Webseite: https://cewebs.cs.univie.ac.at/ADS/ss14
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 Teilnehmer*innen
Sprache: Deutsch
Lernplattform: CEWebs

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Dienstag 04.03. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG (Vorbesprechung)
  • Dienstag 04.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 11.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 18.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 25.03. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Dienstag 01.04. 16:45 - 18:15 Hörsaal 1, Währinger Straße 29 1.UG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

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

Art der Leistungskontrolle und erlaubte Hilfsmittel

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)

Mindestanforderungen und Beurteilungsmaßstab

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.

Prüfungsstoff

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

Literatur

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:29