MN1007 Diskrete Mathematik

Modulverantwortliche
  • Prof. Dr. Hans-Rudolf Metz
Lehrende
  • Prof. Dr. Bettina Just
  • Prof. Dr. Hans-Rudolf Metz
Notwendige Voraussetzungen zur Teilnahme
Keine
Kurzbeschreibung

Einführung in die Diskrete Mathematik durch Vermittlung von Grundlagen zu den Themen Logik, Mengenlehre, Funktionen, Kombinatorik, Relationen, Graphen, etc.

Inhalte
  • Logik
  • Mengen, Zahlenmengen
  • Funktionen, Folgen, Summen, Reihen
  • Beweismethoden, vollständige Induktion
  • Kombinatorik
  • Relationen
  • Graphen, speziell auch Bäume
  • Boolesche Algebra
  • Faktorisierung, Primzahlen
Qualifikations- und Lernziele

Die Studierenden sind vertraut mit grundlegenden Begriffen und Methoden der Diskreten Mathematik als Basis für die weiteren Veranstaltungen des Studiums. Sie verstehen die Bedeutung der Diskreten Mathematik für die Informatik und kennen Beispiele für konkrete Anwendungen. Die Studierenden können den Gedankengängen von Vorträgen folgen und logisch argumentieren.

ECTS-Leistungspunkte (CrP)
  • 6 CrP
  • Arbeitsaufwand 180 Std.
  • Präsenzzeit 90 Std.
  • Selbststudium 90 Std.
Lehr- und Lernformen
  • 6 SWS
  • Vorlesung 4 SWS
  • Übung 2 SWS
Studiensemester
  • Bioinformatik (B.Sc. 2012)
  • Informatik (B.Sc. 2010) - 1. Semester
  • Ingenieur-Informatik (B.Sc. 2010) - 1. Semester
  • Social Media Systems (B.Sc. 2016)
Dauer
1 Semester
Häufigkeit des Angebots
Jedes Semester
Unterrichtssprache
Deutsch
Bonuspunkte

Nein

Bonuspunkte werden gemäß § 9 (4) der Allgemeinen Bestimmungen vergeben. Art und Weise der Zusatzleistungen wird den Studierenden zu Veranstaltungsbeginn rechtzeitig und in geeigneter Art und Weise mitgeteilt.

Prüfungsleistungen

Prüfungsvorleistung: 2 anerkannte Hausübungen

Prüfungsleistung: Klausur

Benotung
Die Bewertung des Moduls erfolgt gemäß § 9 der Allgemeinen Bestimmungen (Teil I der Prüfungsordnung).
Verwendbarkeit
Gemäß § 5 der Allgemeinen Bestimmungen (Teil I der Prüfungsordnung) Verwendbarkeit in allen Bachelorstudiengänge der THM möglich.
Literatur, Medien
  • G. Teschl, S. Teschl: Mathematik für Informatiker, Band 1,Springer-Verlag
  • A. Chetwynd, P. Diggle: Discrete Mathematics, Butterworth-Heinemann
  • K. H. Rosen: Discrete Mathematics and Its Applications, McGraw-Hill
  • L. Lovász, J. Pelikán, K. Vesztergombi: Discrete Mathematics (deutsche Übersetzung: Diskrete Mathematik),Springer-Verlag

Rechtliche Hinweise