104.345 Analysis of Algorithms
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2023W, VO, 3.0h, 4.5EC


  • Semester hours: 3.0
  • Credits: 4.5
  • Type: VO Lecture
  • Format: Presence

Learning outcomes

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.

Subject of course

Methods and concrete examples for the analysis of algorithms and data structures.

Teaching methods


Mode of examination

Written and oral

Additional information

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. !!


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):



Course dates

Wed15:00 - 16:0004.10.2023 - 24.01.2024Sem.R. DA grün 05 Vorlesung
Fri09:00 - 11:0013.10.2023 - 19.01.2024Sem.R. DA grün 05 Vorlesung
Analysis of Algorithms - Single appointments
Wed04.10.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Wed11.10.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fri13.10.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Wed18.10.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fri20.10.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Wed25.10.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fri27.10.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Fri03.11.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Wed08.11.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fri10.11.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Fri17.11.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Wed22.11.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fri24.11.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Wed29.11.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fri01.12.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Wed06.12.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Wed13.12.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fri15.12.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Wed20.12.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Wed10.01.202415:00 - 16:00Sem.R. DA grün 05 Vorlesung

Examination modalities

A written part with examples and a more theoretical oriented oral part.

Course registration

Not necessary


Study CodeObligationSemesterPrecon.Info
066 394 Technical Mathematics Mandatory
066 938 Computer Engineering Mandatory elective
860 GW Optional Courses - Technical Mathematics Not specified


No lecture notes are available.