311.144 (21W) Kombinatorische Strukturen
Überblick
Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter: https://www.aau.at/corona.
- Lehrende/r
- LV-Titel englisch Combinatorial Structures
- LV-Art Vorlesung
- LV-Modell Blended-Learning-Lehrveranstaltung
- Online-Anteil 50%
- Semesterstunde/n 3.0
- ECTS-Anrechnungspunkte 4.0
- Anmeldungen 26
- Organisationseinheit
- Unterrichtssprache Deutsch
- LV-Beginn 07.10.2021
- 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, anzuwenden, und die Beweise dieser Aussagen vorführen und erklären zu können.
Lehrmethodik inkl. Einsatz von eLearning-Tools
Vorlesung (mit aktiver Einbindung der Studierenden)
Inhalt/e
Klassische Resultate aus den folgenden Teilbereichen der enumerativen Kombinatorik:
- Elementare Abzählkonzepte (Schubfachprinzip, Binomialkoeffizienten, Catalan- und Stirlingzahlen, ...)
- Graphentheorie (Grundlagen, Kreise, Matchings, Planarität, Färbbarkeit, ...)
- Erzeugende Funktionen
- Ramsey-Theorie
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 Prüfung, 2h, ohne Unterlagen.
Klausurtermine: 14.01.2022, 18.02.2022, 29.04.2022
Prüfungsinhalt/e
Theoretische Grundlagen: Alle durchgenommenen Definitionen, Sätze und Beweise.
Praktische Umsetzung: Eigenständiges Lösen von relevanten Aufgabestellungen aus den besprochenen Gebieten.
Beurteilungskriterien/-maßstäbe
Sehr Gut: 90-100 Punkte
Gut: 80-89 Punkte
Befriedigend: 70-79 Punkte
Genügend: 60-69 Punkte
Nicht Genügend: < 60 Punkte
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 Angewandte Informatik
(SKZ: 511, Version: 12W.1)
-
Fach: Mathematik und Statistik
(Wahlfach)
-
Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
- 311.144 Kombinatorische Strukturen (3.0h VO / 4.0 ECTS)
-
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: 12W.2)
-
Fach: Diskrete Mathematik (ab 15W)
(Pflichtfach)
-
Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
- 311.144 Kombinatorische Strukturen (3.0h VO / 4.0 ECTS) Absolvierung im 2. Semester empfohlen
-
Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
-
Fach: Diskrete Mathematik (ab 15W)
(Pflichtfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
-
Sommersemester 2025
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Sommersemester 2024
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
Sommersemester 2023
- 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)