Diskrete und strukturelle Mathematik für Informatiker -- Sommersemester 2004

Aktuelles

• Nachklausur
  Die Nachklausur findet am Freitag, 15. Oktober 2004 um 13:00 Uhr im Hörsaal MA 001 statt. Zugelassen zur Nachklausur sind Sie, falls Sie
  • an der Klausur teilgenommen und diese nicht bestanden haben oder
  • zur Klausur teilnahmeberechtigt waren und ein Attest vorgelegt haben.
  Das Erscheinen zur Nachklausur zählt gleichzeitig als Anmeldung. (Sie brauchen sich also nicht explizit abzumelden, wenn Sie die Nachklausur erst im nächsten Jahr schreiben wollen; ebenso sind sie nicht automatisch zur Klausur angemeldet, wenn Sie nichts von sich hören lassen.)
  Es sind keinerlei Aufzeichnungen aus Vorlesungen und Tutorien und keine elektronischen Geräte zugelassen.
  Bitte bringen Sie
  • Stifte und genügend unbeschriebenes, aber mit Ihrem Namen und Matrikelnummer versehenes Papier,
  • Ihren Studentenausweis und einen Lichtbildausweis
  mit.

Mailingliste

Zur Ankündigung aller relevanter Informationen, die die Lehrveranstaltung betreffen, gibt es eine Mailingliste. Man kann sich dort selbst eintragen, indem man in das Formular auf der WWW-Seite http://www.math.TU-Berlin.de/cgi-bin/MajorUser seine Email-Adresse und den Namen der Liste, diskretemafi, einträgt, auf den Find-Button klickt und danach GO anwählt. Danach erhält man die Liste angeboten. Nach subscribe wird man automatisch per Email aufgefordert, die Eintragung in die Liste zu bestätigen. Auch Austragen aus der Mailingliste kann man sich auf ähnliche Weise selber.

Termine

Sprechstunden

Übungsblätter

Es werden mehrere Übungsblätter ausgegeben, die in Gruppen zu je 3 Studierenden zu bearbeiten sind. Die Ausgabe erfolgt montags in der Vorlesung; Rückgabetermin ist 14 Tage später vor(!) der Vorlesung. Zusätzlich gibt es Präsenzaufgaben, die nicht abgegeben werden, sondern zur Bearbeitung in den Tutorien gedacht sind.

• 1. Präsenzübung: ps [144k] pdf [44k] -- Besprechung in den Tutorien am 21./22. April
• 1. Übungsblatt  ps [100k] pdf [28k] -- Abgabe vor der Vorlesung am 26. April
• 2. Präsenzübung  ps [136k] pdf [40k] -- Besprechung in den Tutorien am 5./6. Mai
• 2. Übungsblatt  ps [116k] pdf [32k] -- Abgabe vor der Vorlesung am 10. Mai
• 3. Präsenzübung  ps [116k] pdf [36k] -- Besprechung in den Tutorien am 19./20. Mai
• 3. Übungsblatt  ps [112k] pdf [32k] -- Abgabe vor der Vorlesung am 24. Mai
• 4. Präsenzübung  ps [136k] pdf [40k] -- Besprechung in den Tutorien am 2./3. Juni
• 4. Übungsblatt  ps [152k] pdf [44k] -- Abgabe vor der Vorlesung am 7. Juni (und natürlich nicht am 7. Mai -- sorry)
• 5. Präsenzübung  ps [120k] pdf [36k] -- Besprechung in den Tutorien am 16./17. Juni
• 5. Übungsblatt  ps [156k] pdf [56k] -- Abgabe vor der Vorlesung am 21. Juni
• 6. Übungsblatt  ps [120k] pdf [36k] -- Abgabe vor der Vorlesung am 28. Juni

Skript

Das Skript zur Vorlesung gibt es ab sofort auch online als pdf [304k]. Es wird regelmäßig auf den neuesten Stand gebracht. Ohne Gewähr für Tippfehlerfreiheit...

Literatur

• Diskrete Strukturen, Band 1 von Angelika Steger und
• Diskrete Mathematik von Martin Aigner.
• Discrete Mathematics von Norman L. Biggs

• Diestel, Graph Theory -- ein elektronisches Buch über Graphentheorie (im pdf-Format, das File läßt sich nicht drucken); u.a. mit etwas ausführlicherer Behandlung von ebenen Graphen (Kapitel 4) und Färbungen (Kapitel 5).
• Proofs from THE BOOK -- viele "schöne" Beweise aus allen Bereichen der Mathematik.