Diskrete Mathematik
WICHTIG
Bitte lesen Sie diese Seite durch und melden Sie sich dann bei der Moodle Kursseitean. ALLE AKTUELLEN INFORMATIONEN WERDEN NUR AUF DER MOODLE SEITE VERÖFFENTLICHT! Diese Webseite wird nicht aktualisiert.
Übersicht
In dieser Vorlesung lernen wir grundlegende Techniken und Objekte der Kombinatorik und Graphentheorie kennen. Sie ist primär an Bachelor-Studierende im Studiengang Mathematik gerichtet, aber sehr gerne können auch Studierende (Bachelor oder Master) im Lehramt Mathematik die Veranstaltung besuchen (auch ohne einen vorherigen Besuch der Algebra).
Vorlesungsteam
- Prof. Dr. Benjamin Nill (Vorlesung)
- Andreas Kretschmer (Übung)
Termine
- Siehe LSF.
- Die Vorlesung findet in Präsenz statt.
Übungsblätter
Es wird voraussichtlich wöchentlich ein Übungsblatt geben. Für eine erfolgreiche mündliche Prüfung wird Bearbeitung der Aufgaben und Kenntnis des Übungsinhaltes stark empfohlen.
Prüfungsleistungen
Mündliche Prüfung. Für einen unbenoteten Leistungsnachweis (Schein, 9CP) gelten folgende drei Scheinkriterien: (1) Es muss auf jedem der voraussichtlich 12 Übungsblätter eine darauf festgelegte Aufgabe ausführlich schriftlich bearbeitet und abgegeben werden (nicht notwendigerweise richtig gelöst). Diese darf in der übernächsten Übungsgruppe abgegeben werden. (2) Es muss mindestens dreimal auf Blättern 1-4, 5-8, bzw. 9-12 im Semester eine Übungsaufgabe (außer die Scheinaufgabe) vorgerechnet oder an der Tafel diskutiert werden, also insgesamt mindestens 9 mal. (3) Am Ende des Semesters gibt es ein ca. 20 minütiges Gespräch mit mir, in dem ein Satz mit Beweis präsentiert und eine Übungsaufgabe (keine der abgegebenen) vorgerechnet werden muss, und Fragen dazu beantwortet werden müssen. Welcher Beweis und welche Übungsaufgabe präsentiert werden sollen, muss vorher mit mir abgesprochen werden.
Literatur
Es gibt eine Vielzahl an Büchern zum Thema, ich empfehle besonders:
- Diskrete Mathematik für Einsteiger
Albrecht Beutelspacher, Marc-Alexander Zschiegner
Wiesbaden, Springer Spektrum, 2014
Online für OvGU accounts verfügbar! - Diskrete Mathematik : Eine Entdeckungsreise
by Jirí Matousek; Jaroslav Nesetril
Berlin [u.a.] : Springer, 2007
Online für OvGU accounts verfügbar! - Diskrete Mathematik : mit 600 Übungsaufgaben
Martin Aigner
6., korr. Aufl. - Wiesbaden : Vieweg, 2014
Online für OvGU accounts verfügbar!