University of Konstanz
Universität Konstanz
Fachbereich Informatik und Informationswissenschaft

"Diskrete Strukturen" (Vorlesung und Übung)

+++ Aktuelles +++

Die Vorlesung ist beendet.

Auf dieser Seite werden alle wichtigen Mitteilungen zur Vorlesung "Diskrete Strukturen" von PD Dr. Sven Kosub.

Termine

Vorlesung (S. Kosub) Mittwoch, 10:15-11:45 Uhr, A 704
Donnerstag, 14:15-15:45 Uhr, A 703
Übung Donnerstag, 10:00-11:30 Uhr, E 403 (Gruppe A: Melanie Badent; Email: Melanie.Badent @ uni-konstanz.de)
Dienstag, 16:15-17:45 Uhr, D 247 (Gruppe B: Volker Mühlberg; Email: Volker.Muehlberg @ uni-konstanz.de)
Mittwoch, 8:15-9:45 Uhr, D 247 (Gruppe C: Julian Müller; Email: Julian.Mueller @ uni-konstanz.de)
Mittwoch, 8:15-9:45 Uhr, F 420 (Gruppe D: Steffen Sievering; Email: Steffen.Sievering @ uni-konstanz.de)
Klausur Erster Termin: Mittwoch, 20.07.2011, 10:00-12:00 Uhr, M 629
Zweiter Termin: Mittwoch, 12.10.2011, 10:00-12:00 Uhr, R 513

Übungsblätter

Übungsblätter werden immer am Freitag (ausschließlich elektronisch) auf der Vorlesungswebseite als PDF-Datei zur Verfügung gestellt.

Die Aufgaben sind innerhalb einer Woche zu bearbeiten und werden als schriftliche Ausarbeitungen bei den "Briefkästen" auf F4 bis spätestens Freitag 12:00 Uhr abgegeben. Die Besprechung der Aufgaben und die Rückgabe der korrigierten und mit Punkten bewerteten Abgaben erfolgt in der Übung. Das Erlangen von mindestens der Hälfte der möglichen Punkte und die regelmäßige, aktive Teilnahme an den Übungen ist Voraussetzung für die Zulassung zur Klausur.

Alle Aufgaben können und sollen in Zweiergruppen abgegeben werden.

Nr. Ausgabe Abgabe Download Lösung

Inhalt

Inhalte der Vorlesung:

  1. Algebraische Strukturen
  2. Kombinatorik
  3. Graphentheorie
  4. Rekursionsgleichungen
  5. Diskrete Wahrscheinlichkeitstheorie

Skript

Im Laufe der Vorlesung wird ein Skript zur Vorlesung zur Verfügung gestellt werden. Die jeweils aktuelle Version finden Sie hier. Sollten Sie Anregungen zum Skript haben oder Fehler jeglicher Art finden, schreiben Sie bitte eine kurze Mail.

Kapitel Datum Version Download
alle 14.07.11 v0.33 PDF

Literatur

Ergänzendes und vertiefendes Material zu Vorlesung und Skriptum findet sich in folgenden Lehrbüchern:

  1. Angelika Steger. Diskrete Strukturen 1. Kombinatorik, Graphentheorie, Algebra. 2., Auflage, Springer-Verlag, Berlin, 2007.
  2. Thomas Schickinger, Angelika Steger. Diskrete Strukuren 2. Wahrscheinlichkeitstheorie und Statistik. 2., Auflage, Springer-Verlag, Berlin, 2007.

Abrufbarer Abschnitt aus: Angelika Steger: Diskrete Strukturen (nur lokaler Zugriff):

  1. Abschnitt 1.3.4: Zahlpartitionen
  2. Abschnitt 3.2.3: Der chinesische Restsatz

Weitere Informationen