Universität Wien FIND

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Vor-Ort-Lehre und Umstellung auf Online-Prüfungen) erforderlich sein. Melden Sie sich für Lehrveranstaltungen/Prüfungen über u:space an, informieren Sie sich über den aktuellen Stand auf u:find und auf der Lernplattform moodle.

Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter https://studieren.univie.ac.at/info.

050015 VO PI.ADS.AD.VO Algorithmen und Datenstrukturen (2009S)

Details

Sprache: Deutsch

Prüfungstermine

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

Dienstag 03.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 10.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 17.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 24.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 31.03. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 21.04. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 28.04. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 05.05. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 12.05. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 19.05. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 26.05. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 09.06. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 16.06. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 23.06. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)
Dienstag 30.06. 17:00 - 19:30 (ehem. Hörsaal 28 Hauptgebäude, 1.Stock, Stiege 1)

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

"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) "

Art der Leistungskontrolle und erlaubte Hilfsmittel

Mindestanforderungen und Beurteilungsmaßstab

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.

Prüfungsstoff

Vortrag der Vorlesungsfolien

Literatur

"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.) "

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:29