• Vorrechnen von Beispielen an der Tafel.
  (Je nach Beispiel wird es 1 Punkt oder 0.5 Punkte pro korrekt vorgerechnetem Beispiel geben.)
  

• Schriftliche Prüfung.

Die Studierenden haben die Möglichkeit einen der zwei folgenden Bewertungsmodi zu wählen:

• A) Schriftliche Prüfung + durch das Vorrechnen an der Tafel erworbene Bonuspunkte.
  Durch das Vorrechnen an der Tafel können in diesem Modus maximal 5 Punkte erworben werden. Bei der schriftlichen Prüfung sind insgesamt 18 Punkte zu erwerben. Für ein positives Übungeszeugnis sind in Summe mindestens 10 Punkte erforderlich.

• B) Vorrechen an der Tafel.
  Durch das Vorrechnen an der Tafel müssen in diesem Modus zumindest 8 Punkte erworben werden. Es können maximal bis zu 12 Punkte erworben werden. Die Note ergibt sich aus der Anzahl der erworbenen Punkte. Durch ein sehr gutes Ergebnis bei der Vorlesungsprüfung kann die Übungsnote verbessert werden.
  

Voraussetzung für das Antreten zur Prüfung bzw. für die Ausstellung eines Übungszeugnisses:
Entweder

• (A) Implementierung eines Algorithmus für ein in der Vorlesung oder in den Übungen behandeltes Problem
  

• (B) Besprechung einer wissenschaftlichen Arbeit aus dem Gebiet der graphentheoretischen Algorithmen.
  

Eine vorläufige Liste von wissenschaftlichen Arbeiten, die zu diesem Zweck zur Verfüngung stehen finden Sie hier: (ps) (pdf).
Die Auswahl der wissenschaftlichen Arbeiten hat in Absprache mit mir zu erfolgen.