1. Vorlesung:

    Algorithmen und Komplexitätstheorie


  1. Die Prüfung gilt als bestanden, wenn wenigstens 42 Punkte (von 90 möglichen Punkten) erreicht wurden. Die Notenvergabe erfolgt gemäß dem unten angegebenen Notenschlüssel.

    Prüfungsmodus

    schriftliche (online) Klausur
    • Umfang: Die Klausur findet in Moodle statt, bestehend aus 2 Fragen pro Kapitel, und insgesamt 26 Fragen.
      • Pro Kapitel ergeben sich die Punkte als Summe der beiden daraus gestellten Fragen.
      • Zusatzbedingung für eine Bewertung besser als 4: Erreichen von > 0 Punkten in allen, bis auf maximal zwei, Kapiteln (deren Fragen nicht beantwortet oder mit 0 Punkten bewertet wurden).
    • Bearbeitungszeit: 100 Minuten
    • Prüfungsrelevante Inhalte: Themen der Vorlesung.
    • Bonuspunkte: Sollten Sie Fehler (Rechtschreibung oder inhaltliche Fehler) in den Vorlesungsunterlagen entdecken, so erhält die Person welche den Fehler zuerst meldet maximal 5 Zusatzpunkte für die Klausur (pro gemeldetem Fehler).

    Für alle Prüfungstermine gilt: Die Verwendung von eigenem Papier, elektronischen Hilfsmitteln oder Unterlagen bei der Klausur ist nicht gestattet.

  1. Notenschlüssel

    Note
    Punkte
    1
    72-90
    2
    62-71
    3
    52-61
    4
    42-51 bzw. >= 42 bei Nichterfüllen der Zusatzbedingung
    5
    0-41


  1. Praktikum:

    Algorithmen und Komplexitätstheorie

  1. Ablauf

    Das Praktikum bzw. die Übung gilt als bestanden, wenn folgende Kriterien erfüllt sind:

    • Die Einheiten finden wöchentlich statt.
    • Im Praktikum herrscht Anwesenheitspflicht.
    • Pro Einheit wird ein Übungsblatt behandelt, welches stets 5 Beispiele enthält.
    • Freiwillige Meldungen:
      • Es besteht die Möglichkeit (nicht verpflichtend) sich freiwillig für die Präsentation der Lösung eines Übungsbeispiels an der Tafel zu melden.
      • Pro freiwilliger Meldung und Präsentation an der Tafel können mindestens 0 und maximal 5 Punkte für die Endnote erreicht werden.
    • Die für ein Übungsblatt relevanten Kreuze werden unter folgenden Umständen gestrichen:
      • wenn ein Beispiel nicht präsentiert werden kann, oder
      • bei Abwesenheit in der Übung.
    • Es gibt insgesamt 3 praktische Aufgaben, deren Lösungen elektronisch per Moodle abzugeben sind.
      • Abgaben via Email werden nur akzeptiert, wenn das Moodle-System nachweislich nicht zur Verfügung steht.
      • Die Bearbeitung der Abgabe-Aufgaben erfolgt in Gruppen von maximal 3 Personen. Die Gruppenzusammensetzungen können jederzeit geändert werden.
      • Pro Abgabe können wenigstens 0 und maximal 20 Punkte erreicht werden. Insgesamt können maximal 60 Punkte durch Abgaben erreicht werden.

  1. Prüfungsmodus

    Das Praktikum bzw. die Übung gilt als bestanden, wenn folgende Kriterien erfüllt sind:

    • Kreuzelliste: in beiden Semesterhälften (Zeiträume werden auf der LV-Webseite bekannt gegeben) müssen wenigstens 50% der Beispiele gelöst und angekreuzt werden. Der Durchschnitt wird jeweils über alle Beispiele aller Übungsblätter in den jeweiligen Semesterhälften gebildet.
    • Erreichen von wenigstens 42 Punkten, wobei die Summe gebildet wird aus den jeweils erreichten Punkten durch:
      1. freiwillige Präsentation von Übungsaufgaben,
      2. Abgabe der schriftlichen Ausarbeitungen in Moodle
    • Für die Notenvergabe kommt der Notenschlüssel der VO Klausur zur Anwendung, auf die sich ergebenden Gesamtpunkte im Praktikum.
    • Es gibt keine gesonderte Klausur für das Praktikum!