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 hFr. 12.11.2021, 14 - 15 hFr. 3.12.2021, 14 - 15 hFr. 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/kBpJMGQUlmJMT4x2. Quicksort: https://owncloud.tuwien.ac.at/index.php/s/iUIzVkuWC3TOti7 Folien: https://owncloud.tuwien.ac.at/index.php/s/hMp1JcuFzxZz6bl3. Maximum-Suche und Bubble-Sort: https://owncloud.tuwien.ac.at/index.php/s/q8uoGOieDOg9LrM Folien: https://owncloud.tuwien.ac.at/index.php/s/X6xzBfQyqmuP61o4. Hashfunktionen: https://owncloud.tuwien.ac.at/index.php/s/eCSKUpoCVNEYKkY Folien: https://owncloud.tuwien.ac.at/index.php/s/AFHU4qbnSKqa4Ng5. Binärbäume: https://owncloud.tuwien.ac.at/index.php/s/GXUE2jiVLBCwnNV Folien: https://owncloud.tuwien.ac.at/index.php/s/pbEiSiRdJgZsBi76. Die Höhe von Bäumen: https://owncloud.tuwien.ac.at/index.php/s/B9fOUJcMLsGBi2P Folien: https://owncloud.tuwien.ac.at/index.php/s/0FgC39MM9l52RMb7. TRIES: https://owncloud.tuwien.ac.at/index.php/s/VMiDPcYa4vxpqJU Folien: https://owncloud.tuwien.ac.at/index.php/s/aG3GKAYBIq0Hc9u8. Splitting Probabilities: https://owncloud.tuwien.ac.at/index.php/s/RK3FJmtOdF40QL1 Folien: https://owncloud.tuwien.ac.at/index.php/s/o4cR14zzkUUPyr29. DFT und FFT: https://owncloud.tuwien.ac.at/index.php/s/ZgFEkLyXpaHIyeA Folien: https://owncloud.tuwien.ac.at/index.php/s/zwFMNnp9bya5ku910. Das Coupon-Sammler-Problem: https://owncloud.tuwien.ac.at/index.php/s/wRs0NIKrbmkoX7E Folien: https://owncloud.tuwien.ac.at/index.php/s/Sh41W025TqVEfkr11. Polynome über endlichen Körpern: https://owncloud.tuwien.ac.at/index.php/s/hedYjtnbezLNNm8 Foien: https://owncloud.tuwien.ac.at/index.php/s/FoR1N8kddPk7WPk12. Primalitätstests: https://owncloud.tuwien.ac.at/index.php/s/YvKtkRjiWfEbpHd Folien: https://owncloud.tuwien.ac.at/index.php/s/z2Gv19xzdPlhsR413. 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.
Nicht erforderlich