Mathematik IT-1 (Diskrete Mathematik)
Mathematics IT-1 (Discrete Mathematics)
8 CPWinterDEFÜS
Contents
• Grundlagen: Mengen, Abbildungen, Relationen, vollständige Induktion • Elementare Kombinatorik: Abzählen, Binomialkoeffizienten, Siebformel, Abschätzen • Einführung in die Graphentheorie • Logik: Normalform und Resolution in der Aussagenlogik • Gesellschaftliche Aspekte in der Geschichte der Mathematik und gesellschaftliche Verantwortung in der Gegenwart
Learning outcomes
Die Studierenden sollen • sichere Kenntnisse über grundlegende Begriffe der Graphentheorie, der elementaren Zähltheorie und Kombinatorik sowie der Aussagen- und Prädikatenlogik erwerben • die Grundtechniken des Lösens typischer Aufgabenstellungen in diesen Gebieten sicher beherrschen • grundlegende Fähigkeiten und Fertigkeiten im strukturellen Denken und Beweisen entwickeln • insbesondere durch eigenständiges Lösen von Übungsaufgaben zur Exaktheit in der Umsetzung des Faktenwissens aus den Lehrveranstaltungen befähigt werden
Assessment
Voraussetzung für die Modulabschlussprüfung: • erfolgreiche Bearbeitung von Hausaufgaben Modulabschlussprüfung: • Klausur, 90 min.
Literature (4)
- Matousek, J. , Nesetril, J.: Diskrete Mathematik: Eine Entdeckungsreise, Springer, 2002
- Meinel, Mundschenk: Mathematische Grundlagen der Informatik
- Tuschik, Wolter: Mathematische Logik - kurzgefasst, Spektrum, 2002
- Steger, A.: Diskrete Strukturen 1
Remarks
• Studiengang Informatik B.Sc.: Pflichtmodul • Studiengang eBusiness B.Sc.: Pflichtmodul • Studiengang Medizininformatik B.Sc.: Pflichtmodul • Studiengang Künstliche Intelligenz B.Sc.: Pflichtmodul im Komplex „Mathematik” • Studiengang Künstliche Intelligenz Technologie B.Sc.: Pflichtmodul im Komplex „Mathematik”
Source: BTU's module description · retrieved 27 Sep 2026Original