• Prof. Dr. Hans-Rudolf Metz

• Prof. Dr. Bettina Just
• Prof. Dr. Hans-Rudolf Metz

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

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

Fachkompetenzen

• Die Studierenden können die grundlegenden Begriffe und Methoden der Diskreten Mathematik benennen. Diese dienen als Basis für die weiteren Veranstaltungen des Studiums.
• Sie können Beispiele für konkrete Anwendungen benennen und erläutern, und sie auf andere Bereiche übertragen.

Methodenkompetenzen (fachlich & überfachlich)

• Die Studierenden können in Beispielen aus der Informatik diese Begriffe anwenden.
• Sie können Beweise nachvollziehen und einfache Beweise selbständig erstellen.
• Die Studierenden können den logischen Gedankengängen von Lehrvorträgen folgen und die Gedankenketten zusammenfassen.

Sozialkompetenzen

• Die Studierenden sind in der Lage, sich in einer großen Gruppe von Hörern angemessen zu verhalten.

Selbstkompetenzen

• Die Studierenden erhöhen ihre Frustrationstoleranz, wenn sie Aufgaben nicht auf Anhieb lösen können.

• 6 CrP
• Arbeitsaufwand 180 Std.
• Präsenzzeit 90 Std.
• Selbststudium 90 Std.

• 6 SWS
• Vorlesung 4 SWS
• Übung 2 SWS

• Bioinformatik (B.Sc. 2012)
• Informatik (B.Sc. 2010) - 1. Semester
• Ingenieur-Informatik (B.Sc. 2010) - 1. Semester
• Social Media Systems (B.Sc. 2016)

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üfungsvorleistung: Hausübungen (Anzahl der Hausübungen wird den Studierenden rechtzeitig und in geeigneter Weise bekannt gegeben.)

Prüfungsleistung: Klausur

• Informatik (B.Sc. 2010)
  • Automaten und formale Sprachen (CS2315)
  • Digitale Signalverarbeitung (II1003)
  • Effiziente Algorithmen und ihre Anwendung (CS2353)
  • Kategorientheorie für Informatiker (CS2349)
  • Lineare Algebra (MN1009)
  • Simulation von Quantencomputern und ihren Grundlagen (CS2381)
• Bioinformatik (B.Sc. 2012)
  • Effiziente Algorithmen und ihre Anwendung (CS2353)
  • Kategorientheorie für Informatiker (CS2349)
  • Lineare Algebra (MN1009)
• Ingenieur-Informatik (B.Sc. 2010)
  • Automaten und formale Sprachen (CS2315)
  • Digitale Signalverarbeitung (II1003)
  • Effiziente Algorithmen und ihre Anwendung (CS2353)
  • Kategorientheorie für Informatiker (CS2349)
  • Lineare Algebra (MN1009)
  • Simulation von Quantencomputern und ihren Grundlagen (CS2381)
• Social Media Systems (B.Sc. 2016)
  • Automaten und formale Sprachen (CS2315)
  • Effiziente Algorithmen und ihre Anwendung (CS2353)
  • Lineare Algebra (MN1009)

• Teschl, G.; Teschl, S.: Mathematik für Informatiker. Band 1. Springer-Verlag.
• Chetwynd, A.; Diggle, P.: Discrete Mathematics. Butterworth-Heinemann.
• Rosen, K.: Discrete Mathematics and Its Applications. McGraw-Hill.
• Lovász, L.; Pelikán, J.; Vesztergombi, K.: Discrete Mathematics (deutsche Übersetzung: Diskrete Mathematik). Springer-Verlag.