Diskrete Mathematik, WS16/17: 2VO+1UE

Professor: Clemens Fuchs
Übungsleiter: C. Fuchs (Gruppe 1), C. Karolus (Gruppe 2), M. Hittmeir (Gruppe 3), W. Schmid (Gruppe 4 und 5)
Vorlesungstermine: Dienstags und Freitags, 10-12 Uhr
Hörsaal: HS402
Beginn der LV: Die LV findet geblockt in der zweiten Hälfte des Wintersemesters statt. Die Vorlesung beginnt am 25.11.2016; in der ersten Stunde findet eine Vorbesprechung statt, in der Sie über Details und den Ablauf informiert werden. Die erste Übungsstunde findet am 29.11.2016 statt.
Sprechstunde: Montags, 11-12 Uhr

Prüfungsmodus:
Die Vorlesungsprüfung ist schriftlich; es sind keine Unterlagen und nur einfache Taschenrechner (mit einer Ausgabezeile) erlaubt. In der Prüfung werden sowohl theoretische als auch rechnerische Aufgaben gestellt.
1. Termin: 03.02.2017, 2. Termin: 10.03.2017, 3. Termin: 28.04.2017

Inhalt und Ausrichtung der LV:
Es werden folgende Themen behandelt: Die natürlichen Zahlen, vollständige Induktion, endliche vs. unendliche Mengen, abzählbare vs. überabzählbare Mengen, elementare Kombinatorik, Schubfachschlussprinzip, Inklusions-/Exklusionsprinzip, Kombinationen, Permutationen, Variationen, Partitionen, Grundbegriffe der Graphentheorie, Wege, Kreise, Wälder und Bäume, Zusammenhang, planare Graphen, bipartite Graphen, Breiten- und Tiefensuche, Wegenetze, Flussnetze.

Übungen:
Termine: Dienstags, 13:30-15:00 Uhr: Gruppe 1 im HS414, Gruppe 5 im HS415; 11:55-13:25: Gruppe 2 im HS414; 12:00-13:30: Gruppe 4 im HS415; 12:15-13:45 Uhr: Gruppe 3 im SRII
Kreuzerlsystem und Note:
Die Übungen haben immanenten Prüfungscharakter, d.h. die Leistungen werden während des Semesters erbracht. Es können 100 Punkte erworben werden.
Vor jeder Übung müssen Sie (online; siehe weiter unten) bis spätestens 11:30 Uhr bekanntgeben, welche Beispiele Sie gelöst haben und vorführen können. Falls Ihre Präsentation darauf schliessen lässt (insbesondere bei Abwesenheit), dass das Beispiel zu Unrecht angekreuzt wurde, werden sämtliche Beispiele der entsprechenden Übungseinheit gestrichen. Studierende die z.B. krankheitsbedingt oder aus anderen besonders berücksichtigungswürdigen Gründen nicht an der/einer Übung teilnehmen können, müssen sich mit dem Leiter Ihrer Übungsgruppe in Verbindung setzen; mit ihm wird die weitere Vorgangsweise dann besprochen.
Anhand der angekreuzten Aufgaben werden Studierende aufgefordert (oder können sich freiwillig melden), Aufgaben an der Tafel vorzuführen; dabei wird auf fachliche Korrektheit sowie auf die Präsentation Wert gelegt; jede Tafelleistung wird mit einer Zahl von 0 bis 2 bewertet.
Die Punkte auf die Leistungen in den Übungsstunden ergibt sich als 100*(k+t)/kmax, wobei k die Anzahl der Kreuze, t die Summe der Bewertungen der Tafelleistungen und kmax die Anzahl der ankreuzbaren Beispiele ist.
Die Gesamtpunkteanzahl ergibt die Note gemäss: 0 bis 50 Punkte = 5, 51 bis 65 Punkte = 4, 66 bis 80 Punkte = 3, 81 bis 90 Punkte = 2, 91 bis 100 Punkte = 1.
Übungsblätter (Abgabetermin):
1. Übungsblatt (29.11.2016), 2. Übungsblatt (06.12.2016), 3. Übungsblatt (13.12.2016), 4. Übungsblatt (20.12.2016), 5. Übungsblatt (10.01.2017), 6. Übungsblatt (17.01.2017), 7. Übungsblatt (24.01.2017), 8. Übungsblatt (31.01.2017),

Abgabe der Online-Kreuze: Gruppe 1, Gruppe 2, Gruppe 3, Gruppe 4, Gruppe 5

Literatur zur Vorlesung:
K.-H. Zimmermann, Diskrete Mathematik, Books on Demand, 2006, ISBN978-3-8334-5529-2
M. Aigner, Diskrete Mathematik, Vieweg+Teubner, 2009, ISBN978-3-8348-0084-8
A. Beutelspacher und M.-A. Zschiegner, Diskrete Mathematik für Einsteiger, Vieweg+Teubner, 2011, ISBN978-3-8348-1248-3
G.+S. Teschl, Mathematik für Informatiker (Band 1, Diskrete Mathematik und Lineare Algebra), Springer, 2008, ISBN978-3540-77431-0
Detailierte Inhaltsübersicht (Stand: 31.01.2017): pdf

Impressum    31.01.2017