Am 30. Juli 2024 wird es aufgrund einer wichtigen Datenbankaktualisierung zwischen 8 und 11 Uhr zu Serviceunterbrechungen in den Bereichen Student-Self-Service und Personalbedarf kommen. Vielen Dank für Ihr Verständnis.

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