After successful completion of the course, students are able to analyze basic algorithms for data structures and graphs (such as trees) with the help of mathematical methods, in particular for the average case.
Methods and concrete examples for the analysis of algorithms and data structures.
Lectures, which will be recorded and provided via TUWEL.
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
A written part with examples and a more theoretical oriented oral part.
Not necessary