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.

2023W, VO, 3.0h, 4.5EC

Merkmale

  • Semesterwochenstunden: 3.0
  • ECTS: 4.5
  • Typ: VO Vorlesung
  • Format der Abhaltung: Präsenz

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.

Prüfungsmodus

Schriftlich und Mündlich

Weitere Informationen

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

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
Mi.15:00 - 16:0004.10.2023 - 24.01.2024Sem.R. DA grün 05 Vorlesung
Fr.09:00 - 11:0013.10.2023 - 19.01.2024Sem.R. DA grün 05 Vorlesung
Analyse von Algorithmen - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi.04.10.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Mi.11.10.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fr.13.10.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Mi.18.10.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fr.20.10.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Mi.25.10.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fr.27.10.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Fr.03.11.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Mi.08.11.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fr.10.11.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Fr.17.11.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Mi.22.11.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fr.24.11.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Mi.29.11.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fr.01.12.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Mi.06.12.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Mi.13.12.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Fr.15.12.202309:00 - 11:00Sem.R. DA grün 05 Vorlesung
Mi.20.12.202315:00 - 16:00Sem.R. DA grün 05 Vorlesung
Mi.10.01.202415:00 - 16:00Sem.R. DA grün 05 Vorlesung

Leistungsnachweis

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

LVA-Anmeldung

Nicht erforderlich

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
066 394 Technische Mathematik Pflichtfach
066 938 Technische Informatik Gebundenes Wahlfach
860 GW Gebundene Wahlfächer - Technische Mathematik Keine Angabe

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Weitere Informationen

Sprache

Deutsch