Grundsätzliches

Auf dieser Seite finden Sie Informationen zur Vorlesung 104.345 und zur Übung 104.347 "Analyse von Algorithmen". Für die entsprechenden LVAen werden zugehörige TUWEL-Kurse eingerichtet, wo Sie sich für 104.345 VO selbst einschreiben können bzw. für 104.347 UE nach Ihrer TISS-Anmeldung von mir eingeschrieben werden.

Vorlesung

Vorlesungszeiten:
Mittwoch, 15:15-16:00, Sem.R. DA grün 05 (Freihaus, 5. Stock, grüner Turm)
Donnerstag, 14:15-15:45, Sem.R. DA grün 05

Vorbesprechung und Vorlesungsbeginn: Donnerstag, 03.10.2024

Unterlagen/Literatur zur Vorlesung:

Eine Lernunterlage für die VO (in der Art eines Rumpfskriptums) wird in TUWEL bereitgestellt.

Auch wenn die Vorlesung nicht strikt einem Lehrwerk folgt, sind folgende Standardwerke sehr empfehlenswert:
P. Flajolet, R. Sedgewick: "An introduction to the analysis of algorithms", second edition, Addison-Wesley, 2013.
D. Knuth: "The art of computer programming", volume 1-3, Addison-Wesley.
 

Prüfung:

Die Vorlesungsprüfung besteht aus einem schriftlichen und einem mündlichen Teil. Auf den schriftlichen Teil können maximal 40 Punkte erreicht werden, für das Antreten zum mündlichen Teil sind mindestens 20 Punkte notwendig. Auf den mündlichen Teil können maximal 20 Punkte erreicht werden.

Die Note für die VO-Prüfung wird dann mittels Gesamtpunktezahl aus dem schriftlichen und mündlichen Teil ermittelt:

• Punkte < 30:          Nicht Genügend (5)
• 30 ≤ Punkte < 38:  Genügend (4)
• 38 ≤ Punkte < 45:  Befriedigend (3)
• 45 ≤ Punkte < 52:  Gut (2)
• 52 ≤ Punkte:          Sehr Gut (1)

Entsprechende Termine für die schriftliche Prüfung finden Sie in TISS, wo Sie sich im angegebenen Anmeldezeitraum dafür anmelden können, der erste Termin wird nach Beendigung der Vorlesung Ende Jänner 2025, stattfinden. Der mündliche Teil der Vorlesungsprüfung findet 1-2 Wochen nach dem schriftlichen Termin statt, Anmeldedetails (entweder via TISS oder durch Bekanntgabe bei der schriftlichen Prüfung) werden rechtzeitig zum jeweiligen Termin noch bekanntgegeben.

Übung

Allgemeines und Anmeldung:

In den Übungen werden Beispiele zum aktuellen Stoff der Vorlesung gerechnet. Es herrscht Anmelde- und Anwesenheitspflicht.

Übungszeiten:
Mittwoch, 16-17 (Eine Übungseinheit dauert 45 Minuten, abgehalten von 16:05-16:50) im SEM.R. DA grün 05 (Freihaus, 5. Stock, grüner Turm)

Beginn der Übungen: Mittwoch, 23.10.2024

Anmeldung zu den Übungen via TISS (nicht TUWEL!).

Anmeldezeitraum: Dienstag, 01.10., 08:00 - Mittwoch, 16.10., 23:59.

Termine für die Übungen:
UE1: 23.10.2024, UE2: 30.10.2024, UE3: 06.11.2024, UE4: 13.11.2024, UE5: 20.11.2024, UE6: 27.11.2024, UE7: 04.12.2024, UE8: 11.12.2024, UE9: 18.12.2024, UE10: 08.01.2025, UE11: 15.01.2025, UE12: 22.01.2025

Modus:

Die Übungen werden über die TUWEL-Kursseite administriert:

• Ankreuzen: Es wird 12 Übungseinheiten mit je 4 aufgegebenen Bsp. geben. Das Beispielblatt für die entsprechende UE wird ca. 1 Woche vor der UE in TUWEL bereitgestellt. Gelöste Bsp. bitte in TUWEL ankreuzen; Abgabeschluss jeweils am Tag der UE um 08:00.
  
• Tafelleistungen: Es wird zu Beginn die Anwesenheit kontrolliert und anschließend werden Studierende für das Vorführen der Bsp. ausgewählt. Die entsprechenden Kolleginnen und Kollegen werden ersucht, die Lösungen der Bsp. an der Tafel vorzuführen. Dabei müssen neben den abgegebenen Bsp. auch die entsprechenden Inhalte/Begriffe, etc. der Vorlesung erklärt bzw. wiedergegeben werden können.