311.144 (14W) Kombinatorische Strukturen

Wintersemester 2014/15

Anmeldefrist abgelaufen.

Erster Termin der LV
01.10.2014 13:00 - 14:00 , N.2.01
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch
Combinatorial Structures
LV-Art
Vorlesung
Semesterstunde/n
3.0
ECTS-Anrechungspunkte
4.0
Anmeldungen
20
Organisationseinheit
Unterrichtssprache
Deutsch
LV-Beginn
01.10.2014
eLearning
zum Moodle-Kurs
Seniorstudium Liberale
Ja

LV-Beschreibung

Lehrmethodik

Vortrag

Inhalt/e

Es wird eine Einführung in die enumerative Kombinatorik und in die Graphentheorie gegeben.

Themen

  • Graphentheorie (Bäume, Zusammenhang, Planarität, Eulersche und Hamiltonsche Kreise, Färbbarkeit)
  • Enumerative Kombinatorik (Binomialkoeffizienten, Inklusion/Exklusion, Catalan- und Stirling Zahlen, Erzeugende Funktionen)

Lehrziel

Am Beispiel einiger ausgewählter Themen der Kombinatorik und Graphentheorie soll ein Gefühl für das Gebiet und seine Methoden entwickelt werden.

Literatur

vgl. Moodle

Prüfungsinformationen

Prüfungsinhalt/e

Inhalt der Vorlesung

Beurteilungskriterien/-maßstäbe

Mündliche Prüfung.

Beurteilungsschema

Note/Grade Benotungsschema

Position im Curriculum

  • 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: 12W.2)
    • Fach: Diskrete Mathematik (Pflichtfach)
      • Kombinatorische Strukturen ( 3.0h VO / 4.0 ECTS)
        • 311.144 Kombinatorische Strukturen (3.0h VO / 4.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelorstudium Technische Mathematik und Datenanalyse (SKZ: 201, Version: 03W.3)
    • Fach: Diskrete Mathematik und Operations Research (Pflichtfach)
      • Kombinatorik und Graphentheorie ( 3.0h VO / 3.0 ECTS)
        • 311.144 Kombinatorische Strukturen (3.0h VO / 3.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

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 2013/14
  • 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)
Wintersemester 2012/13
  • 311.144 VO Kombinatorische Strukturen (3.0h / 4.0ECTS)