Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage grundlegende Algorithmen für Datenstrukturen und einiger Graphenklassen wie Bäumen mit mathematischen Methoden, insbesondere im "average case"-Fall zu analysieren.

Methoden und konkrete Beispiele für die Analyse von Algorithmen und Datenstrukturen.

Vorträge.

Erste Vorlesungsstunde: Mittwoch, 04.10., 15h im SEM.R. DA grün 05
Die Vorlesungtermine sind Mi, 15-16h und (wenn möglich Fr 9-11h).

Am 5.10. findet die VO im ZS1 (FH, 8. Stock, Turm A) statt.

Am 25.10, 27.11, 1.11. und 3.11. ist KEINE Vorlesung

Die letzte Vorlesung ist am Fr. 19.1. !!

Vorlesungsvideos:

1. Divide and Conquer - Algorithmen: https://owncloud.tuwien.ac.at/index.php/s/HsiJ6eiWxeVlxb3
   Folien: https://owncloud.tuwien.ac.at/index.php/s/kBpJMGQUlmJMT4x
2. Quicksort: https://owncloud.tuwien.ac.at/index.php/s/iUIzVkuWC3TOti7
   Folien: https://owncloud.tuwien.ac.at/index.php/s/hMp1JcuFzxZz6bl
3. Maximum-Suche und Bubble-Sort: https://owncloud.tuwien.ac.at/index.php/s/q8uoGOieDOg9LrM
   Folien: https://owncloud.tuwien.ac.at/index.php/s/X6xzBfQyqmuP61o
4. Hashfunktionen: https://owncloud.tuwien.ac.at/index.php/s/eCSKUpoCVNEYKkY
   Folien: https://owncloud.tuwien.ac.at/index.php/s/AFHU4qbnSKqa4Ng
5. Binärbäume: https://owncloud.tuwien.ac.at/index.php/s/GXUE2jiVLBCwnNV
   Folien: https://owncloud.tuwien.ac.at/index.php/s/pbEiSiRdJgZsBi7
6. Die Höhe von Bäumen: https://owncloud.tuwien.ac.at/index.php/s/B9fOUJcMLsGBi2P
   Folien: https://owncloud.tuwien.ac.at/index.php/s/0FgC39MM9l52RMb
7. TRIES: https://owncloud.tuwien.ac.at/index.php/s/VMiDPcYa4vxpqJU
   Folien: https://owncloud.tuwien.ac.at/index.php/s/aG3GKAYBIq0Hc9u
8. Splitting Probabilities: https://owncloud.tuwien.ac.at/index.php/s/RK3FJmtOdF40QL1
   Folien: https://owncloud.tuwien.ac.at/index.php/s/o4cR14zzkUUPyr2
9. DFT und FFT: https://owncloud.tuwien.ac.at/index.php/s/ZgFEkLyXpaHIyeA
   Folien: https://owncloud.tuwien.ac.at/index.php/s/zwFMNnp9bya5ku9
10. Das Coupon-Sammler-Problem: https://owncloud.tuwien.ac.at/index.php/s/wRs0NIKrbmkoX7E
   Folien: https://owncloud.tuwien.ac.at/index.php/s/Sh41W025TqVEfkr
11. Polynome über endlichen Körpern: https://owncloud.tuwien.ac.at/index.php/s/hedYjtnbezLNNm8
   Foien: https://owncloud.tuwien.ac.at/index.php/s/FoR1N8kddPk7WPk
12. Primalitätstests: https://owncloud.tuwien.ac.at/index.php/s/YvKtkRjiWfEbpHd
   Folien: https://owncloud.tuwien.ac.at/index.php/s/z2Gv19xzdPlhsR4
13. Das quadratische Sieb: https://owncloud.tuwien.ac.at/index.php/s/kR7vqMLulOQXcPs
   Folien: https://owncloud.tuwien.ac.at/index.php/s/ZzTxRdZ8iAVNVui

Ehemalige Mitschrift (Michael Wallner 2012):
https://owncloud.tuwien.ac.at/index.php/s/YCBbqj22C8kof3x

Schriftliche Beispiele und eine eher theorieorientierte mündliche Prüfung.