Mathematik IT-1 (Diskrete Mathematik)
Mathematics IT-1 (Discrete Mathematics)
8 LPWiSeDEFÜS
Inhalte
• 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
Lernziele
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
Prüfungsleistung
Voraussetzung für die Modulabschlussprüfung: • erfolgreiche Bearbeitung von Hausaufgaben Modulabschlussprüfung: • Klausur, 90 min.
Literatur (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
Bemerkungen
• 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”
Quelle: Modulbeschreibung der BTU · abgerufen 27.09.2026Original