Diskrete Mathematik VO + UE
J. Hatzl
Institut für Optimierung und Diskrete Mathematik
Sommersemester 2010
2 VO + 1 UE

Termine

Montag 12.15 - 13.45
Donnerstag 14.15 - 15.45
Hörsäle BE01, D, P2
Die Vorlesung ist leciht geblockt und endet daher bereist Mitte Juni!
Vorlesungstermine TUG
Übungstermine TUG

Anmeldung

Anmeldung via TUGonline, Anmeldeschluss: 14. März 2009.

Für die Übungen können Sie sich eine beliebige Gruppe aussuchen (sofern noch freie Plätze vorhanden sind).

Inhalte der Vorlesung

Prüfungsmodus

Die Vorlesungsprüfung findet nur mündlich statt. Die ersten Termine sind am Ende des Semesters und können per Email vereinbart werden.

Die Prüfung für die Übungen besteht aus der Mitarbeit im Rahmen der Übungseinheiten und zwei Klausuren.

Termine der Klausuren

Beispiele der 1. Klausur: (.ps) (.pdf)
Beispiele der 2. Klausur: (.ps) (.pdf)
Termin der Nachklausur: 2. Juli 2010 (nicht vor 15 Uhr)

Bei den Übungsklausuren sind alle schriftliche Unterlagen sowie Taschenrechner erlaubt. Dennoch sind alle Zwischenschritte anzugeben. Die Verwendung von Notebooks, PDAs, Handhelds etc. ist nicht gestattet.

Aufgrund des immanenten Charakters der Lehrveranstaltung gibt es genau eine Nachklausur. Beim Antreten zur Nachklausur ist zu entscheiden, ob die erste oder die zweite Klausur wiederholt werden soll. Durch den Antritt werden die Punkte aus der wiederholten Klausur gelöscht.

Mitarbeit im Rahmen der Übungseinheiten

Vor jeder Übung müssen Sie online ankreuzen (Ankreuzschluss ist 30 Minuten vor Beginn der Übung), welche Beispiele Sie gelöst haben und vorführen können. Anhand dieser Kreuze werden per Zufallsgenerator Studierende ausgewählt, um das jeweilige Beispiel an der Tafel vorzuführen. Für ein Tafelbeispiel gibt es höchstens einen Punkt.

Bei der Vorführung von Beispielen wird neben der mathematischen Korrektheit auch auf die Qualität der Präsentation Wert gelegt. Falls die Präsentation darauf schließen lässt, dass das Beispiel zu Unrecht angekreuzt wurde (insbesondere bei Abwesenheit), werden sämtliche Beispiele der letzten 2n Übungseinheiten gestrichen, wobei n für die Anzahl der bereits erfolgten Streichungen steht.

Studierende, die ausnahmsweise nicht an der Übung teilnehmen können, können höchstens ein Mal im Semester die vorzubereitenden Beispiele abgeben. In diesem Fall müssen die Kreuze im Onlinesystem als "Ersatzkreuze" angekreuzt werden. Die Beispiele müssen vor Beginn der Übung abgegeben werden und müssen selbstständig erarbeitet worden sein. Die Übungsleiter können Studierende jederzeit zur Präsentation der abgegebenen Beispiele außerhalb der Übungseinheit auffordern!

In besonders berücksichtigungswürdigen Fällen kann bei entsprechendem Nachweis und vorheriger Vereinbarung eine höhere Anzahl von Abgaben erfolgen.

Benotung

Die Gesamtpunktezahl ergibt sich durch P=(1)/(4) * ((k+e)/(k_Sigma)) + (1)/(4)*(t)/(t_anzahl)) + (1)/(4) (p_1+p_2), wobei

kAnzahl der angekreuzten Beispiele,
eErsatzkreuze durch Abgabe von Beispielen,
kSigmaAnzahl der ankreuzbaren Beispiele,
tanzahlAnzahl der vorgerechneten Beispiele an der Tafel,
tSumme Punkte auf Tafelleistungen,
p_1 Punkte der ersten Klausur (zwischen 0 und 1),
p_2 Punkte der zweiten Klausur (zwischen 0 und 1)

Die Übungsnote ermittelt sich durch
0.00 <= P < 0.50 Nicht genügend
0.50 <= P < 0.65 Genügend
0.65 <= P < 0.75 Befriedigend
0.75 <= P < 0.85 Gut
0.85 <= P Sehr Gut.

Zusätzliche Voraussetzung: Um ein positives Übungszeugnis zu erhalten, müssen auf beide Klausuren zusammen mindestens 0.8 Punkte erzielt werden.

Online Ankreuzsystem mit Punkteeinsicht

Bei der ersten Anmeldung bitte Matrikelnummer und ein leeres Passwort eingeben, daraufhin wird ein Passwort per email zugestellt. Beachten Sie, dass eine Anmeldung erst nach der Anmeldung zur LV im TUGonline möglich ist und dass zwischen der Anmeldung im TUGonline und der Einspielung der Daten in das Ankreuzsystem einige Zeit vergehen kann.

Unterlagen

Übungsblatt 1 (.pdf) (.ps)
Übungsblatt 2 (.pdf) (.ps)
Übungsblatt 3 (.pdf) (.ps)
Übungsblatt 4 (.pdf) (.ps)
Übungsblatt 5 (.pdf) (.ps)
Übungsblatt 6 (.pdf) (.ps)
Übungsblatt 7 (.pdf) (.ps)

Anzukreuzen

ab Bsp. 71

Sprechstunde

Am Montag findet jede Woche um 18.00 Uhr im SR C208 eine Sprechstunde statt, die von Studienassistenten abgehalten wird.

Literatur

[1] Aigner: Diskrete Mathematik
[2] Lovasz, Pelikan, Vesztergombi: Diskrete Mathematik
[3] Matousek, Nesetril: Diskrete Mathematik

Johannes Hatzl, June 11, 2010