Mathematik: Diskrete Strukturen

Weiterer außerplanmäßiger Termin für Klausureinsicht

Auf mehrfachen Wunsch besteht am Dienstag, 19.09.2017, in der Zeit 14:00-15:00 Uhr eine weitere, vorgezogene Möglichkeit zur Einsichtnahme in die Klausurkorrektur zu Mathematik: Diskrete Strukturen. Dieser Termin findet unter Aufsicht von Julian Müller im Raum PZ 1011 statt und dient vorwiegend dem Abgleich mit der Musterlösung in Vorbereitung auf eine anstehende Nachklausur. Studierende mit bestandener Klausur besuchen bitte die reguläre Klausureinsicht.

Klausureinsicht für Ersttermin

Die Klausureinsicht für die Erstklausur findet am Dienstag, 10.10.2017, in der Zeit 16:00-18:00 Uhr im PZ 1004 statt.

Zweitklausur

Die Zweitklausur wird am Mittwoch, 18.10.2017, in der Zeit 11:15-13:00 Uhr in G 300 geschrieben. Treffzeitpunkt ist 11:00. Seien Sie bitte pünktlich. Außer einem beidseitig von Hand beschriebenen DIN-A4-Blatt sind keine weiteren Hilfsmittel erlaubt. Nicht-Muttersprachler dürfen ein Wörterbuch mitbringen. Klausurrelevant sind alle im Skriptum ab Version v6.12 nicht mit "*" versehenen Kapitel und Abschnitte sowie die Inhalte aller Übungsblätter.

Vorlesung und Übung

In dieser Vorlesung werden die Grundlagen der diskreten Mathematik behandelt – jenes Teilgebietes der Mathematik, in dem es vor allem um die Behandlung endlicher (bzw. abzählbar unendlicher) Mengen und Strukturen geht. Ziel der Vorlesung ist das Verständnis von Begriffen, Resultaten und Techniken im Umgang mit kombinatorischen, graphentheoretischen, algebraischen und logischen Fragestellungen.

Termine:

  • Vorlesung (Sven Kosub): Mittwoch, 8:15 – 9:45 Uhr, R 513; Donnerstag, 10:00 – 11:30 Uhr, R 513
  • Übungen: Mittwoch, 11:45-13:15, R 511 (Gruppe A: Julian.Vill @ uni-konstanz.de); Montag, 11:45-13:15, L 829 (Gruppe B: Michael.Aichem @ uni-konstanz.de); Mittwoch, 17:00-18:30, D 431 (Gruppe C: Felix.Petersen @ uni-konstanz.de); Mittwoch, 10:00-11:30, C 358 (Gruppe D: Johannes.Krotz @ uni-konstanz.de); Dienstag, 8:15-9:45, Z 1003 (Gruppe E: Katharina.Boersig @ uni-konstanz.de); Donnerstag, 15:15-16:45, ML 630 (Gruppe F: Andrey.Zakharov @ uni-konstanz.de)
  • Zusatzübung: Mittwoch, 13:30-15:00, R 511 (Gruppe S: Julian.Mueller @ uni-konstanz.de)
  • Klausur: Erster Termin: Mittwoch, 02.08.2017, 13:30-15:30, R 712; Zweiter Termin: Mittwoch, 18.10.2017, 11:00-13:00, G 300

Übungsblätter:

Übungsblätter werden immer am Freitag (ausschließlich elektronisch) auf der Vorlesungswebseite als PDF-Datei zur Verfügung gestellt.

Die Aufgaben sind innerhalb einer Woche zu bearbeiten. Die Abgabe der Lösung als eine aus LaTeX erzeugte PDF-Datei ist bis Freitag, 12:00 Uhr, per Mail an den jeweiligen Tutor möglich. Die Besprechung der Aufgaben und die Rückgabe der korrigierten und mit Punkten bewerteten Abgaben erfolgt in der Übung. Das Erlangen von mindestens der Hälfte der möglichen Punkte ist Voraussetzung für die Zulassung zur Klausur.

Themen:

Folgende Inhalte werden in der Vorlesung behandelt:

  • Kombinatorik
  • Graphentheorie
  • Algebraische Strukturen
  • Zahlentheorie
  • Formale Logik

Skriptum:

Im Laufe der Vorlesung wird ein Skript zur Vorlesung zur Verfügung gestellt werden. Die jeweils aktuelle Version finden Sie hier. Sollten Sie Anregungen zum Skript haben oder Fehler jeglicher Art finden, schreiben Sie bitte eine kurze Email.

Literatur:

Ergänzendes und vertiefendes Material zu Vorlesung und Skriptum findet sich in folgenden Lehrbüchern:

  • Angelika Steger: Diskrete Strukturen 1. Kombinatorik, Graphentheorie, Algebra. 2. Auflage, Springer-Verlag, Berlin, 2007.
  • Ronald L. Graham, Donald E. Knuth, Oren Patashnik. Concrete Mathematics: A Foundation for Computer Science. 2. Auflage, Addision-Wesley, Reading, MA, 1994.

Weitere Informationen: