311.251 (18W) Übungen zu Algorithmische Graphentheorie

Wintersemester 2018/19

Anmeldefrist abgelaufen.

Erster Termin der LV
03.10.2018 13:00 - 14:00 N.2.01 On Campus
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch Algorithmic Graph Theory, excercises
LV-Art Übung (prüfungsimmanente LV )
Semesterstunde/n 1.0
ECTS-Anrechnungspunkte 2.0
Anmeldungen 14 (25 max.)
Organisationseinheit
Unterrichtssprache Deutsch
mögliche Sprache/n der Leistungserbringung Deutsch , Englisch
LV-Beginn 03.10.2018
eLearning zum Moodle-Kurs

Zeit und Ort

Liste der Termine wird geladen...

LV-Beschreibung

Intendierte Lernergebnisse

  • Wissen über die Theorie der Algorithmischen Graphentheorie aus der Vorlesung in Beispielen anwenden
  • Selbstständiges Bearbeiten von Problemstellungen
  • Erfahrungen in der Implementierung von Algorithmen sammeln

Lehrmethodik inkl. Einsatz von eLearning-Tools

Begleitende Lehrveranstaltung zur VO "Algorithmische Graphentheorie". Es werden Übungsbeispiele zu den Vorlesungsinhalten ausgegeben (via Moodle), die die Studierenden zu Hause vorbereiten und in der Übungsstunde präsentieren sollen. Weiters werden Programmieraufgaben mit SageMath zu lösen sein.

Inhalt/e

Stoff der Vorlesung "Algorithmische Graphentheorie".

Erwartete Vorkenntnisse

Grundlegende Kenntnisse aus Lineare Algebra und Analysis, Beweistechniken.

Literatur

Siehe VO.

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

Lösen von Aufgaben und Präsentation der Lösungen. Manche dieser Aufgaben sind Programmieraufgaben.

Prüfungsinhalt/e

Aufgaben zu den Inhalten der Vorlesung.

Beurteilungskriterien/-maßstäbe

  • Es können insgesamt 18 Punkte erreicht werden.
  • 11 dieser Punkte können durch Lösen von Aufgaben ("Aufgabenpunkte") und 4 durch Präsentation von Lösungen ("Präsentationspunkte") erworben werden. 3 Punkte können als Bonuspunkte erworben werden.
  • Es müssen mindestens 6 Aufgabenpunkte erworben werden; in diesem Fall ergibt sich die Note aus der Gesamtsumme der Punkte wie folgt:
    >= 9 Punkte
    		Genügend (4)
    >= 11,25 Punkte
    		Befriedigend (3)
    >= 13,5 Punkte
    		Gut (2)
    >= 15,75 Punkte
    		Sehr gut (1)
  • Es werden 13 Übungszettel ausgegeben.
  • Die Übungsaufgaben werden etwa eine Woche vor der jeweiligen Übungseinheit via Moodle ausgegeben. 
  • Aufgabenpunkte:
    • Bis zu eine Stunde vor der Übungseinheit können Sie online angeben, welche Aufgaben Sie gelöst haben. Dadurch geben Sie sowohl Ihr gründliches Verständnis als auch Ihre Bereitschaft bekannt, jedwede der ausgewählten Aufgaben vorzuführen. Wenn die Übungseinheit eine Aufgabe erreicht, wird einE StudierendeR zufällig für die Präsentation ausgewählt.
    • Für die Aufgabenpunkte zählen Ihre 11 besten  Übungseinheiten. Für jede Einheit wird Ihre erreichte Anzahl von Aufgabenpunkte als die Anzahl der von Ihnen gelösten Aufgaben (entsprechend Ihrer Angaben) durch die Anzahl der in der Einheit besprochenen Aufgaben ermittelt.
    • Im Fall von Regelverstößen (Auswahl von Aufgaben bei Abwesenheit oder ohne sie gelöst und verstanden zu haben) werden alle Aufgabenpunkte des Semesters mit 3/4 (in geometrischer Folge bei wiederholten Verstößen) multipliziert und/oder alle Punkte der entsprechenden Einheit gestrichen.
  • Präsentationspunkte:
    • Jede Präsentation ist 4 Punkte wert; das arithmetische Mittel dieser Präsentationen ergibt die Präsentationspunkte.
    • Punkte werden für Korrektheit, Klarheit, Prägnanz, Originalität etc. vergeben.
  • Bonuspunkte:
    • Für die Programmieraufgaben gibt es bis zu 3 Bonuspunkte für besonders sorgfältige Implementierungen.
  • Eine Abmeldung ist bis 31. Oktober möglich. Danach wird jedenfalls ein Zeugnis ausgestellt.

Beurteilungsschema

Note Benotungsschema

Position im Curriculum

  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Fach: Diskrete Mathematik (Wahlfach)
      • 10.2 Algorithmische Graphentheorie ( 1.0h UE / 2.0 ECTS)
        • 311.251 Übungen zu Algorithmische Graphentheorie (1.0h UE / 2.0 ECTS)
          Absolvierung im 2., 3., 4., 5., 6. Semester empfohlen
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 12W.2)
    • Fach: Diskrete Mathematik (Wahlfach)
      • Algorithmische Graphentheorie ( 1.0h UE / 2.0 ECTS)
        • 311.251 Übungen zu Algorithmische Graphentheorie (1.0h UE / 2.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Wintersemester 2020/21
  • 311.251 UE Übungen zu Algorithmische Graphentheorie (1.0h / 2.0ECTS)
Wintersemester 2016/17
  • 311.251 UE Übungen zu Algorithmische Graphentheorie (1.0h / 2.0ECTS)
Sommersemester 2015
  • 311.251 UE Übungen zu Algorithmische Graphentheorie (1.0h / 2.0ECTS)
Wintersemester 2013/14
  • 311.251 UE Übungen zu Algorithmische Graphentheorie (1.0h / 2.0ECTS)
Wintersemester 2012/13
  • 311.251 UE Übungen zu Algorithmische Graphentheorie (1.0h / 2.0ECTS)