311.144 (19W) Kombinatorische Strukturen

Wintersemester 2019/20

Anmeldefrist abgelaufen.

Erster Termin der LV
08.10.2019 16:00 - 17:00 HS 8 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 23
Organisationseinheit
Unterrichtssprache Deutsch
mögliche Sprache/n der Leistungserbringung Deutsch , Englisch
LV-Beginn 08.10.2019
eLearning zum Moodle-Kurs
Anmerkungen

Mündl. Prfg. zum schriftlichen Prüfungstermin vom 6. Februar 2020:

  • Montag, 10. Februar 2020
  • Donnerstag, 13. Februar 2020
  • Dienstag, 25. Februar 2020
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

Inhalt/e

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

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.

Geänderte Prüfungsinformationen (COVID-19 Ausnahmeregelung)

Für den Zeitraum, in dem Präsenzprüfungen nur eingeschränkt möglich sind oder von der Universitätsleitung davon abgeraten wird, werden Prüfungen für diese Lehrveranstaltung online via BigBlueButton gemäß den Richtlinien auf https://www.aau.at/corona/pruefungen und der Verordnung https://www.ris.bka.gv.at/Dokumente/BgblAuth/BGBLA_2020_II_171/BGBLA_2020_II_171.html abgehalten. Die Prüfung wird weiterhin aus einem schriftlichen und einem mündlichen Teil bestehen. Die oben genannten Richtlinien werden sinngemäß auch auf den schriftlichen Teil angewendet.

Jedenfalls wird auch ein Präsenzprüfungstermin angeboten werden, wenn die Maßnahmen aufgehoben sind.

Prüfungsmethode/n

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.

Prüfungsinhalt/e

Schriftliche Prüfung: Praktische Aufgaben und Theorie-Aufgaben

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


Beurteilungskriterien/-maßstäbe

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.

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