Universität Wien
Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

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

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

Details

Sprache: Deutsch

Prüfungstermine

Lehrende

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

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

schriftiliche Prüfung am Ende des Semesters

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