Diskrete Mathematik

Professor Goulnara Arzhantseva

Wo und wann?

Dienstag 09:45-11:15, Hörsaal 13, Oskar-Morgenstern-Platz 1, 2.Stock

Ziele, Inhalte und Methode der Lehrveranstaltung

Diese Vorlesung gibt eine Einführung in die grundlegenden Begriffe der Diskreten Mathematik, die zum Rüstzeug jedes Mathematikers gehören, und die auch in anderen Gebieten allgegenwärtig sind. Es werden die folgenden Themenkreise behandelt werden:

Stichproben, Permutationen, Partitionen.
Rechnen mit erzeugenden Funktionen, Lösen von Rekursionen.
Das Prinzip der Inklusion und Exklusion.
Suchen und Sortieren.
Graphen und Netzwerke.

Als wesentliche Ergänzung der Vorlesung sind die Übungen zu Diskrete Mathematik. Hier wird das Verständnis der Begriffe und Methoden aus der Vorlesung an Hand von illustrativen Beispielen geübt und vertieft werden.
Vorlesung: Kapitel 01, Kapitel 02, Kapitel 03, Kapitel 04, Kapitel 05, Kapitel 06, Kapitel 07, Kapitel 08, Kapitel 09, Kapitel 10, Kapitel 11, Kapitel 12.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Schriftliche Prüfung - Dauer 90 Minuten - Anmeldung über U:SPACE bis spätestens 3 Tage jeweiligen Termin!

Mindestanforderungen und Beurteilungsmaßstab

Die gute Beherrschung der grundlegenden Konzepte der Diskreten Mathematik. Eine genaue Präsentation der Antworten und Lösungen während der schriftlichen Prüfung ist erforderlich.

Prüfungsstoff

Für die Prüfung müssen Sie den gesamten Kurs kennen (Definitionen, Beispiele, technische Konstruktionen, Sätze, Beweise, Motivationen, Kontexte usw.). Darüber hinaus wird die Beherrschung des Themas an geeigneten Beispielen / Problemaufgaben übergeprüft. Taschenrechner werden nicht zugelassen.

Prüfung information:

Datum: Juni 28 2018
Zeit: 09.30-11.00
Zimmer: HS05
Anmeldung bis Juni 24 2018
Datum: September 28 2018
Zeit: 09.30-11.00
Zimmer: HS04
Datum: Januar 25th 2019
Zeit: 09.30-11.00
Zimmer: HS12

Musterprüfung.

Übungen:

Übungen Skipt

Übungen zu Diskrete Mathematik wird jede Woche stattfinden, info unter:

Gruppe 1 mit Daniel Scherl, Mittwoch, 16.45-17.30, Hörsaal 13.
Gruppe 2 mit Markus Fulmek, Freitag, 11.15-12.00, Seminarraum 10.
Gruppe 3 auch mit Markus Fulmek, Freitag, 12.15-13.00, Seminarraum 10.
Gruppe 4 mit Martin Finn-Sell, Dienstag, 14.00-14.45, Seminarraum 9.

Literatur

Christian Krattenthaler and Markus Fulmek, Skriptum "Diskrete Mathematik", SS2017, Skript.
Martin Aigner, "Diskrete Mathematik", Vieweg, 1993.
Peter Cameron, "Combinatorics", Cambridge Unviersity Press, 1994.

Sprechstunden (Vorlesung oder Übungen): nach Vereinbarung.