Universität Wien

050015 VO Algorithms and Data Structures (2009S)

4.00 ECTS (3.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik

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