Modulkataloge
| Name des Moduls |
[50140] Diskrete Strukturen II |
Modulcode |
FMI-IN0014 |
| |
| Studiengang |
[079] Informatik |
ECTS Punkte |
6 LP |
| |
| Arbeitsaufwand für Selbststudium |
120 Stunden |
Häufigkeit des Angebotes (Modulturnus) |
jedes 2. Semester (ab Sommersemester) |
| Arbeitsaufwand in Präsenzstunden |
60 Stunden |
Dauer des Moduls |
1 Semester |
| Arbeitsaufwand Summe (Workload) |
180 Stunden |
|
|
| |
| Modulverantwortlicher |
Jörg Vogel |
| Voraussetzungen für die Vergabe von Leistungspunkten |
Klausur oder mündliche Prüfung (Festlegung erfolgt zu Beginn des Moduls) |
| Zusätzliche Informationen zum Modul |
LA Informatik: Das Modul wird nicht in die Berechnung der Endnote aufgenommen |
| Literatur |
Kenneth Rosen: Discrete Mathematics and its Applications, Mc Graw Hill. |
| Voraussetzungen für die Zulassung zum Modul |
keine |
| Vorkenntnisse |
FMI-IN0013 Diskrete Strukturen I |
| Art des Moduls |
- 079 LA Gymnasium Informatik: Pflichtmodul
- 079 LA Gym (Erweiterung) Informatik: Wahlpflichtmodul
- 079 B.A. Informatik: Wahlpflichtmodul
- 079 B.Sc. Informatik: Pflichtmodul (Konto B)
- 184 B.Sc. Wirtschaftswissenschaften: Wahlpflichtmodul (IMS: Vertiefungsmodule d. FMI)
- 679 B.Sc. Angewandte Informatik: Pflichtmodul (Konto B) |
| Zusammensetzung des Moduls / Lehrformen |
2 SWS Vorlesung
2 SWS Übung |
| Inhalte |
- Aussagenlogik (Syntax und Semantik, Modelle, Äquivalenzen, Normalformen; Folgerungen; Resolution)
- Kombinatorik (Elementare Abzählregeln, Binomialkoeffizienten, Inklusion-Exklusion, Schubfachprinzip, Erzeugende Funktionen, Rekurrenzen)
- Zahlentheorie (Euklidischer Algorithmus; modulare Arithmetik; Primzahlen; Chinesischer Restsatz)
|
| Lern- und Qualifikationsziele |
- Grundlegende Kenntnisse in Diskreter Mathematik
- Befähigung zur Durchführung logisch ausgebauter, mathematisch sauberer Beweise
- Einsicht in die Anwendungen diskreter Strukturen in der Informatik
|
| Voraussetzung für die Zulassung zur Modulprüfung (Prüfungsvorleistungen) |
Übungskriterien, die zum Modulbeginn festgelegt werden |
Sie befinden sich hier:
FMI-IN0014 ... Diskrete Strukturen II
FMI-IN0014 ... Diskrete Strukturen II
