Diskrete Strukturen

Vorlesung

• LVA-Leiter: Manuel Kauers
• Termine: Fr 08.30--10.00 HS19 (ab 14.10.) Die erste Vorlesung findet am Mo 10.10. um 12.00--13.30 im HS10 statt. Dafür entfällt der Termin am 07.10.

• Die Vorlesung wird nicht nach einem bestimmten Lehrbuch vorgehen. Stattdessen gibt es ein Skriptum, das parallel zur Vorlesung entwickelt wird. Die aktuelle Version finden Sie hier:

  • Version vom 16.12.2016
  • Version vom 25.11.2016
  • Version vom 04.11.2016
  • Version vom 10.10.2016

  Außerdem gibt es noch die Folien der Vorlesungszusammenfassung vom 20.01. und 27.01.2017

  • Version vom 20.01.2017

  und die Aufgaben der Beispielklausur vom 27.01.2017

  • Version vom 27.01.2017

  Wenn Sie weitere Lehrbücher über Diskrete Mathematik verwenden wollen, beachten Sie, dass die Auswahl des Stoffes von Autor zu Autor sehr unterschiedlich ausfallen kann. Relevant für die Prüfung ist natürlich die in der Vorlesung behandelte Stoffauswahl.

  Kurze Zusammenfassungen für der wesentlichen Grundbegriffe (z.B. Menge, Relation, mathematische Notation, ...) gibt es in manchen Lehrbüchern über Algorithmentechnik, zum Beispiel

  • Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, MIT Press (vor allem Anhang B für den ersten Teil der Vorlesung und Anhang A für den zweiten).

  Andere Lehrbücher gehen wesentlich über den Stoff unserer Vorlesung hinaus, sind aber vielleicht trotzdem als Zusatzlektüre empfehlenswert, zum Beispiel

  • Graham, Knuth, Patashnik; Concrete Mathematics, Addison Wesley (vor allem die Kapitel 2 bis 5)
• Klausurtermine:
  • Erste Klausur: 22.02.2017 08.30--10.00, HS1.
    Musterlösung
    Ergebnis:

    1	2	3	4	5
    9	10	10	10	15

    Gelegenheit zur Einsichtnahme bestand am Donnerstag, 9.3.2017 von 12.00 bis 13.00 am Institut für Algebra.

  • Zweite Klausur: 03.04.2017 18.00--19.30, HS1. Musterlösung
    Ergebnis:

    1	2	3	4	5
    2	1	5	2	5

    Gelegenheit zur Einsichtnahme besteht am Donnerstag, 27.4.2017 von 12.00 bis 13.00 am Institut für Algebra. Zur Einsichtnahme brauchen Sie Ihre Kepler-Card.

  Es sind keine Hilfsmittel zugelassen. Zur Klausur mitzubringen sind nur ein Stift (oder zwei) und die KeplerCard.

  Bitte melden Sie sich auf KUSSS zur Klausur an. Die Anmeldung hat rein organisatorische Zwecke. Während der Klausur haben Sie jederzeit die Möglichkeit, die Klausur ohne Abgabe und ohne Angabe von Gründen abzubrechen. Ein solcher Abbruch wird nicht als Fehlversuch gewertet. Erst mit der Abgabe einer Lösung haben Sie offiziell an der Klausur teilgenommen und bekommen eine Bewertung.

Übungen

• Es wird dringend empfohlen, neben der Vorlesung auch die Übungen zu belegen und sich gewissenhaft am Übungsbetrieb zu beteiligen, auch wenn das vielleicht manchmal lästig ist. Studierende, die die Übungen erfolgreich abschließen, haben nicht nur eine signifikant höhere Erfolgsquote bei der Vorlesungsklausur, sondern langfristig auch ein tieferes Verständnis des Vorlesungsstoffes.
• LVA-Leiter: Ciprian Zavoianu, Peter Fuchs.
• Termine: Dienstags, 13.45--14.30 bzw. 14.30--15.15 (abhängig von der Gruppe), beginnend am 11.10.2016
• Modus:
  • Jeden Dienstag erscheint auf dieser Seite ein Übungsblatt mit Aufgaben, die in der Übungsstunde der darauffolgenden Woche besprochen werden.
  • Jedes Übungsblatt enthält eine oder mehrere Aufgaben, für die die Lösungen schriftlich auszuarbeiten sind. Diese Lösungen sind am Beginn der Übungsstunde dem Übungsleiter zu übergeben und werden bewertet.
  • An zwei Terminen des Semesters werden darüber hinaus sogenannte Quizzes veranstaltet. Das sind 45-minütige Prüfungen, die ähnlich wie die Vorlesungsklausur gestaltet sind und ebenfalls bewertet werden.
    • Das erste Quiz findet am 21.11.2016 von 17.15 bis 18.45 in HS10 und HS18 statt.
    • Das zweite Quiz findet am 02.02.2017 von 17.15 bis 18.45 in HS7 und HS2 am 27.01.2017 von 17.30 bis 19.00 im HS1 statt.
    • Das dritte Quiz findet am 21.03.2017 von 17.15 bis 18.45 im HS10 statt. Die Teilnahme an diesem letzten Quiz ist freiwillig. Für die Bewertung werden die beiden Quizzes berücksichtigt, in denen die höchste Punktzahl erzielt wurde.
    Für die Quizzes ist eine Anmeldung im KUSSS erforderlich.
• Bewertung:
  • Die Note für die Übung ergibt sich aus den Bewertungen der Übungsblätter und der Bewertung der Quizzes. Beide Bewertungen gehen zu gleichen Teilen in die Endnote ein.
  • Von den zwölf Übungsblättern gehen nur die zehn Blätter in die Bewertung ein, in denen Sie die meisten Punkte bekommen haben, d.h. die beiden Bätter mit den schlechtesten Bewertungen werden für die Bewertung nicht berücksichtigt.
  • Voraussetzung für einen positiven Schein ist, dass sowohl bei den Übungsblättern als auch bei den Quizzes mindestens 50% der möglichen Punkte erhält.
  • Von der Note, die sich rechnerisch ergibt, kann der Übungsleiter abweichen, um damit besonders gute oder besonders schlechte Mitarbeit während der Übungsstunden zu berücksichtigen.
• Übungsblätter:

  Ausgabedatum	Besprechungsdatum	Übungsblatt
  11.10.2016	18.10.2016	Blatt 1
  18.10.2016	25.10.2016	Blatt 2
  25.10.2016	08.11.2016	Blatt 3
  08.11.2016	15.11.2016	Blatt 4
  15.11.2016	22.11.2016	Blatt 5
  22.11.2016	29.11.2016	Blatt 6
  30.11.2016	06.12.2016	Blatt 7
  06.12.2016	13.12.2016	Blatt 8
  Für den Übungstermin am 10.01.2017 sind keine Aufgaben vorzubereiten / Notes on Graph Coloring
  10.01.2017	17.01.2017	Blatt 9
  17.01.2017	24.01.2017	Blatt 10
  24.01.2017	31.01.2017	Blatt 11