 |
Eberhard Karls Universität Tübingen Wilhelm-Schickard-Institut für Informatik (WSI) Arbeitsbereich für Theoretische Informatik/Formale Sprachen |
|
Eberhard Karls Universität Tübingen Wilhelm-Schickard-Institut für Informatik (WSI) Arbeitsbereich für Theoretische Informatik/Formale Sprachen |
| Dozent(en): | Klaus-Jörn Lange, Christoph Behle, Andreas Krebs |
| Zeit: | |
| Ort: | |
| Siehe auch: | Campus Vorlesungsverzeichnis |
Dem Proseminar liegt das Buch "Graph Theory" von Jonathan Gross und Jay Yellen zugrunde.
Die Veranstaltung richtet sich an Vordiploms- und Bachelorstudenten.
Ziel des Proseminars ist es, sich unter Anleitung in ein fremdes Thema einzuarbeiten und dieses vor Publikum zu präsentieren.
Die Teilnehmer sollen sich eigenständig unter Anleitung in ein Themengebiet der Graphentheorie einarbeiten. In einem Vortrag soll dann das Thema den übrigen Teilnehmern vorgestellt werden. Dabei soll die Auswahl und Präsentation des Stoffes geübt werden.
Graphen sind kombinatorische Strukturen, die aus zwei Mengen bestehen, nämlich einer Knotenmenge und einer Kantenmenge, wobei eine Kante typischerweise zwei Knoten verbindet. Graphen sind in der Informatik und Mathematik allgegenwärtig und besitzen eine nahezu unüberschaubare Anzahl von Anwendungen. Beispielsweise lassen sich durch sie Verkehrsnetze, (organische) Moleküle, Verbindungsnetzwerke von Parallelrechnern, Übertragungsstationen für Radiosender, Ökosysteme, Flussdiagramme von Computerprogrammen und vieles mehr modellieren. Im Rahmen des Proseminars sollen Themen wie z.B. aufspannende Bäume, optimale Graphdurchquerungen, Graphenzeichnen und Karten, Graphfärbungen, Netzwerkflüsse, Planarität und Nichtplanarität behandelt werden. Neben der Theorie sollen auch immer beispielhafte Anwendungen präsentiert werden.
Es wird kein Vorwissen zu Graphen vorausgesetzt.
Genaueres zu den Terminen wird in der Vorbesprechung festgelegt.
Die Teilnehmer werden zu Begin des Semesters einen Kurzvortrag von 10 Minuten über ein Einleitungskapitel zur Graphentheorie halten. Von den übrigen Teilnehmern wird erwartet, dass sie das Kapitel ebenfalls gelesen haben. Ziel der Kurzvortäge ist es einerseits die grundlegenden Begriffe der Graphtheorie für die übrigen Vortäge zu erarbeiten und andererseits eine Übung für den eigentlichen Vortrag zu sein. Erstes Feedback soll den Teilnehmern helfen ihren Vortragstil zu optimieren.
In den eigentlichen Vorträgen präsentieren die Teilnehmer ihr erarbeitetes Thema.
Die Vorträge sollten als Folienpräsentation durchgeführt werden, Tafelvorträge sind auch möglich. Zum Vortrag wird ein Handout/Ausarbeitung ausgegeben.
Bewertung: Die Note ergibt sich aus Vortrag, Folien und Ausarbeitung, wobei der Vortrag zu 50% eingeht, Folien und Ausarbeitung je zu 25%. Inhalt und Stil gehen gleichwertig in die Benotung ein.
