RUB » LMI » Lehre » Diskrete Mathematik WS10/11

Diskrete Mathematik WS 2010/2011

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, ID 04/459 - Malte Darnstädt
Hinweis: Die Übungen finden erst ab der zweiten Woche (ab dem 19.10.) statt.
Korrektur: Thorsten Kranz, Sprechstunde: Di 11.00-12.00, NA 1/75
Hanno Lemoine, Sprechstunde: NA 1/75, nach Vereinbarung
Ilya Ozerov, Sprechstunde: NA 5/71, nach Vereinbarung
Anmeldung zur Vorlesung: über VSPL vom 13.09. bis zum 30.11.2010 möglich
Anmeldung zur Klausur: über VSPL vom 17.01 bis zum 8.01.2011
(nur für Teilnehmer, die sich nicht über ihr Prüfungsamt anmelden müssen)

News

Klausuregebnisse und Einsicht

Die Ergebnisse der Klausur vom 23.08. hängen ab sofort am schwarzen Brett vor NA1/72 aus.

Die Klausureinsicht findet am 13.10.2011 von 18 bis 19 Uhr in NA1/58 statt.

Klausur im Sommersemester

Die Klausur im Sommersemester findet am 23.08.2011 von 9 bis 12 Uhr (s.t.) in HNC 10 statt.
Alle Klausurteilnehmer müssen sich bei dem Prüfungsamt ihrer eigenen Faklutät nach den dort geltenden Regeln und Fristen anmelden.

Klausureinsicht

Die Klausureinsicht findet am 5.04.2011 von 18 bis 19 Uhr in NA3/99 statt.

Klausurergebnisse

Die Ergebnisse der Klausur vom 22.02. hängen ab sofort am schwarzen Brett vor NA1/72 aus.

Änderung im Vorlesungsverlauf

Im Gegensatz zum voherigen Jahr und der Ankündigung im Vorlesungsverzeichnis werden wir im letzten Teil der Vorlesung Algebra anstatt Wahrscheinlichkeitstheorie behandeln. Als Grundlage dazu wird Kapitel 5 des Buches dienen.

Wichtiger Hinweis für Studierende im Master of Education

Für die Anmeldung zur mündlichen Prüfung im M.Ed. ist ein Nachweis über die erfolgreiche Teilnahme an der Vorlesung nötig. Man kann diesen Nachweis auf zwei Arten erreichen:

  • durch einen Übungsschein
  • durch erfolgreiche Teilnahme an der Klausur (min. 50% der Punkte)

Weitere Details zum Schein und der Klausur siehe unten.

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 den dem Buch

  • Angelika Steger, "Diskrete Strukturen", Band 1,

welches im Springer-Verlag 2001 erschienen ist.

Im Netz finden sich auch Errata.

Materialien

Übungsblätter

Folien zur Vorlesung/Ergänzungen zum Buch

Übungsaufgaben

Während der Vorlesungszeit wird jeden Monatg ein neues Übungsblatt auf dieser Seite bereitgestellt. Die bearbeiteten Aufgaben sind am darauffolgenden Montag spätestens bis 14: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, in der Übung die Aufgaben an der Tafel vorzurechnen.

Einen Übungsschein erhält, wer mindestens die Hälfte der Punkte erreicht, in den Übungen mindestens einmal vorrechnet und regelmäßig an den Übungen teilnimmt.

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 Februar 2011 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 22. Februar 2011 von 14:30 Uhr bis 17:30 Uhr (s.t.) statt. Die Verteilung der Räume richtet nach dem Nachnamen:

  • A bis G: HZO 30
  • H bis O: HNA
  • P bis Z: HZO 20

Nach dem Sommersemester 2011 wird es eine Nachschreibklausur geben. 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.

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 im Anschluss an das Wintersemester 10/11 eine mündliche Prüfung angeboten.

Termine:

  • Dienstag, 8. Februar 2011 (Anmeldung vom 1.12. bis 25.01)
  • Dienstag, 29. März 2011 (Anmeldung vom 1.02. bis 15.03)

Anmeldungen zur mündlichen Prüfung müssen von allen Studierenden via VSPL vorgenommen werden, sonst können keine Leistungsnachweise ausgestellt werden.

Achtung: Vor der Anmeldung über VSPL 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