Page Areas:



Current Submenu:

Additional Information:

News

  • Prüfungstermin
    Am 15.01.2016 von 08:30 bis 11:45 Uhr ist Prüfungstermin für "Algebra für InformatikerInnen" (SS15), "Einführung in die Algebra" (SS15) und "Kommutative Algebra" (SS15). Prüfungsanmeldung über Kusss erforderlich!

Location

Science Park II, 3rd floor

Science Park II, 3rd floor, GPS: 48.335634,14.323747 ...  more of Location (Titel)


Position Indication:

Content

Vorlesung

Beschreibung: 3 ECTS, 2 Wochenstunden, wöchentliche Termine

Lehrveranstaltungsleiter:
Erhard Aichinger

Termin:
Montag, 12:00-13:30 Uhr
Raum: T 211
Beginn der Lehrveranstaltung: 05.03.2012

Anmeldung:
via KUSSS

Klausurtermine:

28. Juni 2012, 12:00 Uhr, S2 044 (Science Park II)
05. Juli 2012, 10:15 Uhr, T 211 (Turm)

Inhalt:
Die Diskrete Mathematik hat in der zweiten Häfte des 20. Jahrhunderts durch die Einführung des Computers wesentliche Impulse erfahren. Heute ist sie ein äußerst aktives mathematisches Forschungsgebiet und ihre Grundlagen sind essentiell für alle MathematikerInnen und InformatikerInnen.

Wir werden größtenteils die Skripten von Dragan Masulovic, Universität Novi Sad, Serbien verwenden.

Themen:
- Elementare Kombinatorik (Permutationen, Variationen)
- Lateinische Quadrate
- Designs und endliche Geometrien, projektive Ebenen
- Graphen, kürzeste Wege (Dijkstra-Algorithmus), Euler'sche und Hamilton'sche WEge, NP-vollständige Probleme
- Planare Graphen und der 4-Farben-Satz
- Clone und die Komplexität von "Constrained Satisfaction Problems"

Unterlagen:

Weitere Literatur:
- Peter J. Cameron, Combinatorics: Topics, Techniques, Algorithms, Cambridge University Press 1996
- Douglas B. West, Introduction to Graph Theory, Prentice Hall 2001
- J. H. van Lint, R. M. Wilson, A Course in Combinatorics, Cambridge University Press 1992
- Lehrbuch von Dragan Masulovic (serbisch)