311.144 (13W) Kombinatorische Strukturen

Wintersemester 2013/14

Anmeldefrist abgelaufen.

Erster Termin der LV
02.10.2013 14:30 - 17:00 HS 6 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 17
Organisationseinheit
Unterrichtssprache Deutsch
LV-Beginn 02.10.2013
Seniorstudium Liberale Ja

Zeit und Ort

Liste der Termine wird geladen...

LV-Beschreibung

Inhalt/e

Es wird eine Einführung in die Abzähltheorie und in die Graphentheorie geboten.

Themen

  • Elementare Kombinatorik
  • Erzeugende Funktionen als Mittel Abzählprobleme zu lösen
  • Bäume
  • Planare Graphen (Eulersche Polyederformel, Fünffarbensatz, Satz von Kuratowski)
  • Knotenfärbungen (Satz von Brooks)
  • Kantenfärbungen (Satz von König, Satz von Vizing)
  • Ramseytheorie

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

"A course in combinatorics" von van Lint und Wilson "A walk through combinatorics" von Miklos Bona "Graphentheorie" von Reinhard Diestel

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üfungsinhalt/e

Theoretische Grundlagen: Definitionen, Sätze, Beweise Praktische Umsetzung: Eigenständiges Lösen von relevanten Aufgabestellungen

Beurteilungskriterien/-maßstäbe

Schriftliche Prüfung, ohne Unterlagen.

Beurteilungsschema

Note 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

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