Diskrete Mathematik im WS 2009/10

Dr. C. Löh (erste Hälfte: Dr. C. Böhning )

Aktuelles

• Der Klausurtermin steht fest: Dienstag, den 9. Februar 2010, 10:00--12:00, HS 1 und Maximum (im mathematischen Institut).

Diskrete Mathematik (zweite Hälfte) -- Graphentheorie

[Diese Veranstaltung findet an der Georg-August-Universität Göttingen statt; die nachfolgenden Hinweise beziehen sich nur auf den zweiten Teil der Vorlesung (der erste Teil wird von Dr. C. Böhning gelesen).]

In der zweiten Hälfte der Vorlesung Diskrete Mathematik werden wir uns im wesentlichen mit Graphentheorie beschäftigen. Graphen sind einfache abstrakte Objekte, die vielfach in Erscheinung treten -- sowohl in der Modellierung (Netzwerke) als auch in der Algorithmik (Sortieralgorithmen, Parsebäume, etc.).

Nach einer Einführung in die Grundbegriffe der Graphentheorie werden wir Graphen mit speziellen Eigenschaften (planare Graphen, Eulersche Graphen, Bäume) und grundlegende Algorithmen behandeln.

Kurze Zusammenfassung der behandelten Themen: pdf

Vorlesungstermine

Mi 10:15 bis 11:45, wöchentlich, HS 1
Do 08:15 bis 09:45, wöchentlich, HS 1

Übungen

Die Übungstermine, die Einteilung in die Übungsgruppen und die Übungsblätter finden Sie im stud.IP

Literatur

• J. Harris, J.L. Hirst, M. Mossinghoff
  Combinatorics and Graph Theory (second edition)
  UTM, Springer, 2008.
• T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein
  Introduction to Algorithms (3rd edition)
  MIT Press, 2009.
• R. Diestel
  Graph Theory (3rd edition)
  GTM, Springer, 2006.
• M. Aigner
  Diskrete Mathematik (6. Auflage)
  Vieweg+Teubner, 2006.

Voraussetzungen

Die Veranstaltung wendet sich an Studenten der Informatik im ersten Semester.

Leistungsnachweis

Bearbeitung der Übungsaufgaben (und Erreichen der Hälfte der möglichen Punkte), aktive Teilnahme an den Übungen (und mindestens einmal Vorrechnen), Bestehen der Abschlussklausur.

Klausurtermin: Dienstag, den 9. Februar 2010, 10:00--12:00, HS 1 und Maximum (im mathematischen Institut).

Sprechstunde

Meine Sprechstunde ist dienstags 12:15--13:00 (oder nach Vereinbarung).

Diese Veranstaltung im Vorlesungsverzeichnis

Vorlesung
Übungen
Weitere Informationen finden Sie im stud.IP

Letzte Änderung: 6. November 2009