11112 - Mathematik IT-1 (Diskrete Mathematik) Modulübersicht

Modulnummer: 11112
Modultitel:Mathematik IT-1 (Diskrete Mathematik)
  Mathematics IT-1 (Discrete Mathematics)
Einrichtung: Fakultät 1 - MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik
Verantwortlich:
  • Prof. Dr. rer. nat. habil. Köhler, Ekkehard
Lehr- und Prüfungssprache:Deutsch
Dauer:1 Semester
Angebotsturnus: jedes Wintersemester
Leistungspunkte: 8
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
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
Empfohlene Voraussetzungen:keine
Zwingende Voraussetzungen:keine
Lehrformen und Arbeitsumfang:
  • Vorlesung / 4 SWS
  • Übung / 2 SWS
  • Selbststudium / 150 Stunden
Unterrichtsmaterialien und Literaturhinweise:
  • 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
Modulprüfung:Voraussetzung + Modulabschlussprüfung (MAP)
Prüfungsleistung/en für Modulprüfung:Voraussetzung für die Modulabschlussprüfung:
  • erfolgreiche Bearbeitung von Hausaufgaben
Modulabschlussprüfung:
  • Klausur, 90 min.
Bewertung der Modulprüfung:Prüfungsleistung - benotet
Teilnehmerbeschränkung:keine
Zuordnung zu Studiengängen:
  • Bachelor (universitär) / Architektur / PO 2014
  • Bachelor (universitär) - Doppelabschluss / Architektur / PO 2014
  • Bachelor (universitär) / Architektur / PO 2022
  • Master (universitär) / Architektur / PO 2016 - NF 2020
  • Master (universitär) / Bauen und Erhalten / PO 2007
  • Bachelor (universitär) - erweiterte Fachsemester / Bauingenieurwesen / PO 2017
  • Bachelor (universitär) / Bauingenieurwesen / PO 2017 - (6 FS)
  • Bachelor (universitär) / Bauingenieurwesen / PO 2022
  • Bachelor (universitär) - erweiterte Fachsemester / Bauingenieurwesen / PO 2022
  • Master (universitär) / Bauingenieurwesen / PO 2014
  • Bachelor (universitär) - Duales Studium, ausbildungsintegrierend / Bauingenieurwesen - dual / PO 2017
  • Bachelor (universitär) - Duales Studium, ausbildungsintegrierend / Bauingenieurwesen - dual / PO 2022
  • Bachelor (universitär) - Duales Studium, praxisintegrierend / Bauingenieurwesen - dual / PO 2022
  • Bachelor (universitär) / Bau- und Kunstgeschichte / PO 2022
  • Bachelor (fachhochschulisch) / Betriebswirtschaftslehre / PO 2017 - 1. SÄ 2019
  • Bachelor (universitär) / Betriebswirtschaftslehre / PO 2011
  • Bachelor (universitär) / Betriebswirtschaftslehre / PO 2017
  • Master (universitär) / Betriebswirtschaftslehre / PO 2011
  • Master (universitär) / Betriebswirtschaftslehre / PO 2017
  • Bachelor (fachhochschulisch) - Duales Studium, praxisintegrierend / Betriebswirtschaftslehre - dual / PO 2019
  • Bachelor (fachhochschulisch) / Biotechnologie / PO 2018
  • Bachelor (fachhochschulisch) - Doppelabschluss / Biotechnologie / PO 2021
  • Master (fachhochschulisch) / Biotechnology / PO 2018
  • Master (fachhochschulisch) - erweiterte Fachsemester / Biotechnology / PO 2018 - (4 FS)
  • Bachelor (universitär) / Digitale Gesellschaft / PO 2022
  • Bachelor (universitär) / eBusiness / PO 2007
  • Bachelor (universitär) / Elektrotechnik / PO 2014
  • Bachelor (universitär) / Elektrotechnik / PO 2019 - 1. SÄ 2020
  • Bachelor (universitär) / Elektrotechnik / PO 2022
  • Master (universitär) / Elektrotechnik / PO 2014
  • Master (universitär) / Elektrotechnik / PO 2019 - 1. SÄ 2020
  • Bachelor (universitär) - Duales Studium, ausbildungsintegrierend / Elektrotechnik - dual / PO 2022
  • Bachelor (universitär) - Duales Studium, praxisintegrierend / Elektrotechnik - dual / PO 2022
  • Bachelor (fachhochschulisch) / Hebammenwissenschaft / PO 2021
  • Abschluss im Ausland / Informatik / keine PO
  • Bachelor (universitär) / Informatik / PO 2008 - 1. SÄ 2017
  • Abschluss im Ausland / Informations- und Medientechnik / keine PO
  • Bachelor (universitär) / Informations- und Medientechnik / PO 2017
  • Bachelor (fachhochschulisch) / Instrumental- und Gesangspädagogik / PO 2019
  • Master (universitär) / Klimagerechtes Bauen und Betreiben / PO 2018
  • Bachelor (universitär) / Kultur und Technik / PO 2017
  • Master (universitär) / Kultur und Technik / PO 2017
  • Bachelor (universitär) / Künstliche Intelligenz / PO 2022
  • Bachelor (universitär) / Künstliche Intelligenz Technologie / PO 2022
  • Bachelor (universitär) / Landnutzung und Wasserbewirtschaftung / PO 2011
  • Bachelor (universitär) / Landnutzung und Wasserbewirtschaftung / PO 2017
  • Master (universitär) / Landnutzung und Wasserbewirtschaftung / PO 2011
  • Master (universitär) / Landnutzung und Wasserbewirtschaftung / PO 2018
  • Bachelor (universitär) / Materialchemie / PO 2018
  • Master (universitär) / Materialchemie / PO 2018
  • Bachelor (universitär) / Medizininformatik / PO 2016
  • Bachelor (universitär) / Medizintechnik / PO 2022
  • Bachelor (universitär) - Duales Studium, praxisintegrierend / Medizintechnik - dual / PO 2022
  • Master (universitär) / Nachwachsende Rohstoffe und Erneuerbare Energien / PO 2008
  • keine Abschlussprüfung möglich / Orientierungsstudium (1 Semester) / PO 2022
  • keine Abschlussprüfung möglich / Orientierungsstudium (2 Semester) / PO 2022
  • Bachelor (fachhochschulisch) / Pflegewissenschaft / PO 2017
  • Bachelor (fachhochschulisch) / Pflegewissenschaft / PO 2020
  • Bachelor (fachhochschulisch) - Duales Studium, ausbildungsintegrierend / Pflegewissenschaft / PO 2020
  • Master (universitär) / Power Engineering / PO 2016
  • Bachelor (fachhochschulisch) / Soziale Arbeit / PO 2018
  • Bachelor (fachhochschulisch) - Doppelabschluss / Soziale Arbeit / PO 2018
  • Bachelor (fachhochschulisch) / Soziale Arbeit / PO 2020
  • Bachelor (fachhochschulisch) - Doppelabschluss / Soziale Arbeit / PO 2020
  • Master (fachhochschulisch) / Soziale Arbeit / PO 2018
  • Master (fachhochschulisch) / Soziale Arbeit / PO 2020
  • Bachelor (fachhochschulisch) / Therapiewissenschaften / PO 2017
  • Bachelor (universitär) / Umweltingenieurwesen / PO 2006 - 3. SÄ 2018
  • Bachelor (universitär) / Umweltingenieurwesen / PO 2021
  • Master (universitär) / Verarbeitungstechnologien der Werkstoffe / PO 2015
  • Master (universitär) - Doppelabschluss / Verarbeitungstechnologien der Werkstoffe / PO 2015
  • Bachelor (universitär) / Verfahrenstechnik / PO 2013
  • Master (universitär) / Verfahrenstechnik - Prozess- und Anlagentechnik / PO 2020
  • Bachelor (fachhochschulisch) / Wirtschaftsingenieurwesen / PO 2018
  • Bachelor (universitär) / Wirtschaftsingenieurwesen / PO 2008
  • Bachelor (universitär) / Wirtschaftsingenieurwesen / PO 2019
  • Master (fachhochschulisch) / Wirtschaftsingenieurwesen / PO 2018
  • Master (fachhochschulisch) - erweiterte Fachsemester / Wirtschaftsingenieurwesen / PO 2018 - (4 FS)
  • Master (universitär) / Wirtschaftsingenieurwesen / PO 2008
  • Master (universitär) / Wirtschaftsingenieurwesen / PO 2019
  • Bachelor (fachhochschulisch) - Duales Studium, ausbildungsintegrierend / Wirtschaftsingenieurwesen - dual / PO 2018
  • Bachelor (fachhochschulisch) - Duales Studium, praxisintegrierend / Wirtschaftsingenieurwesen - dual / PO 2018
 Das Modul ist für das Fachübergreifende Studium zugelassen.
Bemerkungen:
  • Studiengang Informatik B.Sc.: Pflichtmodul
  • Studiengang Informations- und Medientechnik B.Sc.: Pflichtmodul im Komplex „Mathematik"
  • 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“

Veranstaltungen zum Modul:
  • Vorlesung Mathematik IT-1 (Diskrete Mathematik)
  • Übung Mathematik IT-1 (Diskrete Mathematik)
  • Tutorium Mathematik IT-1 (Diskrete Mathematik) - fakultativ
  • Prüfung Mathematik IT-1 (Diskrete Mathematik)
Veranstaltungen im aktuellen Semester: