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.

2021W, VO, 3.0h, 4.5EC

Properties

  • Semester hours: 3.0
  • Credits: 4.5
  • Type: VO Lecture
  • Format: Distance Learning

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

Lectures, which will be recorded and provided via TUWEL.

Mode of examination

Written and oral

Additional information

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

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Mon08:00 - 10:0006.09.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Tue08:00 - 10:0007.09.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Thu08:00 - 10:0009.09.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Fri08:00 - 10:0010.09.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Mon08:00 - 10:0027.09.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Tue08:00 - 10:0028.09.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Fri13:00 - 17:3022.10.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Fri13:00 - 17:3029.10.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Wed16:00 - 20:0010.11.2021FH 8 Nöbauer HS - MATH Analyse von Algorithmen VO-Aufzeichnung
Wed16:00 - 20:0024.11.2021FH 8 Nöbauer HS - MATH Analyse von Algorithmen VO-Aufzeichnung

Examination modalities

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

Exams

DayTimeDateRoomMode of examinationApplication timeApplication modeExam
Mon09:00 - 11:0003.10.2022 Online-Exam via TUWEL & Zoomwritten&oral14.09.2022 08:00 - 28.09.2022 08:00TISSAP Panholzer: Schriftliche Online-Prüfung
Tue11:00 - 12:0011.10.2022 Zoom-Meetingwritten&oral03.10.2022 11:00 - 10.10.2022 12:00TISSAP Panholzer: Mündliche Online-Prüfung
Fri09:00 - 10:0014.10.2022 Zoom-Meetingwritten&oral10.10.2022 11:00 - 13.10.2022 12:00TISSAP Panholzer: Mündliche Online-Prüfung
Tue11:00 - 13:0022.11.2022 Online-Exam via TUWEL & Zoomwritten&oral04.11.2022 08:00 - 18.11.2022 08:00TISSAP Panholzer: Schriftliche Online-Prüfung
Tue10:20 - 11:0029.11.2022 Online-Exam via Zoomwritten&oral22.11.2022 11:00 - 28.11.2022 16:00TISSAP Panholzer: Mündliche Online-Prüfung
Fri09:20 - 10:0002.12.2022 Online-Exam via Zoomwritten&oral29.11.2022 11:00 - 01.12.2022 16:00TISSAP Panholzer: Mündliche Online-Prüfung
Wed13:00 - 15:0025.01.2023FH 8 Nöbauer HS - MATH written11.01.2023 08:00 - 20.01.2023 08:00TISSMD Drmota
Fri13:00 - 15:0010.03.2023FH 8 Nöbauer HS - MATH written&oral24.02.2023 08:00 - 07.03.2023 08:00TISSMD Drmota
Fri13:00 - 15:0005.05.2023Informatikhörsaal - ARCH-INF written&oral21.04.2023 08:00 - 02.05.2023 08:00TISSMD Drmota
Fri10:00 - 12:0030.06.2023EI 7 Hörsaal - ETIT written&oral16.06.2023 08:00 - 27.06.2023 08:00TISSMD Drmota

Course registration

Not necessary

Curricula

Literature

No lecture notes are available.

Language

German