Universität Wien

050015 VO Algorithms and Data Structures (2012S)

Details

Language: German

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 06.03. 09:00 - 11:15 Hörsaal 33 Hauptgebäude, 1.Stock, Stiege 7
  • Tuesday 13.03. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 20.03. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 27.03. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 17.04. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 24.04. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 08.05. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 15.05. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 22.05. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 05.06. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 12.06. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 19.06. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 26.06. 09:00 - 11: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

schriftiliche Prüfung am Ende des Semesters

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