RUB » LMI » Lehre » Diskrete Mathematik WS11/12

Diskrete Mathematik WS 2011/2012

LVR-Nr: 150 308
Veranstaltung: Diskrete Mathematik
4 std.
HZO 60 Di 16.00-18.00
HZO 50 Mi 12.00-14.00
Dozent: Hans U. Simon
Übungsgruppen: Gruppe 1: Di 08.00-10.00, HZO 60 - Malte Darnstädt
Gruppe 2: Mi 08.00-10.00, NA 02/99 - Thorsten Doliwa
Gruppe 3: Mi 10.00-12.00, HNC 20 - Malte Darnstädt
Korrektur: Benjamin Schulz, Sprechstunde: Di 11.00-12.00, NA 1/75
Fabian Stage, Sprechstunde: Do 11.00-12.00, NA 1/75
Anmeldung zur Vorlesung: über VSPL
Anmeldung zur Klausur
oder mündlichen Prüfung:
schriftlich im Prüfungsamt (bitte Fristen beachten!)

News

Klausuregebnisse und Einsicht

Die Ergebnisse der Klausur vom 21. August hängen ab sofort am schwarzen Brett auf NA 1 Nord (vor den Fahrstühlen) aus.

Die Klausureinsicht findet in der ersten Semesterwoche, am 9. Oktober 2012 von 17 bis 18 Uhr, in NA 02/257 statt.

Neue Uhrzeit für die Klausur

Es hat sich eine kleine Änderung ergeben: Die Klausur am 21.08.2012 beginnt erst um 17:30 Uhr. Der Raum ist weiterhin der HZO 10.

Klausur im Sommersemester

Die Klausur im Sommersemester findet am 21.08.2012 von 17:30 bis 20:30 Uhr (s.t.) im HZO 10 statt.
Alle Klausurteilnehmer müssen sich bei dem Prüfungsamt ihrer eigenen Fakultät nach den dort geltenden Regeln und Fristen anmelden.

Klausuregebnisse und Einsicht

Die Ergebnisse der Klausur vom 21. Februar hängen ab sofort am schwarzen Brett auf NA 1 Nord (vor den Fahrstühlen) aus.

Die Klausureinsicht findet in der ersten Semesterwoche, am 3. April 2012 von 18 bis 19 Uhr, in NA 1/64 statt.

Klausur

Die Uhrzeit und die Räume für die Klausur stehen jetzt fest:

  • Dienstag, den 21.02., 14:30 bis 17:30 Uhr

Die Verteilung der Räume richtet nach dem Nachnamen:

  • A bis M: HZO 10
  • N bis Z: HZO 20

Klausurübung

Die Aufgaben sind jetzt online:

Wir bieten in der ersten vorlesungsfreien Woche eine Klausurübung an, in der eine Probeklausur besprochen wird. Es gibt zwei Termine, auf denen derselbe Inhalt behandelt wird:

  • Mittwoch, 8.02., 10 bis 12 Uhr in NA 01/99 mit Malte
  • Donnerstag, 9.02., 10 bis 12 Uhr in NA 01/99 mit Thorsten

Anmeldung zur Prüfung

Für Studierende der Mathematik gibt es (im Gegensatz zu vorheriger Information) keine Prüfungsanmeldung per VSPL, statt dessen muss die Anmeldung zur Klausur oder mündlichen Prüfung mindestens zwei Wochen vor der Prüfung schriftlich im Prüfungsamt stattfinden.

Mündliche Prüfungen

Die Termine für mündliche Prüfungen für BSc. in Mathematik stehen jetzt auch fest: 16. Februar und 28. März 2012
Bitte vor der Anmeldung im Prüfungsamt bei Thorsten oder Malte vorbeikommen, um die Uhrzeit abzusprechen.

Kommentar

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 liefert eine Einführung in 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.

Materialien

Hausaufgaben

Präsenzzettel

Folien zur Vorlesung/Ergänzungen zum Buch

Übungsaufgaben

Während der Vorlesungszeit wird jeden Montag nachmittag ein neues Übungsblatt auf dieser Seite bereitgestellt. Die bearbeiteten Aufgaben sind am darauffolgenden Montag spätestens bis 15:15 Uhr abzugeben. 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 und die Ü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 11/12 und nicht für Klausuren in späteren Semestern.

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 21. Februar 2012 von 14:30 bis 17:30 Uhr statt. Die Verteilung der Räume richtet nach dem Nachnamen:

  • A bis M: HZO 10
  • N bis Z: HZO 20

Außerdem wird nach dem Sommersemester 2012 eine Nachschreibklausur angeboten. 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.

Mündliche 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 16. Februar und 28. März 2012 eine mündliche Prüfung angeboten.

Anmeldungen zur mündlichen Prüfung müssen von allen Studierenden schriftlich in ihrem jeweiligen Prüfungsamt vorgenommen werden, sonst können keine Leistungsnachweise ausgestellt werden.

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

Die Anmeldung muss mindestens zwei Wochen vor der jeweiligen Prüfung 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.

Kontakt