Diskrete Strukturen 08/09

Neuigkeiten | Termine | Inhalt | Folien | Übungen | Klausur | Notenvergabe | Literatur | Links

4. März 2009

Die Ergebnisse der Midterm- und Endtermklausur finden Sie auf der Übunsseite oder hier (Midterm) und hier (Endterm) .

Zuordnung von Punkten und Noten: zuerst werden die Punkte aus Midterm, Endterm und (eventuell) Notenbonus addiert. Anschliessend wird folgender Notenspiegel verwendet:

1,0	ab 72,5 Punkte
1,3	ab 68,5 Punkte
1,7	ab 64,5 Punkte
2,0	ab 60,5 Punkte
2,3	ab 56,5 Punkte
2,7	ab 52,5 Punkte
3,0	ab 48,5 Punkte
3,3	ab 44,5 Punkte
3,7	ab 38,5 Punkte
4,0	ab 32 Punkte
4,3	ab 20,5 Punkte (nicht bestanden)
4,7	ab 8,5 Punkte (nicht bestanden)
5,0	ab 0 Punkte (nicht bestanden)

4. Februar 2009

Die Vorlesung vom 3. Februar ist aufgezeichnet worden. Sie finden alle Dateien hier. Vielen Dank an Herrn Hassmann und an Prof. Seidl, die die Aufzeichnung möglich gemacht haben.
Das war's! Viel Erfolg bei der Endterm-Klausur!

2. Februar 2009

Wir werden versuchen, die Vorlesung von morgen (3. Februar) aufzuzeichnen (MVV Streik). Wir können jedoch nicht versprechen, dass es so kurzfristig klappt.

24. Januar 2009:

Am 5. Februar findet der "Schülertag" statt. Die Vorlesung vom 5.2 wird auf den 2. Februar, 16:00-17:30, HS1, verlegt.

24. Januar 2009:

Alle Foliensätze des Teils "Algebraische Strukturen" sind unter "Folien" zu finden.

21. Januar 2009:

Leider müss im Foliensatz "Graphen-Algorithmen" nochmal eine Änderun vorgenommen werden. Wir haben festgestellt, dass die abstrakte Version der Tiefensuche und die im Pseudocode implementierte Version nicht identisch sind. (Beide sind korrekt, ergeben jedoch unterschiedliche Spannbäume.) Um mögliche Konfusionen bei den Hausaufgaben zu vermeiden, ist der generischer Suchalgorithmus in den Folien leicht geändert worden. Die neue Version der Folien enthält auch die Animation des Algorithmus von Dijkstra. Vielen Dank an Holger Stöcker für diese Folien.
Die neue Version des ganzen Foliensatzes finden Sie unter "Folien". Um einen Vergleich der beiden Varianten ermöglichen können Sie die alte und die neue Version des generischen Suchalgorithmus hier finden. Der Unterschied zwischen beiden Versionen wird morgen in der Vorlesung erklärt.

15. Januar 2009:

Es gibt eine neue Version des Foliensatzes "Graphen-Algorithmen". Die Änderungen betreffen nur den Korrektheitsbeweis des Algorithmus von Dijkstra (Folien 31,32,33 der neuen version). Der Foliensatz enthält eine Animation, die in PDF nicht wiedergegeben wird (für eine Lösung dieses Problems wäre ich dankbar!). Die Powerpoint-Datei ist hier.

14. Januar 2009:

Die Ergebnisse der Midterm Klausur vom 20.12.2008 können ab sofort hier eingesehen werden.

9. Januar 2009:

Die Vorlesung am 23.12.08 wird am 16.01.09 nachgeholt. Zeit: 16:00. Raum: MVV0001.

5. Januar 2009:

Hier sind die Ergebnisse der Umfrage in PDF-Format.

5. Januar 2009:

Alle Foliensätze des Blocks Graphentheorie sowie der erste Foliensatz des Blocks Algebraische Strukturen können unter "Folien" gefunden werden.

18. Dezember 2008:

Von Prof. Esparza: Bitte entschuldigen Sie die Verwirrung um die Zulassung von Taschenrechnern bei der Klausur. Die Klausuraufgaben haben wir am Ende so formuliert, dass kein Taschenrechner notwendig ist. Wegen meiner Dienstreise dieser Woche haben Herr Meixner und ich uns nicht gut koordiniert. Es gilt: keine Taschenrechner sind zugelassen.

26. November 2008:

Alle vier Foliensätze des Blocks Kombinatorik können unter "Folien" gefunden werden.

26. November 2008:

Die Vorlesung am Donnerstag, den 11.12.08 entfällt. Als Ersatz findet am Montag, den 8.12.08 die Vorlesung statt.
Weiterhin wird am Montag, den 26.01.09 eine Zentralübung gehalten (zusätzlich zu den Vorlesungen in dieser Woche).

Siehe auch hier.

18. November 2008:

Die Anmeldung zur Midterm-Klausur erfolgt vom 18.11 bis zum 04.12 über TUMonline. Auf der Übungsseite finden Sie mehr Informationen, siehe auch hier. Heute hat die Anmeldung jedoch nicht funktioniert. Wenn alles gut geht, sollte der Fehler schon morgen oder übermorgen korrigiert sein.

18. November 2008:

Die ersten zwei Foliensätze des Blocks Kombinatorik können unter "Folien" gefunden werden.

28. Oktober 2008:

Die (korrigierte) Sudoku-Folien, die in der Vorlesung vorgestellten Pearl-Skripte sowie ein Link zu dem Limboole-Solver finden Sie unter "Folien".

27. Oktober 2008:

Übungsblatt 3, Hausaufgabe 1: Die Aufgabe bittet Sie, die Identitäten anzugeben, die für die Umformung verwendet werden. Mit "Identitäten" sind die Gesetze der Mengenlehre gemeint, wie zum Beispiel (A U B) U C = A U (B U C) (Assoziativität von U).

17. Oktober 2008:

Die Vorlesung vom Donnerstag, dem 30.10.08 (10:00-11:30), wird auf Montag, den 27.10.08, von 16:00 bis 17:30 verlegt. Raum: MI HS1.

6. Oktober 2008:

Die Vorlesung beginnt am Dienstag, den 14.10., um 14:00 Uhr im MI HS 1.

17. September 2008:

Erste Version.