Philipp Sprüssel, Institut für Diskrete Mathematik

Termine

Die Lehrveranstaltung findet jeweils montags von 16:15 bis 18:45 Uhr statt. Am ersten Termin (3.3.2025) findet dabei die erste Vorlesung statt. Ab dem zweiten Termin (10.3.2025) bestehen die Einheiten aus

• etwa 80 Vorlesung, gefolgt von
• etwa 65 Minuten Übungen,

mit einer kleinen Pause dazwischen. Am letzten Termin (23.6.2025) findet lediglich die Übungen statt.

Am 10.3.2025 findet die Lehrveranstaltung im HS i6 (Inffeldgasse 25/D) statt, an allen anderen Terminen im HS i10 (Inffeldgasse 23).

Anmeldung:

Zur Teilnahme ist eine Anmeldung zur Lehrveranstaltung in TUGonline zwingend notwendig. Die Anmeldung ist bis zum 31.3.2025 möglich.

Mitarbeit im Rahmen der Übungseinheiten

Die Übung besteht aus aktiver Mitarbeit im Rahmen der Übungseinheiten. Vor jeder Übungseinheit müssen Sie online ankreuzen (siehe unten), welche Beispiele Sie gelöst haben und vorführen können. Anhand dieser Kreuze werden per Zufallsgenerator Studierende ausgewählt, um das jeweilige Beispiel vorzuführen.

Ankreuzschluss ist jeweils um 15:00 Uhr am Tag der Übungseinheit!

Bei der Präsentation von Lösungen wird neben der Korrektheit auch auf die Qualität der Präsentation Wert gelegt. Entsprechend werden 0 bis 2 Punkte vergeben. Wenn die Präsentation darauf schließen lässt (insbesondere bei unentschuldigter Abwesenheit), dass das Beispiel zu unrecht angekreuzt wurde, werden Punkte abgezogen und im Wiederholungsfall sämtliche Mitarbeitspunkte mit dem Faktor 0.75 multipliziert, bei erneuter Wiederholung mit den Faktoren 0.5, 0.25 und schließlich 0.

Abschlussklausur

Am Ende des Semesters findet eine schriftliche Klausur statt. Termin hierfür ist Montag, der 30.6.2025, im gewöhnlichen Zeitrahmen der Lehrveranstaltung. Zeitumfang der Klausur ist 90 Minuten.

Ende September/Anfang Oktober findet ein Ersatztermin für die Klausur statt. An diesem dürfen alle Teilnehmer*innen der Lehrveranstaltung teilnehmen, die vorher noch nicht ausreichend Punkte zum Bestehen haben.

Benotung

Diese Lehrveranstaltung ist eine VU und besitzt daher immanenten Prüfungscharakter. Die Note berechnet sich daher aus den durch Mitarbeit in den Übungseinheiten und in der Klausur erreichten Punkten.

Für die n-te Übungsheit erhalten Sie E_n = 5K_n/G_n Punkte, wobei G_n die Anzahl der Beispiele auf dem n-ten Übungsblatt und K_n die Anzahl der davon durch Sie angekreuzten Beispiele ist. Hieraus ergibt sich am Semesterende die Punktzahl K als Summe Ihrer besten 10 Werte E₁,...,E₁₃ aus den 13 Übungsheiten. Es gibt also für jede Person drei „Streichresultate“.

Verpasste Übungseinheiten können nicht über die oben genannten „Streichresultate“ hinaus kompensiert werden (Ausnahme bei Terminkollisionen mit anderen Lehrveranstaltungen, siehe unten); eine verpasste Klausur kann beim Ersatztermin nachgeholt werden. Danach gibt es keine Wiederholungsprüfungen mehr. Wer nach dem Ersatztermin nicht genügend Punkte erreicht hat, muss sich nächstes Jahr neu anmelden und bei Null beginnen.

Die Gesamtpunktezahl ergibt sich durch P = T + K + B , wobei

• T = Punkte der Abschlussklausur (max. 50),
• K = Punkte durch angekreuzte Beispiele (siehe oben, max. 50),
• B = Summe Punkte auf Tafelleistungen.

Die Bedingungen für ein positives Zeugnis sind

• ein Punktestand ≥ 50
• ein Minimum von 20 Punkten in der Klausur.

