Universität Wien

050015 VO Algorithms and Data Structures (2016S)

4.00 ECTS (3.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
CEWebs u: stream

Details

Language: German

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 08.03. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 15.03. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 05.04. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 12.04. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 19.04. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 26.04. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 03.05. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 10.05. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 24.05. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 31.05. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 07.06. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 14.06. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
  • Tuesday 21.06. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG

Information

Aims, contents and method of the course

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.

Die Vorlesung gliedert sich in folgende Kapitel
0. Einführung (Programmstrukturen )
1. Algorithmen (Paradigmen, Analyse)
2. Datenstrukturen (Allgemeiner Überblick)
3. Listen (Lineare Speicherstrukturen, Stack, Queue)
4. Bäume (Suchstrukturen)
5. Vektoren (Sortieren, Hashing)
6. Graphen (Optimierungsalgorithmen)

Assessment and permitted materials

schriftiliche Prüfung am Ende des Semesters (keine Hilfsmittel erlaubt)

Minimum requirements and assessment criteria

Für eine positive Beurteilung müssen mindestens 50% der bei der Prüfung zu erreichenden, maximalen Punktanzahl erreicht werden.
Es gilt folgender Notenschlüssel:

>=87% Sehr gut
<87% und >=75% Gut
<75% und >=62% Befriedigend
<62% und >=50% Genügend
<50% Nicht genügend

Examination topics

Gesamter Inhalt der Lehrveranstaltung

Reading list

R. Sedgewick, Algorithmen in C++ (Teil 1-4), Addison Wesley, 3. überarbeitete Auflage, 2002
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest, Introduction to Algorithms, published by MIT Press and McGraw-Hill. (First published in 1990.)

Association in the course directory

Last modified: Mo 07.09.2020 15:29