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, welche aufgezeichnet und über TUWEL bereitgestellt werden.

Fragestunden:
Fr. 22.10.2021, 14 -15 h
Fr. 12.11.2021, 14 - 15 h
Fr. 3.12.2021, 14 - 15 h
Fr. 14.1.2022, 14 - 15 h
https://tuwien.zoom.us/j/97512870224

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.