I7 Logo
Chair for Foundations of Software Reliability and Theoretical Computer Science
Informatik Logo TUM Logo
Diskrete Strukturen Wintersemester 2013/14

  Neuigkeiten | Termine | Inhalt | Folien | Übungen | Zentralübung | Notenvergabe | Literatur | Alte Klausuren

04.04.2014

Die vorläufigen Ergebnisse der Nachholklausur vom 29.03. wurden in TUMonline eingetragen.

Der Informationsspalte entnehmen Sie bitte,

  • die erreichten Punkte (pro Aufgabe und Summe);
  • ob die Noten durch den Notenbonus aus den Übungen modifizierte wurde (nur falls Note <= 4.0 und > 1.0);
  • den Termin, an dem Sie Einsicht in Ihre Klausur nehmen können.

25.03.2014

Die Sitzordnugn für die Klausur am kommenden Samstag (29.03.2014) wurde in TUMonline eingetragen.

Der geplante Prüfungszeitraum ist 9:00 bis 12:00. Seien Sie daher bitte bis spätestens 8:30 vor dem jeweiligen Hörsaal.

Sollten Sie nicht über TUMonline für die Klausur angemeldet sein, so kommen Sie bitte in MW0001. Wir weisen Ihnen dann einen Platz zu. Sollten Sie kein Schüerstudent sein, so können Sie nur unter Vorbehalt die Klausur mitschreiben; Sie erfahren Ihr Prüungsergebnis dann erst, nachdem Sie sich beim Prüfungsamt erfolgreich angemeldet haben.

07.03.2014

Die vorläufigen Noten wurden in TUMonline eingetragen.

Der Informationsspalte entnehmen Sie bitte:

  • Die erreichten Punkte (pro Aufgabe und Summe).
  • Ob die Noten durch den Notenbonus aus den Übungen modifizierte wurde (nur falls Note <= 4.0 und > 1.0).
  • Den Link zum Lösungsvorschlag (enthät auch die verwendete Notenskala) samt Zugangsdaten.
  • Den Termin, an dem Sie Einsicht in Ihre Klausur nehmen können.

26.02.2014

Die Sitzordnugn für die Klausur am kommenden Freitag wurde in TUMonline eingetragen. Sie sollten eine entsprechende Email auch unter der in TUMonline hinterlegten Adresse empfangen haben (außer Ihr Emailfach ist voll ...). Bitte denken Sie daran, Ihren Studentenausweis und Ihren Personalausweis am Tag der Klausur mit sich zu führen.

24.02.2014

Lösungsvorschlag zu Blatt 14 (inkl. HA) online.

29.01.2014

Tippfehler in den Algebra-Folien korrigiert.

19.01.2014

Die Folien für den letzten Block der Veranstaltung (Algebra) sind fertig.

15.01.2014

Tippfehler in HA 12.3 entfernt.

14.01.2014

Um auch ohne RSS-Feed Seiten im Auge zu behalten, gibt es passende Browser-Plugins.

Für Firefox: Update Scanner
Für Chrome: Page Monitor

03.01.2014

Die Auswertung der Umfrage finden Sie hier. Ihre Anregungen werden am 07.01.14 kurz besprochen.

03.01.2014

Frohes neues Jahr!
In den Folien zur Graphentheorie sind einige Tippfehler und andere Kleinigkeiten korrigiert worden.
Im Foliensatz "Bäume" hat sich auch die Reihenfolge der Folien über Spannbäume geringfügig geändert.

18.12.2013

Die Folien für den dritten Block der Veranstaltung (Graphentheorie) sind fertig.

16.12.2013

Lösungsvorschläge zum Blatt 8 sind online.

06.12.2013

Lösungsvorschläge zu den Blättern 6 und 7 sind online.

03.12.2013

Blatt 8 online. In HA 8.3 und 8.4 werden die Teilaufgaben jeweils als eigenständige Aufgaben bewertet.

27.11.2013

Korrekturen an Blatt 7:
  • HA 7.2: In Anforderung (2) soll 'y' ein Quadrat sein.
  • Abgabe der Hausaufgabe bis 4.12.2013.

22.11.2013 (update)

Eine neue Version von Blatt 6 wurde hochgeladen. Änderungen:
  • HA 6.1(d): Die Durchführung der Resolutionsmethode ist nicht verlangt.
  • HA 6.2: Bemerkung bzgl. der Überführung in KNF korrigiert.
  • TA 6.1: In der Formalisierung der Reflexivität war ein überflüssiger Allquantor (∀y).

08.11.2013

Die Folien zur Modellierung von Sprichwörtern finden Sie hier

08.11.2013

Die Folien für den zweiten Block der Veranstaltung (Kombinatorik) sind fertig.

07.11.2013

Das Problem der schlechte Ton-Qualität der Aufzeichnung scheint jetzt aufgehoben zu sein. Vielen Dank nochmal an Michael Petter, der die Lösung gefunden hat.

07.11.2013

Eine neue Version von Blatt 4 wurde hochgeladen. Änderungen:
  • HA4.2(a): Zuordnung der Variablen zu Spielern verdeutlicht.
  • TA4.3: Formel vereinfacht.
  • TA4.4(a): Tippfehler in der Formel ausgebessert.

05.11.2013

Es gibt zwei Probleme mit den Aufzeichnungen: die Ton-Qualität ist immer noch schlecht und meine Notizen auf leeren, neuen Folien kann man nicht sehen, weil sie vom Dialog-Fenster versteckt werden.

