Lehrstuhl Mathematik & Informatik

Diskrete Mathematik WS 2013/2014

LVR-Nr:	150 308
Veranstaltung:	Diskrete Mathematik 4 std. HGC 10 Di 16.00-18.00 HZO 50 Mi 12.00-14.00
Dozent:	Hans U. Simon
Übungsgruppen:	Gruppe 1: Di 10.00-12.00, ID 03/445 - Björn Schuster Gruppe 2: Di 14.00-16.00, NA 01/99 - Björn Schuster Gruppe 3: Mi 08.00-10.00, ND 6/99 - Malte Darnstädt Gruppe 4: Mi 10.00-12.00, ND 6/99 - Malte Darnstädt Gruppe 5: Mi 10.00-12.00, HNC 20 - Björn Schuster
Korrektur:	Mingshuo Li, Sprechstunde: Do 13.00-14.00, NA 3/58 Katharina Schütte, Sprechstunde: Mo 14.00-15.00, NA 3/51 Sylvia Strunk, Sprechstunde: Di 14.00-15.00, NA 3/58

News

Korrektur der Nachschreibklausur

Die Ergebnisse der Klausur vom 31. Juli 2014 hängen jetzt auf dem schwarzen Brett in NA 1 aus (bei den Aufzügen).

Die Klausureinsicht findet am 7. Oktober von 18 bis 19 Uhr in NA 1/64 statt.

Materialien

Hausaufgaben

Präsenzzettel

Folien zur Vorlesung/Ergänzungen zum Buch

Vorlesungstoff

Termin	Kapitel im Buch
15. und 16. Oktober	1.1 und 1.2
22. und 23. Oktober	1.3 (ohne 1.3.7)
29. und 30. Oktober	Asymptotik, 2.1 und 2.2 (ohne den Satz von Cayley)
5. und 6. November	Satz von Cayley (in Kapitel 2.2), Digraphen, Graphexploration (bis Teil 2.1)
12. und 13. November	Graphexploration (ab Teil 2.2), 2.4.1 und 2.4.2
19. und 20. November	2.4.3 bis 2.4.4, 3.2.1 bis 3.2.2 (siehe auch Modulare Arithmetik)
26. und 27. November	3.2.3 bis 3.2.4 (siehe auch Modulare Arithmetik), 3.3.1 und 3.3.3
3. und 4. Dezember	3.3.2, 3.4, 3.5
10. und 11. Dezember	4.1
8. Januar	4.2
14. und 15. Januar	5.1 und 5.3.1
21. und 22. Januar	5.3.2 bis 5.3.4
28. und 29. Januar	5.4
4. und 5. Februar	5.2

Informationen

Kommentar aus dem Vorlesungsverzeichnis

Die Vorlesung richtet sich an Studierende der Mathematik, der Angewandten Informatik und der IT-Sicherheit.
Diskrete Mathematik beschäftigt sich überwiegend mit endlichen Strukturen. Die Vorlesung gliedert sich in 5 Abschnitte. Abschnitt 1 ist der Kombinatorik gewidmet. Insbesondere werden grundlegende Techniken vermittelt, um sogenannte Zählprobleme zu lösen. In Abschnitt 2 beschäftigen wir uns mit der Graphentheorie. Graphen werden zur Modellierung von Anwendungsproblemen benutzt. Wir behandeln Techniken zur Graphexploration und weitere ausgesuchte Graphprobleme.
Abschnitt 3 vermittelt Grundkenntnisse in elementarer Zahlentheorie und endet mit einem Ausblick auf kryptographische Anwendungen.
Grundlegende Designtechniken für effiziente Algorithmen bilden das zentrale Thema von Abschnitt 4. Daneben geht es auch um das Aufstellen und Lösen von Rekursionsgleichungen, wobei sogenannte erzeugende Funktionen zum Einsatz kommen. Abschnitt 5 der Vorlesung behandelt grundlegende algebraische Strukturen.

Literatur

Die Vorlesung orientiert sich an dem Buch

Angelika Steger, "Diskrete Strukturen", Band 1

welches im Springer-Verlag 2001 erschienen ist.
Innerhalb des Ruhr-Uni-Netzes kann man das Buch kostenlos lesen. Im Netz finden sich auch Errata.

Zu Übungsaufgaben

