311.144 (20W) Combinatorial Structures

Wintersemester 2020/21

Registration deadline has expired.

First course session
06.10.2020 10:00 - 11:00 Z.1.08 On Campus
... no further dates known

Overview

Due to the COVID-19 pandemic, it may be necessary to make changes to courses and examinations at short notice (e.g. cancellation of attendance-based courses and switching to online examinations).

For further information regarding teaching on campus, please visit: https://www.aau.at/en/corona.
Lecturer
Course title german Kombinatorische Strukturen
Type Lecture
Course model Attendance-based course
Hours per Week 3.0
ECTS credits 4.0
Registrations 22
Organisational unit
Language of instruction German
Course begins on 06.10.2020
eLearning Go to Moodle course
Seniorstudium Liberale Yes

Time and place

Please note that the currently displayed dates may be subject to change due to COVID-19 measures.
List of events is loading...

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

Vorlesung

Course content

Klassische Resultate aus den folgenden Teilbereichen der Kombinatorik:

  • Graphentheorie (Grundlagen, Kreise, Matchings, Planarität, Färbbarkeit, ...)
  • Elementare Kombinatorik (Schubfachschluss, Binomialkoeffizienten, Catalan- und Stirlingzahlen, Erzeugende Funktionen, ...)

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

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.

Examination methodology

Schriftliche und Mündliche Prüfung.

Die schriftliche Prüfung besteht aus 

  • einem praktischen Teil (60 Minuten; 8 Punkte; mitgebrachte Unterlagen im Umfang von einem doppelseitig beschrifteten A4-Blatt sowie Taschenrechner mit höchstens einer Ausgabezeile zugelassen),
  • einem theoretischen Teil (30 Minuten; 8 Punkte; ohne Unterlagen).

Die schriftlichen Prüfung ist positiv, wenn auf jeden Teil jeweils mindestens 3 und insgesamt mindestens 8 Punkte erreicht wurden. Die positive Absolvierung der schriftlichen Prüfung ist Voraussetzung für den Antritt zur mündlichen Prüfung.

Zu jedem schriftlichen Prüfungstermin werden mündliche Prüfungstermine vorab bekanntgegeben. Durch Antritt zur schriftlichen Prüfung gilt die Prüfung als angetreten und wird beurteilt.

Bei der mündlichen Prüfung sind keine Hilfsmittel zugelassen.

Examination topic(s)

Schriftliche Prüfung: Praktische Aufgaben und Theorie-Aufgaben

Mündliche Prüfung: Konzepte, Definitionen und Resultate inklusive Beweise der Vorlesung.


Assessment criteria / Standards of assessment for examinations

Bei der schriftlichen Prüfung wird auf korrekte Lösung sowie Erklärung der Lösungen der gestellten Aufgaben Wert gelegt.

Bei der Beurteilung der mündlichen Prüfung wird auf

  • die Kenntnis der Definitionen und Resultate, und
  • die gute Erklärung der entsprechenden Beweise

Wert gelegt.

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 19W.2)
    • Subject: Mathematik und Statistik (Compulsory elective)
      • 8.5 Mathematik und Statistik ( 0.0h XX / 12.0 ECTS)
        • 311.144 Combinatorial Structures (3.0h VO / 4.0 ECTS)
          Absolvierung im 4., 5., 6. Semester empfohlen
  • 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)
  • 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)
  • 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
  • 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

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