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.
Generating functions, combinatorial identities, asymptotic methods.
Vorbesprechung: Mi, 4.10., 15h in der ersten Vorlesung ( SEM.R. DA grün 05).Erste Übung: 11.10., 16 h
Am 25.10. und 1.11. und 15.11. findet KEINE Übung statt.
Übungsblätter
1. 11.10.2023: https://owncloud.tuwien.ac.at/index.php/s/FMqqjtN44WccPFs2. 18.10.2023: https://owncloud.tuwien.ac.at/index.php/s/rx1pPEJDkJQToPI3. 8.11.2023: https://owncloud.tuwien.ac.at/index.php/s/9NOKppkFCbLhaXU4. 22.11.2023: https://owncloud.tuwien.ac.at/index.php/s/9KSL1Mvad1US4xp5. 29.11.2023: https://owncloud.tuwien.ac.at/index.php/s/ntnhwBW0fiV0kDU6. 6.12.2023 https://owncloud.tuwien.ac.at/index.php/s/vDdMAvsIMVFgghN7. 13.12.2023 https://owncloud.tuwien.ac.at/index.php/s/I7dmObwt5v6dJ6i8. 20.12.2023 https://owncloud.tuwien.ac.at/index.php/s/3cCgSZBFm7fkDS69. 10.1.2024 https://owncloud.tuwien.ac.at/index.php/s/kKcT93Dz1WyPzju10. 17.1.2024: https://owncloud.tuwien.ac.at/index.php/s/ycAXmtiau7GfuXa
The grade consists of the number of solved exercises, the quality of the presentations as well as the exam.