Vorlesung

Diskrete Mathematik

Wintersemester 2015/16
Dr. Stefan Witzel

Inhalt

Die Vorlesung führt ein in Methoden der diskreten Mathematik. Behandelt werden insbesondere Kombinatorik, elementare Zahlentheorie und Graphentheorie.

Voraussetzungen

Voraussetzung zur Teilnahme sind die Module Mathematik I und Mathematik II für Naturwissenschaftler. Daraus werden insbesondere grundlegende Beweismethoden (vollständige Induktion, Beweis durch Widerspruch, etc.) und mathematische Strukturen (Gruppen, Ringe, Körper, Folgen, Reihen) verwendet.

Literatur

Biggs, Discrete mathematics, Oxford Univ. Press 2004
Aigner, Diskrete Mathematik, Vieweg 2004
Lewis, Knuth, Patashnik, Concrete mathematics, Addison-Wesley 1998
Beutelspacher, Zschiegner, Diskrete Mathematik für Einsteiger, Vieweg 2004
Harris, Hirst, Mossinghoff, Combinatorics and Graph Theory, Springer 2008
Diestel, Graphentheorie, Springer 2010
Wolff, Hauck, Küchlin, Mathematik für Informatik und BioInformatik, Springer 2004

Übungsblätter

Blatt 1, aktualisiert 28.10., (Abgabe bis Freitag 30.10. vor der Vorlesung)
Blatt 2, aktualisiert 30.10., (Abgabe bis Freitag 6.11. vor der Vorlesung); Beispiellösungen von Aufgabe H2.4; ausgewählte Lösungen
Blatt 3, (Abgabe bis Freitag 13.11. vor der Vorlesung)
Blatt 4, (Abgabe bis Freitag 20.11. vor der Vorlesung)
Blatt 5, (Abgabe bis Freitag 27.11. vor der Vorlesung); ausgewählte Lösungen
Blatt 6, (Abgabe bis Freitag 4.12. vor der Vorlesung)
Blatt 7, (Abgabe bis Freitag 11.12. vor der Vorlesung)
Blatt 8, (Abgabe bis Freitag 18.12. vor der Vorlesung)
Probeklausur, (Abgabe bis Freitag 8.1. vor der Vorlesung); Beispiellösung von Aufgabe 6
Blatt 9, aktualisiert 11.1., (Abgabe bis Freitag 15.1. vor der Vorlesung)
Blatt 10, (Abgabe bis Freitag 22.1. vor der Vorlesung)
Blatt 11, (Abgabe bis Freitag 28.1. vor der Vorlesung)
Blatt 12, (Abgabe bis Freitag 5.2. vor der Vorlesung)
Blatt 13, Lösungen

Folien

Abgabe von Programmieraufgaben

Bei der Abgabe der Programmieraufgaben, beachten Sie bitte folgende Regeln:

Schicken Sie den Quellcode Ihrer Lösung bitte als Mail-Attachment an mich.
Der Betreff der Mail sollte "[Aufgabe Hx.y]" sein (sinngemäß angepasst).
Der Dateiname sollte aus der oder den beiden Matrikelnummern plus Erweiterung bestehen, also etwa "1234567.py" oder 1357246_1357642.hs".
Falls Sie eine ungewöhnliche Programmiersprache verwenden (nicht Haskell, Java, Python, C(++)) beschreiben Sie bitte im Mail-Text, wie Ihr Code auszuführen ist.