250010 VO Diskrete Mathematik (2014W)

3.00 ECTS (2.00 SWS), SPL 25 - Mathematik

Details

Sprache: Deutsch

Prüfungstermine

Freitag 23.01.2015 15:00 - 17:00 Hörsaal 14 Oskar-Morgenstern-Platz 1 2.Stock Freitag 06.03.2015 15:00 - 17:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock Donnerstag 07.05.2015 15:00 - 17:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock Freitag 19.06.2015 15:00 - 17:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock Freitag 16.10.2015 11:30 - 13:30 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock Donnerstag 14.01.2016 16:45 - 18:45 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß

Lehrende

Ilse Fischer

Termine (iCal) - nächster Termin ist mit N markiert

    
    Donnerstag
    09.10.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    16.10.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    23.10.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    30.10.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    06.11.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    13.11.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    20.11.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    27.11.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    04.12.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    11.12.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    18.12.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    08.01.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    15.01.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    22.01.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock
    
    Donnerstag
    29.01.
    10:15 - 11:45
    Hörsaal 13  Oskar-Morgenstern-Platz 1  2.Stock

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Elementare Abzählkombinatorik (Stirlingzahlen, Permutationen, Inklusion-Exklusion, Rekursionen, Catalanzahlen, Erzeugende Funktionen)
Einführung in die Graphentheorie (Minimale spannende Bäume, Travelling Salesman, Sätze von Menger, König und Hall, planare Graphen, 5-Farbensatz)
Suchen und Sortieren

Art der Leistungskontrolle und erlaubte Hilfsmittel

Schriftliche Prüfung

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur

Ich werde in etwa dem Skriptum von Markus Fulmek und Christian Krattenthaler folgen. Man findet es unter folgendem Link:
http://www.mat.univie.ac.at/~mfulmek/documents/ws11/skriptum2011.pdf

Zuordnung im Vorlesungsverzeichnis

1.2. Pflichtmodule (Curriculum 2014) und Mathematische Grundausbildung (Curriculum Version 2011)

25.1 Bachelorstudium Mathematik

Letzte Änderung: Mo 07.09.2020 15:40