Das zweite Problem ist nun von Michael Petter, vom TeleTeaching-tool-team, gelöst worden, und zwar für alle Aufzeichnungen, die bisher stattgefunden haben. Vielen Dank!

Das erste Problem ist ein Hardware-Problem (Kompatibilität von Laptop und Mikrofon). Wir dachten, wir hätten schon heute eine Lösung gefunden, aber es hat leider noch nicht geklappt. Ich halte Sie auf dem laufenden.

04.11.2013

Carlos Camino hat einen Fehler auf Seite 26 vom Foliensatz "Relationen" gefunden. Das Relationenprodukt ist distributiv über Vereinigung, aber nicht über Schnitt. Die Folie ist korrigiert worden.

30.10.2013

In A3.9 war der Aufgabentext fehlerhaft:

Die neue Formel G soll keine Konstanten mehr verwenden. Falls die ursprüngliche Formel F allerdings nur eine Konstante (z.B. F=0) ist, kann dann natürlich nicht die Bedingung erfüt werden, dass G nur Variablen verwendet, welche auch in F auftreten.

Eine korrigierte Fassung wurde hochgeladen.

29.10.2013

Ein kleiner Fehler auf Seite 43 vom Foliensatz "Relationen" ist korrigiert worden (Definition von Urbild einer Menge).

24.10.2013

Die Aufzeichnung der heutigen Vorlesung ist online. Die Audio-Qualität ist etwas besser.

24.10.2013

Einige Tippfehler auf Folie 31 vom Foliensatz "Relationen und Abbildungen" sind korrigiert worden.

23.10.2013

Betrifft die Abgaben: Kennzeichnen Sie bitte auf dem Deckblatt, wer die Abgabe angefertigt hat z.B. durch einen Stern vor dem entsprechenden Namen (*).

23.10.2013

Auf Blatt 2 waren manche Ausdrücke nicht korrekt geklammert.
  • HA2.1: Bei der Menge B war ein '{' am Anfang zu viel.
  • HA2.2(b): Dort hat ')' vor der ersten Mengendifferenz '\' gefehlt.
Eine korrigierte Fassung des Blatts wurde hochgeladen.

23.10.2013

Der Anmeldezeitraum für alle Prüfungen beginnt am 18.11.13.

23.10.2013

Die Vorlesungen werden mit Hilfe des TeleTeaching Tools aufgezeichnet. Die Aufzeichnungen finden Sie hier.

Die Vorlesung vom 22.10.2013 wurde mit einem Bluetooth-Mikrofon aufgezeichnet. Leider ist die Audio-Qualität schlecht. Ab dem 24.10.13 wird ein besseres Mikrofon verwendet.

17.10.2013.

Der Link zum Foliensatz "Organisation" funktioniert wieder.

16.10.2013. Ergebnisse der Umfrage am 15.10.13

Teilnehmer: 434. Ja: 292. Nein: 142. Wahrscheinlichste Anzahl von Teilnehmern, die mindestens einmal illegale Droge probiert haben: 292-142= 150.

Die Photos sind gelöscht worden.

Eine (sehr einfache) Knöbelaufgabe: Um die Privatsphere noch besser zu schützen wird folgendes Protokoll verwendet: *Alle* Teilnehmer (nicht nur diejenige, für die die wahre Antwort "nein" ist) werfen eine Münze. Bei "Kopf" antworten die Teilnehmer die Wahrheit, bei "Zahl" lügen sie.

Frage: Warum funktioniert das Protokoll nicht?

Noch eine Aufgabe, die prinzipiell mit der Mathematik des Gymnasiums gelöst werden kann (wird auch später in der Vorlesung betrachtet). Mit welcher Wahrscheinlichkeit kann man mindestens 292 "ja"-Antworten rehalten, wenn die tatsächliche Anzahl von Studierenden, die illegale Dtoge probiert haben, höchstens 100 beträgt ?

16.10.2013

Anfragen zur Zuteilung auf bereits vollständig belegte Gruppen werden bis frühestens Donnerstag nicht beantwortet: Erst dann wird sich die Auslastung der einzelnen Termin sinnvoll abschätzen lassen. Soweit es die Raumsituation und die zeitlichen Einschränkungen der Tutoren es zulassen, werden u.U. (keine Garantie, etc.) weitere Gruppen an den "beliebteren" Termin freigeschalten bzw. die Schranken der existierenden Gruppen angehoben.

Beachten Sie bitte, dass Sie für die Teilnahme an den Übungen -- soweit Sie eine TUM-Kennung besitzen -- in der entsprechenden Übungsgruppe angemeldet sein müssen!

16.10.2013. Zentralübung

Für alle Fragen, die mit der Zentralübung zu tun haben, siehe hier. (Sie finden diesen Link auch unter den Menü-Punkt "Zentralübung" oben).
Die Veranstaltung beginnt heute.

16.10.2013. Verlegung der Vorlesung in MW001 (Esparza)

Ab morgen (17.10.2013) findet die Vorlesung im Hörsaal MW001 (Maschinenwesen) statt. Das ist einerseits erfreulich, weil der Hörsaal ausreichend viel Platz für alle Studierende bietet. Andererseits hat die Verwaltung die sofortige Verlegung ohne Absprache mit mir angeordnet. Ich habe durch dieselbe Email, die Sie erhalten haben, davon erfahren. Da ich noch keine Vorlesung in MW001 gehalten habe und die Technik anders läuft, gibt es nun einige Schwierigkeiten, sowohl mit der Technik als auch mit der Aufzeichnung der Vorlesung. Wir arbeiten dran.

17.09.2013

Die Organisation der Übungen und die Notenvergabe wurden aktualisiert.

01.07.2013