P4
Termin: Mo 16-18 h/E 201
Doz.: Ulrik Brandes et al.
Themengebiet: Grundlagen der Informatik / Angewandte Informatik
Adressaten:
Studierende des Information Engineering im Masterstudium
Angebot im Lehrexport:
Mathematik, Nebenfach oder Schwerpunkt Informatik
Lehramt, Hauptfach oder Zusatzfach Informatik
Voraussetzungen:
Kenntnisse entsprechend
"Datenstrukturen und Algorithmen"
Grundkenntnisse Wahrscheinlichkeitsrechnung
Inhalt:
Ein Graphgenerator erzeugt Graphen einer bestimmten Klasse
entsprechend einer vorgegebenen Wahrscheinlichkeitsverteilung.
Es sollen verschiedene Algorithmen zur Generierung von Graphen
implementiert und evaluiert werden.
Literatur:
Wird im Kurs bekannt gegeben
Leistungsnachweis:
Implementation, Dokumentation und Präsentation von Algorithmen
schriftliche Ausarbeitung
Leistungspunkte:
Bei Bestehen des Leistungsnachweises
können 6 Punkte erworben werden.
