Logo - Fakult�t f�r Mathematik und Informatik Moving Point - Secondo Logo

Seminar 01912/19912 Graphen

Seminar 01912 für alle Informatikstudiengänge und Bachelor Wirtschaftsinformatik

Seminar 19912 für Master Wirtschaftsinformatik

Inhalt

Mit Hilfe von Graphen werden eine Menge von Objekten und eine Menge von Beziehungen zwischen diesen Objekten dargestellt. Sowohl den Objekten als auch den Beziehungen können Eigenschaften zugewiesen werden. Durch die Allgemeinheit dieses Konzepts lassen sich für Graphen vielfältige Anwendungsmöglichkeiten finden. So lassen sich beispielsweise Straßenkarten oder die Beziehungen zwischen Benutzern/Benutzerinnen in sozialen Netzwerken als Graph darstellen. Es wurden und werden verschiedene Algorithmen entwickelt, die auf solchen Graphen arbeiten. Mitunter werden Graphen so groß, dass diese nicht mehr effizient auf einem einzelnen Computer verarbeitet werden können. Solche Graphen werden dann auf mehreren Computern im Verbund gespeichert und verarbeitet. Eine gute Aufteilung des Graphen auf die beteiligten Rechner ist essentiell für eine performante Ausführung von Operationen. Im WS 2018/2019 werden im Seminar 1912/19912 Graphen und Algorithmen auf diesen näher untersucht.

Durchführung

Neben den aktiven Teilnehmerinnen/Teilnehmern werden in begrenztem Umfang auch Anmeldungen von Zuhörern/Zuhörerinnen angenommen. Die aktiven Teilnehmerinnen/Teilnehmer des Seminars 1912 bereiten jeweils einen Vortrag vor, der auf englischsprachigen Artikeln basiert. Teilnehmerinnen/Teilnehmer des Seminars 19912 bereiten zwei Vorträge vor. Zu jedem Vortrag ist eine schriftliche Ausarbeitung zu erstellen, die zusammen mit den Vortragsmaterialien (Folien, PowerPoint-Präsentation o.ä.) vor der Präsenzphase einzureichen ist. Während der Präsenzphase hält jeder aktive Teilnehmer/jede aktive Teilnehmerin seine/ihre erarbeiteten Vorträge, die mit einer Diskussionsrunde abgeschlossen werden.

Zeitlicher Ablauf

Anmeldeschluss: bis 31.7.2018
Themenvergabe bis 10.10.2018
Abgabe der Gliederung bis 11.11.2018
Abgabe der Präsentation und Ausarbeitung bis 28.1.2019
Präsenzphase 22.2.2019-23.2.2019

Hinweise und Themen

Im folgenden Dokument finden Sie neben einer kurzen Vorstellung der einzelnen Themen des Seminars auch Hinweise zur Themenauswahl, zur Bearbeitung des Themas, zur Gliederung, zur Ausarbeitung und zur Präsentation. Lesen Sie sich das Dokument gründlich durch und beachten Sie die dort angegebenen Termine und Hinweise.

Bitte senden Sie Ihre Prioritätenliste, die Gliederung, die Ausarbeitung (als PDF-Dokument) sowie Ihre Vortragsfolien (als PDF oder Powerpoint-Präsentation) an
thomas.behr@fernuni-hagen.de.

Basisliteratur

Unter dem folgenden Link sind für die Seminarteilnehmer und Seminarteilnehmerinnen die Veröffentlichungen der Basisliteratur verfügbar

Auskunft erteilt

Dr. Thomas Behr
Datenbanksysteme für neue Anwendungen
FernUniversität Hagen
58084 Hagen

Tel.: (02331) 987-4284
E-Mail: thomas.behr@fernuni-hagen.de



Letzte Änderung: 2018-09-03
FernUni-Logo FernUniversität in Hagen, Lehrgebiet Datenbanksysteme für neue Anwendungen, D-58084 Hagen, Telefon: +49 (2331) 987-4277