311.144 (18W) Combinatorial Structures
Overview
- Lecturer
- Course title german Kombinatorische Strukturen
- Type Lecture
- Hours per Week 3.0
- ECTS credits 4.0
- Registrations 30
- Organisational unit
- Language of instruction Deutsch
- possible language(s) of the assessment German , English
- Course begins on 02.10.2018
- eLearning Go to Moodle course
- Seniorstudium Liberale Yes
Time and place
Course Information
Intended learning outcomes
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.
Teaching methodology including the use of eLearning tools
Vorlesung (mit aktiver Einbindung der Studierenden)
Course content
Klassische Resultate aus den folgenden Teilbereichen der enumerativen Kombinatorik:
- Elementare Abzählkonzepte (Taubenschlagprinzip, Binomialkoeffizienten, Catalan- und Stirlingzahlen, ...)
- Graphentheorie (Grundlagen, Kreise, Matchings, Planarität, Färbbarkeit, ...)
- Erzeugende Funktionen
- Ramsey-Theorie
Prior knowledge expected
Keine
Literature
- 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.
Examination information
Examination methodology
Die Prüfung besteht aus einem kurzen schriftlichen (30 Minuten) und einem mündlichen Teil (typischerweise 30 Minuten).
Examination topic(s)
Inhalte der Vorlesung.
Assessment criteria / Standards of assessment for examinations
Der schriftliche Teil wird nur durch "bestanden" oder "nicht bestanden" beurteilt. Er gilt als bestanden, wenn zumindest die Hälfte der erreichbaren Punkte erlangt werden. Andernfalls ist er nicht bestanden.
Bei der Beurteilung des mündlichen Teils (mittels Notenskala) wird auf
- die Kenntnis der Definitionen und Resultate, und
- die gute Erklärung der entsprechenden Beweise
Wert gelegt.
Die Gesamtnote ist nur dann positiv, wenn der schriftliche Teil bestanden und der mündliche Teil positiv absolviert wird. In diesem Fall ist die Gesamtnote die Note des mündlichen Teils.
Grading scheme
Grade / Grade grading schemePosition in the curriculum
- Bachelor's degree programme Applied Informatics
(SKZ: 511, Version: 17W.1)
-
Subject: Mathematics and Statistics
(Compulsory elective)
-
3.3 Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
- 311.144 Combinatorial Structures (3.0h VO / 4.0 ECTS)
-
3.3 Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
-
Subject: Mathematics and Statistics
(Compulsory elective)
- Bachelor's degree programme Applied Informatics
(SKZ: 511, Version: 12W.1)
-
Subject: Mathematics and Statistics
(Compulsory elective)
-
Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
- 311.144 Combinatorial Structures (3.0h VO / 4.0 ECTS)
-
Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
-
Subject: Mathematics and Statistics
(Compulsory elective)
- Bachelorstudium Informatik
(SKZ: 521, Version: 09W.3)
-
Subject: Anwendungsfach Mathematik
(Compulsory elective)
-
Lehrveranstaltungen aus den Pflichtfächern des Bachelorstudiums Technische Mathematik (
4.0h VO / 4.0 ECTS)
- 311.144 Combinatorial Structures (3.0h VO / 3.0 ECTS)
-
Lehrveranstaltungen aus den Pflichtfächern des Bachelorstudiums Technische Mathematik (
4.0h VO / 4.0 ECTS)
-
Subject: Anwendungsfach Mathematik
(Compulsory elective)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 17W.1)
-
Subject: Diskrete Mathematik
(Compulsory subject)
-
3.1 Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
- 311.144 Combinatorial Structures (3.0h VO / 4.0 ECTS) Absolvierung im 1. Semester empfohlen
-
3.1 Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
-
Subject: Diskrete Mathematik
(Compulsory subject)
- Bachelor's degree programme Technical Mathematics
(SKZ: 201, Version: 12W.2)
-
Subject: Diskrete Mathematik (ab 15W)
(Compulsory subject)
-
Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
- 311.144 Combinatorial Structures (3.0h VO / 4.0 ECTS) Absolvierung im 2. Semester empfohlen
-
Kombinatorische Strukturen (
3.0h VO / 4.0 ECTS)
-
Subject: Diskrete Mathematik (ab 15W)
(Compulsory subject)
Equivalent courses for counting the examination attempts
-
Sommersemester 2024
- 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
-
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 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)