Diskrete Mathematik I
Diskrete Mathematik I | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Organisationseinheit Freie Universität Berlin/Mathematik und Informatik |
|||||||||||
Bereich
|
|||||||||||
Zugangsvoraussetzungen Keine |
|||||||||||
Qualifikationsziele Die Studentinnen und Studenten beherrschen die wichtigsten Abzähl-Methoden, verstehen grundlegende diskrete Strukturen und Algorithmen und können sicher damit umgehen. |
|||||||||||
Inhalte Es werden eine Auswahl aus folgenden Themen vermittelt: Abzählung (Grundlagen, doppelte Abzählung, Schubfachprinzip, Rekursionen, erzeugende Funktionen, Inklusion-Exklusion, Inversion), Diskrete Strukturen (Graphen, Mengensysteme, Designs, Halbordnungen, Matroide), Graphentheorie (Bäume, Matchings, Zusammenhang, Planarität, Färbungen) und Algorithmen (Dijkstra, Kruskal). |
|||||||||||
Lehr- und Lernformen | Aktive Teilnahme | ||||||||||
Vorlesung 4 SWS Teilnahme empfohlen |
regelmäßige, schriftliche Ausarbeitung von Lösungen zu den Übungsaufgaben sowie aktive Beteiligung an der Diskussion |
||||||||||
Übung 2 SWS verpflichtete Teilnahme |
regelmäßige, schriftliche Ausarbeitung von Lösungen zu den Übungsaufgaben sowie aktive Beteiligung an der Diskussion |
||||||||||
Aufwand
|
|||||||||||
Modulprüfung Klausur (90 Minuten) oder mündliche Prüfung (etwa 20 Minuten) |
|||||||||||
Differenzierte Bewertung differenzierte Bewertung |
|||||||||||
Modulsprache Englisch oder Deutsch |
|||||||||||
Arbeitsaufwand (Stunden) 300 |
|||||||||||
Leistungspunkte (LP) 10 |
|||||||||||
Dauer des Moduls Ein Semester |
|||||||||||
Häufigkeit des Angebots Jedes Sommersemester |
|||||||||||
Verwendbarkeit Masterstudiengang Mathematik, Berlin Mathematical School-Studienangebot |
|||||||||||
Querverweis zu anderen Studien/Prüfungsordnungen mit dem gleichen Titel |