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 |
|||||||||||