104.345 Analyse von Algorithmen
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2021W, VO, 3.0h, 4.5EC

Merkmale

  • Semesterwochenstunden: 3.0
  • ECTS: 4.5
  • Typ: VO Vorlesung
  • Format der Abhaltung: Distance Learning

Lernergebnisse

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.

Inhalt der Lehrveranstaltung

Methoden und konkrete Beispiele für die Analyse von Algorithmen und Datenstrukturen.

Methoden

Vorträge, welche aufgezeichnet und über TUWEL bereitgestellt werden.

Prüfungsmodus

Schriftlich und Mündlich

Weitere Informationen

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

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mo.08:00 - 10:0006.09.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Di.08:00 - 10:0007.09.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Do.08:00 - 10:0009.09.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Fr.08:00 - 10:0010.09.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Mo.08:00 - 10:0027.09.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Di.08:00 - 10:0028.09.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Fr.13:00 - 17:3022.10.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Fr.13:00 - 17:3029.10.2021FH Hörsaal 5 - TPH Analyse von Algorithmen VO-Aufzeichnung
Mi.16:00 - 20:0010.11.2021FH 8 Nöbauer HS - MATH Analyse von Algorithmen VO-Aufzeichnung
Mi.16:00 - 20:0024.11.2021FH 8 Nöbauer HS - MATH Analyse von Algorithmen VO-Aufzeichnung

Leistungsnachweis

Schriftliche Beispiele und eine eher theorieorientierte mündliche Prüfung.

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Mo.09:00 - 11:0003.10.2022 Online-Prüfung via TUWEL & Zoomschrift.&mündl.14.09.2022 08:00 - 28.09.2022 08:00in TISSAP Panholzer: Schriftliche Online-Prüfung
Di.11:00 - 12:0011.10.2022 Zoom-Meetingschrift.&mündl.03.10.2022 11:00 - 10.10.2022 12:00in TISSAP Panholzer: Mündliche Online-Prüfung
Fr.09:00 - 10:0014.10.2022 Zoom-Meetingschrift.&mündl.10.10.2022 11:00 - 13.10.2022 12:00in TISSAP Panholzer: Mündliche Online-Prüfung
Di.11:00 - 13:0022.11.2022 Online-Prüfung via TUWEL & Zoomschrift.&mündl.04.11.2022 08:00 - 18.11.2022 08:00in TISSAP Panholzer: Schriftliche Online-Prüfung
Di.10:20 - 11:0029.11.2022 Online-Prüfung via Zoomschrift.&mündl.22.11.2022 11:00 - 28.11.2022 16:00in TISSAP Panholzer: Mündliche Online-Prüfung
Fr.09:20 - 10:0002.12.2022 Online-Prüfung via Zoomschrift.&mündl.29.11.2022 11:00 - 01.12.2022 16:00in TISSAP Panholzer: Mündliche Online-Prüfung
Mi.13:00 - 15:0025.01.2023FH 8 Nöbauer HS - MATH schriftlich11.01.2023 08:00 - 20.01.2023 08:00in TISSMD Drmota
Fr.13:00 - 15:0010.03.2023FH 8 Nöbauer HS - MATH schrift.&mündl.24.02.2023 08:00 - 07.03.2023 08:00in TISSMD Drmota
Fr.13:00 - 15:0005.05.2023Informatikhörsaal - ARCH-INF schrift.&mündl.21.04.2023 08:00 - 02.05.2023 08:00in TISSMD Drmota
Fr.10:00 - 12:0030.06.2023EI 7 Hörsaal - ETIT schrift.&mündl.16.06.2023 08:00 - 27.06.2023 08:00in TISSMD Drmota

LVA-Anmeldung

Nicht erforderlich

Curricula

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Sprache

Deutsch