Diskrete Mathematik, WS21/22: 2VO+1UE

Professor: Clemens Fuchs
Übungsleiter: C. Fuchs (Gruppe 1), V. Ziegler (Gruppe 2), W. Schmid (Gruppe 3)
Vorlesungstermine: Dienstags, 10-12 und Donnerstags, 12-14 Uhr
Hörsaal: HS402 bzw. Webex
Beginn der LV: Die LV findet geblockt in der zweiten Hälfte des Wintersemesters statt. Die Vorlesung beginnt am 30.11.2021; in der ersten Stunde findet eine Vorbesprechung statt, in der Sie über Details und den Ablauf informiert werden. Die erste Übungsstunde findet am 02.12.2021 statt.
Sprechstunde: Montags, 11-12 Uhr

Covid-19-Massnahme(n): Es gelten die jeweils gültigen Regeln der PLUS, d.h. 3G+1.
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. Zur Vorbereitung auf die Prüfung kann der Fragenkatalog (siehe Bb) verwendet werden.
1. Termin: 03.02.2022, 2. Termin: 11.03.2022, 3. Termin: 29.04.2022

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: Donnerstags, 10-12 Uhr: Gruppe 1 im HS414, Gruppe 2 im SE2 Math, Gruppe 3 im HS415.
Kreuzerlsystem und Note:
Die Übungen haben immanenten Prüfungscharakter, d.h. die Leistungen werden während des Semesters erbracht.
Vor jeder Übung müssen Sie (online, siehe weiter unten) bis spätestens 7:30 Uhr bekanntgeben, welche Beispiele Sie gelöst haben und vorführen können. Die Ausarbeitung der Lösung ist schriftlich festzuhalten und muss auf Bb hochgeladen werden. Falls Ihre Präsentation oder das hochgeladene File im Rahmen einer stichprobenartigen Überprüfung darauf schliessen lässt, dass ein Beispiel zu Unrecht angekreuzt wurde, oder Sie gar nicht anwesend sind, 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 der Leiterin/dem Leiter ihrer Übungsgruppe in Verbindung setzen; mit ihr/ihm wird die weitere Vorgangsweise dann besprochen. Anhand der angekreuzten Aufgaben werden Studierende aufgefordert (oder können sich freiwillig melden), die Lösung zu erklären; dabei wird auf fachliche Korrektheit sowie auf die Präsentation Wert gelegt; jede solche Leistung wird mit einer Zahl von 0 bis 2 bewertet.
Es können insgesamt 100 Punkte erworben werden. Die Punkte auf die Leistungen in den Übungseinheiten ergibt sich als 100*(k+t)/kmax, wobei k die Anzahl der Kreuze, t die Summe der Bewertungen der "Tafel"leistungen, kmax die Anzahl der ankreuzbaren Beispiele und tmax die Summe der maximalen "Tafel"leistungen ist. Dabei müssen insgesamt mindestens 40% der Aufgaben gekreuzt werden und mindestens 2 "Tafel"leistungen vorliegen. Die Gesamtpunkteanzahl ergibt dann die Note gemäss: 0 bis 50 Punkte = 5, 51 bis 62 Punkte = 4, 63 bis 75 Punkte = 3, 76 bis 88 Punkte = 2, 89 bis 100 Punkte =1.
Übungsblätter (Abgabetermin):
1. Übungsblatt (02.12.2021), 2. Übungsblatt (09.12.2021), 3. Übungsblatt (16.12.2021), 4. Übungsblatt (13.01.2022), 5. Übungsblatt (20.01.2022), 6. Übungsblatt (27.01.2022)
Die Übungsblätter findet man auch in Bb.

Abgabe der Online-Kreuze: URL

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
LV-Unterlagen: Siehe Bb

Impressum    14.09.2021