Universität Wien

050024 UE PI.ADS.AD.UE Algorithmen und Datenstrukturen (2009S)

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

Zusammenfassung

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

An/Abmeldung

Gruppen

Gruppe 1

max. 25 Teilnehmer*innen
Sprache: Deutsch

Lehrende

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

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

Prüfungsstoff

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

Gruppe 2

max. 25 Teilnehmer*innen
Sprache: Deutsch

Lehrende

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

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

Prüfungsstoff

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

Gruppe 3

max. 25 Teilnehmer*innen
Sprache: Deutsch

Lehrende

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

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

Prüfungsstoff

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

Gruppe 4

max. 25 Teilnehmer*innen
Sprache: Deutsch

Lehrende

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

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

Prüfungsstoff

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

Gruppe 5

max. 25 Teilnehmer*innen
Sprache: Deutsch

Lehrende

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

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

Prüfungsstoff

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

Gruppe 6

max. 25 Teilnehmer*innen
Sprache: Deutsch

Lehrende

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

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

Prüfungsstoff

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

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

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

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
* 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)

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.

Literatur

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Fr 01.10.2021 00:16