Diskrete Strukturen

Informationen zur Vorlesung "Diskrete Strukturen" im Sommersemester 2009 am Mathematischen Institut der LMU.

Aktuelles

• Die Klausur ist nachkorrigiert. Gegenüber der ursprünglichen Korrektur haben sich bei den folgenden Matrikelnummern die angegebenen Veränderungen ergeben. 2214756 -1, 6087407 -2, 8047347 -1, 8058680 -2, 8073318 -2, 8086835 -1. Benotet wird die Nachholklausur nach dem gleichen Notenschema wie die ursprüngliche Klausur, also ab den folgenden Punkten gibt es die angegebene Note. 20 4.0, 21 3.7, 23 3.3, 24 3.0, 25 2.7, 27 2.3, 28 2.0, 29 1.7, 30 1.3, 35 1.0. Klausureinsicht ist am 11.11. und 18.11., jeweils 15-16 im Büro von Herrn Buchholz, also Zimmer 418 in der Theresienstr. 39.
• Klausur: Angabe, Lösung, vorläufiges Ergebnis (3 weitere Teilnehmer wünschten keine Veröffentlichung ihres Ergebnisses)

Skript

Übungsblätter

• Blatt 1
• Blatt 2
• Blatt 3
• Blatt 4
• Blatt 5
• Blatt 6
• Blatt 7
• Probeklausur (aka Blatt 8)
• Blatt 9
• Blatt 10

• Lösungshinweise Blatt 1
• Lösungshinweise Blatt 2
• Lösungshinweise Blatt 3
• Lösungshinweise Blatt 4
• Lösungshinweise Blatt 5
• Lösungshinweise Blatt 6
• Lösungshinweise Blatt 7
• Lösungshinweise Blatt 8
• Lösungshinweise Blatt 9
• Lösungshinweise Blatt 10

Inhalt

• Anfaenge der elementaren Zahlentheorie: ggT, Euklidischer Algorithmus, Primfaktorzerlegung, Restklassen, Rechnen modulo m, Eulersche phi-Funktion, Satz von Euler
• elementare Kombinatorik: Binomialkoeffizienten, Anzahlaussagen
• Algebraische Grundbegriffe und Fortsetzung der elementaren Zahlentheorie: Gruppen, Normalteiler, Faktorgruppen, zyklische Gruppen, Ringe, Ideale, Einheitengruppe, Quotientenring, Restklassenring Z/Zm, Chinesischer Restsatz, Satz von Wilson; Boolesche Algebren und Verbaende.
• Graphentheorie: Eulersche Wege und Zyklen, Baeume, aufspannende Baeume, Algorithmus von Kruskal, Abstaende in bewerteten Graphen, Algorithmen von Moore, Warshall und Dijkstra.

Literatur

• Dirk Hachenberger, Mathematik fuer Informatiker, Pearson Studium 2005.

Schein

Einen Schein erhält, wer in der Klausur mindestens die Hälfte der erreichbaren Punkte erreicht. Die Klausur fand am

16. Juli 2009 09:30 - 11:45 in B052

Es wird eine Nachholklausur geben. Diese wird am

2. November 2009 18:15 - 20:30 in Raum 001 in der Schellingstraße 3

Übungsbetrieb

Der Übungsbetrieb funktioniert so, dass am Ende jeder Vorlesung ein Übunsblatt ausgegeben und hier im Netz veroeffentlicht wird. Wenn Sie dieses bis zum Dienstag eine Woche später um 18hst in den Übungskasten im ersten Stock des mathematischen Institus einwerfen, erhalten Sie es spätestens noch eine Woche später ausfuehrlich korrigiert zurück. Auf diese Weise erhalten Sie eine wichtige Rückmeldung über Ihren Kenntnisstand und üben das Aufschreiben mathematischer Argumente ein. In der Übungsstunde nach Abgabe des Übungsblatts werden die Lösungen zu den gestellten Aufgaben vorgeführt.

Old news

• Der Notenschlüssel und Verteilung ist online; gegenüber dem vorläufigem Ergebnis hat sich folgendes durch die Nachkorrektur geändert: Matrikelnummer 8057584 +1.5 Punkte, 6086000 +1, 9005764 +1.
• Das vorläufige Klausurergebnis ist online. Die endgültige Bewertung der Klausur wird erst in der zweitkorrektur festgelegt.
• Am 23.7. entfällt die Vorlesung.
• Der Übungsbetrieb endet mit der Montagsübung am 6.7.2009; insbesondere findet am 7.7. abends keine Übung statt. Das Dienstagstutorium läuft bis 21.7. weiter; genauer wird am 14.7. eine Fragestunde zur Klausur stattfinden und am 21.7. eine Besprechung der Klausur. Klausureinsicht findet am 21.7. von 14:30 bis 16:30 im Sozialraum (Theresienstr. 39, 4. Obergeschoß) statt.
• Blatt 9 online.
• Erratum: Bei Blatt 8, Aufgabe P4 darf n>3 als zusätzliche Voraussetzung verwendet werden.
• Das achte Übungsblatt wird als Probeklausur gestellt. Mit anderen Worten, es entspricht in Art, Umfang und Schwierigkeitsgrad der Klausur am Ende des Semesters; außerdem wird die Korrektur ein numerisches Feedback in Form von erreichten Punkten beinhalten. Sie können die Probeklausur bis 23.6. ganz normal im Übungskasten abgeben. Wir empfehlen Ihnen, die Probeklausur unter (selbst-organisierten) Klausurbedingungen zu schreiben. Dies heißt insbesondere, daß die Bearbeitungszeit 135 Minuten beträgt und keine Hilfsmittel zugelassen sind.
• Blatt 7 online.
• Blatt 6 online.
• Blatt 5 online.
• Blatt 4 online.
• Für einzelne Blätter werden wir Lösungshinweise veröffentlichen; siehe Rubrik "Übungsblätter".
• Die Übung von Herrn Lück findet ab 18.5. Montags 10-12 statt. Die Übung am 15.5. findet ganz normal 8-10 in B132 statt.
• Blatt 3 online.
• Die Übung Dienstags beginnt zukuenftig um 18hst.
• Blatt 2 online.
• Skript und erstes Übungsblatt sind online.
• Die erste Vorlesung wird am 23.4.2009 und das erste Tutorium, sowie die erste Übung am 28.4.2009 stattfinden.

$Date: 2009-11-09 14:48:16 $