Die Übungsnote ermittelt sich dann durch

•                    P < 50.0:  Nicht genügend
• 50.0 ≤ P < 62.5:  Genügend
• 62.5 ≤ P < 75.0:  Befriedigend
• 75.0 ≤ P < 87.5:  Gut
• 87.5 ≤ P:                     Sehr Gut

Ein Zeugnis wird für alle jene ausgestellt, die nach dem 31.3.2025 noch angemeldet sind und nach den Osterferien eine Aktivität (gesetztes Kreuz, vorgerechnetes Beispiel, Teilnahme an einer Klausur) aufweisen.

Online Ankreuzsystem

Eine Anmeldung zum Onlinekreuzesystem ist erst nach der Anmeldung zur LV in TUGonline möglich. Zudem muss die Synchronisation zwischen TUGonline und Ankreuzsystem manuell vorgenommen werden und kann daher (vor allem über das Wochenende) etwas länger dauern. Falls Sie dringend Zugriff benötugen, schreiben Sie dem Vortragenden eine Mail.

Die Anmeldung erfolgt per TU Graz Single Sign-on. Alternativ kann auch ein separates Passwort für das Ankreuzsystem gesetzt werden.

Bitte beachten Sie, dass im aktuellen Punktestand jeweils nur die Kreuze der bereits stattgefundenen Übungseinheiten berücksichtigt sind.

Ersatzabgaben

Wer nachweislich an mehr als drei Übungsterminen Terminkonflikte mit einer anderen Lehrveranstaltung hat, kann zusätzlich zu den oben drei „Streichresultaten“ bis zu dreimal eine schriftliche Ersatzabgabe im TeachCenter tätigen, für die es wie gewohnt Kreuzepunkte gibt. Hierfür müssen Sie Folgendes tun:

• Schreiben Sie mir (möglichst früh im Semester) eine Mail, in der Sie mir mitteilen, welche Lehrveranstaltung mit den Übungen zeitlich kollidiert und an welchen Tagen dies der Fall ist. Erst nach dieser Mitteilung werden Sie Zugriff auf die Abgabelinks erhalten! Die Terminkonflikte sollten den Zeitraum des Übungsteil betreffen, damit Ersatzabgaben in Anspruch genommen werden können.
• Falls Sie an vier Tagen Terminkonflikte haben, können Sie eine Ersatzabgabe tätigen. Bei Terminkonflikten an fünf Tagen sind zwei Ersatzabgaben erlaubt, bei mehr Konflikten sind es drei Ersatzabgaben. (Die restlichen Termine müssen durch die „Streichresultate“ abgedeckt werden.)
• Wann immer Sie eine Ersatzabgabe tätigen möchten, kreuzen Sie wie gewohnt bis zur Deadline im Ankreuzsystem an, welche Beispiele Sie gelöst haben. Bis zur gleichen Deadline laden Sie bitte beim entsprechenden Uploadlink im TeachCenter Ihre schriftliche Abgabe als PDF hoch.

An welchen der mir genannten Termine Sie eine Ersatzabgabe tätigen, können Sie sich kurzfristig aussuchen. Ersatzabgaben sind jedoch nicht für andere Zwecke als Terminkollisionen mit anderen Lehrveranstaltungen möglich.

Unterlagen

Die Übungsblätter werden jeweils ca. eine Woche vor der jeweiligen Übungseinheit im TeachCenter zur Verfügung gestellt. Die Vorlesungsnotizen werden ebenfalls wöchentlich im TeachCenter aktualisiert.

Die Aufzeichnungen des Vorlesungsteils werden jeweils ab dem Folgetag auf TUbe zu finden sein.

Literaturvorschläge zur Vertiefung des Stoffes:

• Hermann Schichl, Roland Steinbauer: Einführung in das mathematische Arbeiten, 2. Auflage, Verlag Springer, 2012.
• G. und S. Teschl. Mathematik für Informatiker 1, 4. Aufl., Springer 2013
• G. Baron und P. Kirschenhofer. Einführung in die Mathematik für Informatiker. Bände 1 und 3, Springer, Wien
• D. E. Knuth. The Art of Computer Programming. Volumes 1 - 3, Addison-Wesley (für Fortgeschrittene)
• S. Singh. The Code Book, 2000