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
Mi.13:00 - 15:0026.01.2022FH 8 Nöbauer HS - MATH schriftlich12.01.2022 08:00 - 21.01.2022 08:00in TISSMD Drmota

LVA-Anmeldung

Nicht erforderlich

Curricula

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Sprache

Deutsch