311.144 (18W) Kombinatorische Strukturen

Wintersemester 2018/19

Anmeldefrist abgelaufen.

Erster Termin der LV
02.10.2018 12:00 - 14:00 HS 2 On Campus
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch Combinatorial Structures
LV-Art Vorlesung
Semesterstunde/n 3.0
ECTS-Anrechnungspunkte 4.0
Anmeldungen 30
Organisationseinheit
Unterrichtssprache Deutsch
mögliche Sprache/n der Leistungserbringung Deutsch , Englisch
LV-Beginn 02.10.2018
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 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 (Taubenschlagprinzip, 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

Die Prüfung besteht aus einem kurzen schriftlichen (30 Minuten) und einem mündlichen Teil (typischerweise 30 Minuten).

Prüfungsinhalt/e

Inhalte der Vorlesung.

Beurteilungskriterien/-maßstäbe

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.

Beurteilungsschema

Note Benotungsschema

Position im Curriculum

  • 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 Informatik (SKZ: 521, Version: 09W.3)
    • Fach: Anwendungsfach Mathematik (Wahlfach)
      • Lehrveranstaltungen aus den Pflichtfächern des Bachelorstudiums Technische Mathematik ( 4.0h VO / 4.0 ECTS)
        • 311.144 Kombinatorische Strukturen (3.0h VO / 3.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: 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

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