Universität Wien FIND

Due to the COVID-19 pandemic, changes to courses and exams may be necessary at short notice (e.g. cancellation of on-site teaching and conversion to online exams). Register for courses/exams via u:space, find out about the current status on u:find and on the moodle learning platform. NOTE: Courses where at least one unit is on-site are currently marked "on-site" in u:find.

Further information about on-site teaching and access tests can be found at https://studieren.univie.ac.at/en/info.

050015 VO Algorithms and Data Structures (2009S)

Details

Language: German

Examination dates

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. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 17.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 24.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 31.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 21.04. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 28.04. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 05.05. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 12.05. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 19.05. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 26.05. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 09.06. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 16.06. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 23.06. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Tuesday 30.06. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)

Information

Aims, contents and method of the course

"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

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

Vortrag der Vorlesungsfolien

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