Diskrete Mathematik (D-ITET)

Dozenten

Prof Dr. Angelika Steger, Prof. Dr. Emo Welzl

Übungsleitung

Johannes Lengler

News

• Zur Klausurvorbereitung findet am Montag, 15.08.2016 um 14:15 eine Fragestunde in CAB G 52 statt.
• Zur Klausurvorbereitung bieten wir eine Fragestunde an, und zwar am Donnerstag, 28.01.2016, 14:15 in CAB G 52.
• Aufgrund mehrfacher Nachfrage weisen wir darauf hin, dass die angegebenen Prüfungsregularien (prüfungsrelevante Themen, erlaubte Hilfsmittel) für alle Studierenden gelten, die eine der Klausuren im Januar 2016 oder in der Sommersession 2016 schreiben. Dies ist unabhängig davon, ob es sich für die Studierenden um eine repetierte Klausur handelt oder nicht. Besonders möchten wir darauf hinweisen, dass als Hilfsmittel nur ein handbeschriebenes DinA4-Blatt erlaubt ist.
• Wie in den Übungen kommuniziert, werden nur die Abschnitte des Skriptes prüfungsrelevant sein, die in der Vorlesung behandelt wurden. Konkret beinhaltet das das gesamte Skript bis einschliesslich Kapitel 3.4.2, aber nicht mehr die beiden letzten Kapitel 3.4.3 und 3.4.4. Zusätzlich ist naürlich das Material aus den Übungen prüfungsrelevant.
• Zur Klausurvorbereitung können Sie das folgende Zusatzübungsblatt mit Lösung verwenden. In diesem Blatt sind die Teile, die in den regulären Übungen nicht mehr geübt werden konnten (Körper, RSA) besonders gewichtet.
• Ein ehemaliger Student hat uns auf seine Erläuterungen einiger Teile der Vorlesung aufmerksam gemacht, die auch Ihnen möglicherweise helfen könnten. (Diese Erläuterungen sind jedoch nicht Teil der Vorlesung, und wir übernehmen keine Garantie für ihre Richtigkeit.)
• Um die langen Wege zum IFW zu verkürzen, werden die Übungsgruppen 8 und 9 verlegt. Gruppe 8 findet ab dem 30.10. in ETZ F 91 statt, Gruppe 9 in ETZ E 7.
• In der ersten Vorlesungswoche (am 18.09.) fällt Übungsgruppe 9 aus. Wir bitten alle, die in diese Gruppe eingeteilt sind, an diesem Tag eine der anderen Gruppen zu besuchen.
• Das erste Übungsblatt finden Sie hier.

Zeit und Ort

Vorlesung: Montag 10.00-12.00 in NO C60

Übung: Freitag 10.00 - 12.00 (14-tägig, 1. Termin am 18.09.15 )

Übungsblätter

Es werden 6 Serien ausgegeben. Die Bearbeitung ist nicht verpflichtend (Wegfall der Testatpflicht). Wir empfehlen Ihnen trotzdem dringend, die Übungen schon während des Semesters zu machen. Wenn Sie dies tun, können Sie Ihre Bearbeitung zwei Wochen nach Ausgabe montags vor Beginn der Vorlesung abgeben und erhalten sie in der kommenden Übungsstunde korrigiert zurück.

Beachten Sie, dass dies die einzige Möglichkeit ist, wie Sie direktes Feedback darüber erhalten, ob Ihr Aufschrieb den Anforderungen genügt (und wie er in einer Klausur bewertet würde).

In der ersten Übung am 18.09. werden vorbereitende Aufgaben bearbeitet: Aufgaben Lösungen

Weitere geeignete Übungsaufgaben (mit Lösungen) finden sich in dem Buch Diskrete Strukturen I von Angelika Steger, erschienen im Springer-Verlag.

Inhalt der Vorlesung

• Kombinatorik
  Elementare Zählprobleme
  Ein Zählproblem in vielen Gewändern: Die Catalan-Zahlen
  Asymptotische Abschätzungen
  Untere Schranke für Sortieralgorithmen
• Graphen
  Grundbegriffe und Beispiele
  Pfade, Wege, Kreise
  Zusammenhang, Satz von Menger
  Hamiltonkreise und Eulertouren
  Graphen und lineare Algebra, gerichtete Graphen
  Bäume
  Matchings, Heiratssatz
  Planare Graphen
  Flüsse in Netzwerken
• Algebra
  Modulare Arithmetik
  Gruppen
  Körper
  Kryptographie, Nachrichtenübertragung und Datenspeicherung

Skript

Es gibt ein Skript zur Vorlesung, das in der ersten Vorlesung zum Preis von 10 CHF verkauft wird. Wer im Nachhinein ein Skript erwerben möchte, wende sich bitte direkt an Johannes Lengler (CAB G 36.2).

Prüfung

Prüfung: Sessionsprüfung

Hilfsmittel: 1 handbeschriebenes DIN-A4 Blätter (= zwei Seiten)
Handbeschrieben bedeutet mit einem handelsüblichen Stift unter Einsatz der menschlichen Hand geschrieben. Anderweitig erstellte, z.B. am Computer oder Tablet-PC, oder kopierte Unterlagen, welcher Form auch immer, sind nicht zulässig.

Folgende Beispielklausur (inklusive Musterlösung) steht für die Prüfungsvorbereitung zur Verfügung:

• Beispielklausur - Musterlösung

Bitte beachten Sie, dass der Inhalt dieser Klausur weder als Hinweis noch als Garantie zu verstehen ist, welche Themen und Aufgabentypen in zukünftigen Klausuren behandelt werden.