Diskrete Mathematik WS 2016/2017

Dozent: Michael Kerber

Assistentinnen: Svenja Hüning, Hannah Schreiber

Termine: Vorlesung, Übung

Anmeldung: zu Vorlesung/Übung via TUG online

Zur Anmeldung für das Ankreuzsystem: https://www.math.tugraz.at/onlinekreuze/onlinekreuze.phtml?lv=MAT107w16

Übungsbetrieb: Vor jeder Übung müssen Sie bis Di 8:00 online ankreuzen, welche Beispiele Sie gelöst haben und vorführen können. Anhand dieser Kreuze werden Studierende ausgewählt, die das jeweilige Beispiel an der Tafel präsentieren. Bei der Vorführung wird neben der Korrektheit der Lösung auch auf die Qualität der Präsentation Wert gelegt. Entsprechend werden von 0 bis 3 Punkten vergeben. Wenn die Präsentation der angekreuzten Beispiele darauf schliessen lässt (insbesondere bei Abwesenheit), dass das System missbraucht wird, werden alle Übungspunkte der betroffenen Person auf das 0.75-fache reduziert (im Wiederholungsfall auf die Hälfte oder noch weniger). Studierende, die wegen Krankheit etc. ausnahmsweise nicht an der Übung teilnehmen können, müssen beim betreffenden Übungsleiter ein individuelles Ersatzabgabegespräch vereinbaren.

Übungstests: Im Verlaufe des Semesters werden drei Tests abgehalten, bei denen es jeweils bis zu 30 Punkte zu erreichen gibt. Ihre niedrigste Punktzahl aus diesen drei Tests wird gestrichen. Um das Semester positiv abzuschliessen, müssen Sie 30 Punkte aus den beiden verbleibenden Tests erreichen. Die Termine für diese Übungstests sind:

Dienstag, 15.November, 10-12 Uhr
Samstag, 17.Dezember, 10-12 Uhr
Montag, 6.Februar, 10-12 Uhr

Details werden rechtzeitig bekanntgegeben.

Benotung Die Gesamtpunktezahl ergibt sich durch P= T1+ T2 + 40(K+T)/G wobei

T1 beste Punktzahl aus den Tests
T2 zweitbeste Punktzahl aus den Tests
K Anzahl der angekreuzten Beispiele
T Summe der Tafelleistungen
G Gesamtzahl ankreuzbarer Beispiele

Die Übungsnote ergibt sich durch

0<=P<50 Nicht genügend
50<=P<62.5 Genügend
62.5<=P<75 Befriedigend
75<=P<87.5 Gut
87.5<=P Sehr gut


Anmeldung/Abmeldung: Eine unentschuldigte Nicht-Teilnahme am ersten Übungstest führt zur automatischen Abmeldung. Wenn Sie teilnehmen (egal mit welchem Ergebnis), gelten Sie als angemeldet. Das Nichterbringen anschliessender Teilleistungen gilt als Prüfungsabbruch und die Prüfung wird als "nicht genügend" beurteilt. (Als Teilnahme am Übungstest gilt, wenn Sie die Testaufgaben entgegennehmen.)

Literatur::

Die LV folgt weitesgehend dem Buch Diskrete Strukturen (Band 1) von Angelika Steger.

Eine (englische) Beschreibung des Christofides-Algorithmus finden Sie hier

Übungszettel:

Blatt 1 (Deadline: 11.10.2016, 8:00)
Blatt 2 (Deadline: --)
Blatt 3 (Deadline: 25.10.2016, 8:00)
Blatt 4 (Deadline: --)
Blatt 5 (Deadline: 08.11.2016, 8:00)
Einige Beispiellösungen (Deadline: --)
Blatt 6 (Deadline: 22.11.2016, 8:00)
Blatt 7 (Deadline: 29.11.2016, 8:00)
Blatt 8 (Deadline: 13.12.2016, 8:00)
Blatt 9 (Deadline: 10.01.2017, 8:00)
Blatt 10 (Deadline: 17.01.2017, 8:00)
Blatt 11 (Deadline: 24.01.2017, 8:00)
Blatt 12 (Deadline: 31.01.2017, 8:00)