311.144 (23S) Kombinatorische Strukturen

Sommersemester 2023

Anmeldefrist abgelaufen.

Erster Termin der LV
08.03.2023 16:00 - 18:30 HS 10 On Campus
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch Combinatorial Structures
LV-Art Vorlesung
LV-Modell Präsenzlehrveranstaltung
Semesterstunde/n 3.0
ECTS-Anrechnungspunkte 4.0
Anmeldungen 11
Organisationseinheit
Unterrichtssprache Deutsch
LV-Beginn 08.03.2023
eLearning zum Moodle-Kurs
Seniorstudium Liberale Ja

Zeit und Ort

Liste der Termine wird geladen...

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

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

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

Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.

Prüfungsmethode/n

Schriftliche Prüfung, 2h, ohne Unterlagen.

1. Prüfungstermin: 28.06.23 15:00 - 17:00
2. Prüfungstermin: KW 39 2023
3. Prüfungstermin: KW 02 2024

Prüfungsinhalt/e

Theoretische Grundlagen: Alle durchgenommenen Definitionen, Sätze und Beweise.

Praktische Umsetzung: Eigenständiges Lösen von relevanten Aufgabestellungen aus den besprochenen Themenbereichen.

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 Benotungsschema

Position 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
  • 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)
  • 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)
  • 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
  • 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

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2024
  • 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)