Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Graphentheorie (Wintersemester 2017/2018)

Beschreibung

Das Wort diskret beschreibt in der Mathematik Mengen, die endlich oder höchstens abzählbar viele Elemente besitzen. Folglich sind diskrete Strukturen überall um uns herum. Interessanterweise gab es noch vor 60 Jahren kein Konzept der diskreten Mathematik. Das Aufflammen des Interesses an der Studie diskreter Strukturen im letzten halben Jahrhundert ist mit dem Aufstieg des Computers leicht zu erklären. Nicht mehr das Universum, die Natur oder der eigene Geist war die Grenze, sondern harte Zahlen. So wächst mit jedem Jahr das Forschungskalkül der diskreten Mathematik gerade als Grundlage für größere Teile der theoretischen Informatik beständig.

Dieses Seminar dient als Einführung und Vertiefung der Studie diskreter Strukturen mit der Graphentheorie als Schwerpunkt. Es baut auf der Vorlesung Mathematik 1 auf. Exemplarische Themen sind Eulertouren, aufspannende Bäume und Graphenfärbungen. Hierfür erhalten die Teilnehmer Unterstützung beim Erstellen und der Durchführung eines ersten mathematischen Vortrags.

Teilnehmer

Das Seminar ist ausgelegt für Studenten im Bachelorstudiengang. Auf Grund des Aufbaus (s.u.) ist die Anzahl an Teilnehmern auf maximal 12 beschränkt.

Voraussetzungen

Es gibt keine formellen Voraussetzungen. Der behandelte Stoff aus Mathematik 1 und 2 wird erwartet.

Teilnehmer sollten eine Freude an abstraktem Denken und Knobeln mitbringen. Zusätzlich sind Teile der Literatur in englisch geschrieben und müssen verstanden werden.

Literatur

Die Literatur bestehend aus Ausschnitten verschiedener Lehrbücher wird im Algorithm Engineering Moodle bekannt gegeben. Die Anmeldeinformationen sind identisch zu denen vom HPI. Aktuelle Forschungsartikel sind als Literatur nicht vorgesehen.

Aufbau

XXX

Leistungserfassung

XXX

Termine

  • Zeit: XX, XX:XX Uhr
  • Ort: XX

Weitere Informationen werden im Algorithm Engineering Moodle bekannt gegeben.