RUB » LMI » Lehre » Diskrete Mathematik WS09/10

Diskrete Mathematik WS 2009/2010

LVR-Nr: 150 308
Veranstaltung: Diskrete Mathematik
4 std.
HIC Di 10.00-12.00
HZO 50 Mi 12.00-14.00
Dozent: Hans U. Simon
Übungsgruppen: Gruppe 1: Di 08.00-10.00, HZO 60 - Michael Kallweit
Gruppe 2: Mi 08.00-10.00, NA 02/99 - Malte Darnstädt
Gruppe 3: Mi 10.00-12.00, ICFO 04/330 - Malte Darnstädt
Hinweis: Die Übungen finden erst ab der zweiten Woche (ab dem 19.10.) statt.

Zusätzliche Übungsgruppen zur Klausurvorbereitung:
Di, 16.02., 10.00-12.00, NA 01/99
Mi, 17.02., 10.00-12.00, NA 01/99
Do, 18.02., 10.00-12.00, NA 01/99
Korrektur: Gruppe 2: Anke Kleinrahm, Sprechstunde: Mi 14.00-15.00, NA 3/51
Gruppe 1 und 3: Ilya Ozerov, Sprechstunde: Do 13.00-14.00, NA 3/58
Anmeldung zur Vorlesung: über VSPL vom 14.10. bis zum 30.11.2009 möglich
Anmeldung zur Klausur: über VSPL bis zum 05.02.2010 möglich
(nur für Teilnehmer, die sich nicht über ihr Prüfungsamt anmelden müssen)
Helpdesk: In der vorlesungsfreien Zeit:
Täglich montags bis donnerstags von 13:00 bis 16:00 Uhr in NA 3/51 und NA 3/58

News

Die Ergebnisse der Klausur vom 24.08. hängen ab sofort vor NA 1/72 aus.
Die Einsichtnahme in die Klausur vom 24.08. findet am 12.10. von 18:00 bis 19:00 Uhr im Raum NA 1/64 statt.

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

Die Ergebnisse der Klausur vom 25.03. hängen ab sofort vor NA 1/72 aus.
Die Einsichtnahme in die Klausur vom 25.03. findet am 12.04. von 18:00 bis 19:00 Uhr im Raum NA 01/99 statt.

Zusätzliche Übungsgruppen zur Klausurvorbereitung:

  • Di, 16.02., 10.00-12.00, NA 01/99
  • Mi, 17.02., 10.00-12.00, NA 01/99
  • Do, 18.02., 10.00-12.00, NA 01/99

Aufgaben zur Klausurvorbereitung (pdf)

Kommentar

Diskrete Mathematik beschäftigt sich mit endlichen Strukturen. Die Vorlesung gliedert sich in 6 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. Abschnitt 5 liefert eine Einführung in die Wahrscheinlichkeitstheorie mit Schwergewicht auf diskreten Wahrscheinlichkeitsräumen.

Literatur

Der Stoff der Vorlesung überschneidet sich stark mit dem Inhalt der Bücher:

  • Angelika Steger, "Diskrete Strukturen", Band 1,
  • Thomas Schickinger und Angelika Steger, "Diskrete Strukturen", Band 2,

welche beide im Springer-Verlag 2001 erschienen sind.

Im Netz finden sich auch Errata zu diesen beiden Bänden.

Materialien

Hier findet ihr die aktuellen Übungsblätter

Folien zur Vorlesung / Ergänzungen zum Buch

Übungsaufgaben

Während der Vorlesungszeit wird jeden Mittwoch ein neues Übungsblatt auf dieser Seite bereitgestellt. Auf jedem Blatt befinden sich vier Aufgaben mit jeweils vier erreichbaren Punkten. Die bearbeiteten Aufgaben sind am darauffolgenden Mittwoch, in der dazugehörigen Übung oder spätestens bis 13 Uhr abzugeben. Die Abgabekästen befinden sich auf NA 02 gegenüber von Raum 257. 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 mehrere Male 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.

Mündliche Prüfungen

Im Anschluss an das Wintersemester 09/10 werden mündliche Prüfungen für Studierende der Mathematik (B.Sc., Modul 9b oder Nebenfach) angeboten. (Für alle anderen HörerInnen besteht die Prüfung aus der Semesterabschlussklausur.)

Termine:

  • 10.02.2010 ab 09:00 Uhr
  • 14.04.2010 ab 14:00 Uhr

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 lassen Sie sich bitte einen Termin mit Uhrzeit von Michael Kallweit geben.

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.

Klausur

Die Klausur findet am 25. Februar 2010 von 14-17 Uhr im Hörsaal HNA statt

Die Klausur im Sommersemester findet am 24. August 2010 von 9 bis 12 Uhr (s.t.) in HNB statt.

Als Hilfsmittel sind die Bücher "Diskrete Strukturen" Band 1 und 2 von Steger und Schickinger, sowie auf dieser Seite veröffentlichte Materialien (mit Außnahme 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 wenden Sie sich bitte auch an das zuständige Prüfungsamt.

Ankündigung: Seminar über Komplexitätstheorie im SS 2010

Das Seminar behandelt ausgewählte Themen der Komplexitätstheorie. Es wird im Rahmen des Studienganges B.Sc. Mathematik angeboten und bildet zusammen mit der Vorlesung "Theoretische Informatik" und der Bachelorarbeit (welche eine Ausarbeitung des Seminarvortrages ist) den Modul 10 der Prüfungsordnung. Studierende im M.Sc.-Studienabschnitt können (mit etwas komplexeren Vortragsthemen) ebenfalls an dem Seminar teilnehmen.

Weitere Details siehe Aushang.

Kontakt