Mathematik: Diskrete Strukturen

Die Lehrveranstaltung ist beendet.

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: