Universität Wien

050015 VO Algorithms and Data Structures (2010S)

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 02.03. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 09.03. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 16.03. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 23.03. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 13.04. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 20.04. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 27.04. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 04.05. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 11.05. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 18.05. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 01.06. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 08.06. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 15.06. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 22.06. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 29.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