311.144 (24S) Kombinatorische Strukturen
Überblick
- Lehrende/r
- LV-Titel englisch Combinatorial Structures
- LV-Art Vorlesung
- LV-Modell Präsenzlehrveranstaltung
- Semesterstunde/n 3.0
- ECTS-Anrechnungspunkte 4.0
- Anmeldungen 18
- Organisationseinheit
- Unterrichtssprache Deutsch
- LV-Beginn 05.03.2024
- eLearning zum Moodle-Kurs
- Seniorstudium Liberale Ja
Zeit und Ort
LV-Beschreibung
Intendierte Lernergebnisse
Nach Absolvieren der Lehrveranstaltung sind die Studierenden in der Lage, wesentliche Definitionen und Sätze im Bereich der kombinatorischen Strukturen zu formulieren und anzuwenden und die Beweise dieser Aussagen vorzuführen und zu erklären.
Lehrmethodik
Vorlesung
Inhalt/e
Klassische Resultate aus den folgenden Teilbereichen der Kombinatorik:
- Graphentheorie (Grundlagen, Kreise, Matchings, Planarität, Färbbarkeit, ...)
- Elementare Kombinatorik (Schubfachschluss, Binomialkoeffizienten, Catalan- und Stirlingzahlen, Erzeugende Funktionen, ...)
Erwartete Vorkenntnisse
Keine
Literatur
- Skriptum, vgl. Moodle.
- A Walk Through Combinatorics. Miklós Bóna. 3rd edition.
- Concrete Mathematics. Ronald L. Graham, Donald E. Knuth, Oren Patashnik. 2nd edition.
Prüfungsinformationen
Prüfungsmethode/n
Schriftliche und mündliche Prüfung.
Die schriftliche Prüfung besteht aus
- einem praktischen Teil (60 Minuten; 8 Punkte; mitgebrachte Unterlagen im Umfang von einem doppelseitig beschrifteten A4-Blatt sowie Taschenrechner mit höchstens einer Ausgabezeile zugelassen),
- einem theoretischen Teil (30 Minuten; 8 Punkte; ohne Unterlagen).
Die schriftliche Prüfung ist positiv, wenn auf jeden Teil jeweils mindestens 3 und insgesamt mindestens 8 Punkte erreicht wurden. Die positive Absolvierung der schriftlichen Prüfung ist Voraussetzung für den Antritt zur mündlichen Prüfung.
Zu jedem schriftlichen Prüfungstermin werden mündliche Prüfungstermine vorab bekanntgegeben. Durch Antritt zur schriftlichen Prüfung gilt die Prüfung als angetreten und wird beurteilt.
Bei der mündlichen Prüfung sind keine Hilfsmittel zugelassen.
Prüfungsinhalt/e
Schriftliche Prüfung: Praktische Aufgaben und Theorie-Aufgaben
Mündliche Prüfung: Konzepte, Definitionen und Resultate inklusive Beweise der Vorlesung
Beurteilungskriterien/-maßstäbe
Bei der schriftlichen Prüfung wird auf korrekte Lösung sowie Erklärung der Lösungen der gestellten Aufgaben Wert gelegt.
Bei der Beurteilung der mündlichen Prüfung wird auf
- die Kenntnis der Definitionen und Resultate und
- die gute Erklärung der entsprechenden Beweise
Wert gelegt.
Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- Bachelorstudium Angewandte Informatik
(SKZ: 511, Version: 19W.2)
-
Fach: Mathematik und Statistik
(Wahlfach)
-
8.5 Mathematik und Statistik (
0.0h XX / 12.0 ECTS)
- 311.144 Kombinatorische Strukturen (3.0h VO / 4.0 ECTS) Absolvierung im 4., 5., 6. Semester empfohlen
-
8.5 Mathematik und Statistik (
0.0h XX / 12.0 ECTS)
-
Fach: Mathematik und Statistik
(Wahlfach)
- Bachelorstudium Angewandte Informatik
(SKZ: 511, Version: 17W.1)
-
Fach: Mathematik und Statistik
(Wahlfach)
-
3.3 Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
- 311.144 Kombinatorische Strukturen (3.0h VO / 4.0 ECTS)
-
3.3 Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
-
Fach: Mathematik und Statistik
(Wahlfach)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 17W.1)
-
Fach: Diskrete Mathematik
(Pflichtfach)
-
3.1 Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
- 311.144 Kombinatorische Strukturen (3.0h VO / 4.0 ECTS) Absolvierung im 1. Semester empfohlen
-
3.1 Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
-
Fach: Diskrete Mathematik
(Pflichtfach)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 22W.1)
-
Fach: Diskrete Mathematik
(Pflichtfach)
-
3.1 Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
- 311.144 Kombinatorische Strukturen (3.0h VO / 4.0 ECTS) Absolvierung im 2. Semester empfohlen
-
3.1 Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
-
Fach: Diskrete Mathematik
(Pflichtfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
-
Sommersemester 2023
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2021/22
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2020/21
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2019/20
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2018/19
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2017/18
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Sommersemester 2017
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Sommersemester 2016
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2014/15
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2013/14
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Wintersemester 2012/13
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)