Universität Wien

050015 VO Algorithms and Data Structures (2011S)

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

Vorbesprechung Dienstag 01.03.2011 9:00 Uhr Ort: Hörsaal 28

Details

Language: German

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 01.03. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 08.03. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 15.03. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 22.03. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 29.03. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 05.04. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 12.04. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 03.05. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 10.05. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 17.05. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 24.05. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 31.05. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 07.06. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 21.06. 09:00 - 11:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
  • Tuesday 28.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