Während der Vorlesungszeit wird jede Woche, spätestens am Montag, ein neues Übungsblatt auf dieser Seite bereitgestellt. Die Abgabe erfolgt bis zum Dienstag um 10 Uhr der darauffolgenden Woche. Die Abgabekästen befinden sich auf NA 02 gegenüber von Raum 257. Auf jedem Blatt befinden sich vier Aufgaben mit jeweils vier erreichbaren Punkten. Die Abgabe soll nach Aufgaben getrennt erfolgen. Bitte auf jedes Blatt die Namen, die Matrikelnummern und die Übungsgruppe schreiben! Die korrigierten Blätter werden in den Übungen zurückgegeben.

Die Blätter können in Gruppen bis zu maximal drei Personen bearbeitet und abgegeben werden. Jedes Gruppenmitglied muss aber in der Lage sein die Aufgaben vorzurechnen.

Einen Übungsschein erhält, wer mindestens die Hälfte der Punkte erreicht, mindestens einmal vorrechnet und regelmäßig an den Übungen teilnimmt. Der Übungsschein gilt als Nachweis über die erfolgreiche Teilnahme an der Vorlesung für den Master of Education.

Die durch Übungsaufgaben erreichten Punkte werden anteilig auf die Abschlussklausur als Bonus angerechnet, wobei 100% der bei den Übungen maximal vergebenen Punkten 10% der bei der Abschlussklausur maximal vergebenen Punkten entspricht. Dabei kann die maximal erreichte Punktezahl in der Abschlussklausur 100% nicht übersteigen. Dieser Bonus gilt nur für die Klausur im Wintersemester 13/14 und nicht für Klausuren in späteren Semestern.

Zur Klausur

Die Prüfung besteht aus der Semesterabschlussklausur – die einzige Ausnahme gilt für Studierende, die "Diskrete Mathematik" im Hauptfach des B.Sc. Mathematik belegen (siehe unten). Die Klausur findet am 13. März 2014 von 14:30 bis 17:30 statt. Die Verteilung auf die Hörsäle ergibt sich anhand des ersten Buchstabens des Nachnamens wie folgt:

Nachname	Hörsaal
A-H	HNA
I-P	HMA 10
Q-Z	HNC 10

Die Klausureinsicht für die Klausur vom 13. März wird am 8. April von 18 bis 19 Uhr in NA 1/64 stattfinden.

Am 31. Juli 2014 wird eine Nachschreibklausur angeboten. Hörsaal und Uhrzeit werden später bekannt gegeben. Dabei ist zu beachten, dass für die Nachschreibklausur keine Bonuspunkte aus Übungsaufgaben angerechnet werden können.

Als Hilfsmittel sind ausschließlich das Buch "Diskrete Strukturen" Band 1 von Steger, sowie auf dieser Seite veröffentlichte Materialien (mit Ausnahme der Übungsblätter) zugelassen. Insbesondere sind Mitschriften und Taschenrechner nicht gestattet.

Alle Klausurteilnehmer melden sich bei dem Prüfungsamt ihrer eigenen Fakultät nach den dort geltenden Regeln und Fristen an (und ggf. ab). Bei Fragen zur Anmeldung bitte auch an das zuständige Prüfungsamt wenden.

Zu mündlichen Prüfungen (nur relevant für B.Sc. in Mathematik)

Für die Studierenden, die "Diskrete Mathematik" im Hauptfach des Bachelor of Science in der Mathematik belegen, wird am Ende des Semesters eine mündliche Prüfung angeboten. Es stehen zwei Termine zur Wahl:

Dienstag, der 11. Februar 2014
Dienstag, der 1. April 2014

Achtung: Vor der Anmeldung im Prüfungsamt bitte Termin mit Uhrzeit von Malte Darnstädt geben lassen.

Die Anmeldung muss mindestens zwei Wochen vor der jeweiligen Prüfung per VSPL erfolgen. Ein Rücktritt von einer angemeldeten Prüfung muss mindestens drei Tage vor der Prüfung in schriftlicher Form ohne Angabe von Gründen im Prüfungsamt (NA 02/73) erfolgen.

Abschlussarbeiten

Im thematischen Umfeld der Vorlesung ist es möglich eine Abschlussarbeit zu erstellen. Nähere Informationen für Interessenten finden sich unter Abschlussarbeiten.

Fakultät für Mathematik