Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Diskrete Mathematik und LogikModulbeschreibung #41318 / Version 1

← Zur Modulseite English version
Modul / Version#41318 / #1
GültigkeitSeit WiSe 2026/27
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte6
Modulverantwortliche*rKreutzer, Stephan
BenotungBenotet
PrüfungsformSchriftliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34352200 FG Logik und Semantik (LaS)

Kontakt

SekretariatKeine Angabe
Ansprechpartner*inKeine Angabe
E-Mail-AdresseKeine Angabe
WebseiteKeine Angabe

Lernergebnisse

Die Absolvent:innen dieses Moduls können Problemstellungen aus der diskreten Mathematik verstehen und einschätzen. Sie können kombinatorische Abzählmethoden (z. B. Schubfachprinzip) beweisbegleitend und zur Analyse von Algorithmen einsetzen. Sie kennen elementare Grundbegriffe der Zahlentheorie. Weiterhin verfügen sie über solide Grundkenntnisse der Graphentheorie. Insbesondere verstehen sie klassische Graphprobleme wie z.B. Matching und Graphfärbung und haben ein gutes Verständnis von Konzepten des Zusammenhangs in Graphen und deren Anwendungen, z. B. im Bereich der Computernetze. Sie können Eigenschaften spezieller Graphklassen (z. B. bipartite und planare Graphen) zur Lösung von Graphproblemen ausnutzen.

Die Absolvent:innen dieses Moduls verstehen weiterhin die Rolle der Logik in der Informatik sowie der verschiedenen konkreten Anwendungsgebiete der Logik, z. B. in der Verifikation, Datenbanken und künstlicher Intelligenz.
Dazu können sie die klassische Aussagen- und Prädikatenlogik sowie anwendungsbezogene Kalküle erklären und verstehen den typischen Aufbau einer Logik als mathematischer Theorie.
Sie sind in der Lage, logische Formeln mit algorithmischen Methoden zu manipulieren und beispielsweise in Normalformen zu überführen oder hinsichtlich ihrer Erfüllbarkeit zu überprüfen.
Sie können die Semantik prädikatenlogischer Ausdrücke erklären und können Ableitungen in Beweiskalkülen formal sauber durchführen.

Lehrinhalte

1. Kombinatorik
- Zählverfahren
- Urnenmodelle
- Schubfachprinzip

2. Zahlentheorie
- Modulare Arithmetik
- Chinesischer Restsatz und der Algorithmus von Euklid

3. Grundlagen der Graphentheorie
- verschiedene Arten von Graphen
- Bäume
- Zusammenhang und Mehrfachzusammenhang in Graphen
- Spezielle Graphklassen
- Matchings und Färbungen

4. Aussagenlogik
- Grundlagen der Aussagenlogik und deren Rolle und Anwendungen in der Informatik
- Normalformen
- Algorithmische Probleme in der Aussagenlogik
- Resolution
- Das SAT-Problem
- Algorithmische Grundlagen von SAT Lösern und deren Anwendungen

5. Prädikatenlogik
- Grundlagen der Prädikatenlogik und deren Rolle und Anwendungen in der Informatik
- Logische Konzepte wie Folgerung, Gültigkeit, Äquivalenz, Erfüllbarkeit
- Normalformen
- Sequenzenkalküle
- Definierbarkeit in der Prädikatenlogik

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Diskrete Mathematik und LogikVorlesung Wintersemester[de]2 ISIS
Diskrete Mathematik und LogikÜbung Wintersemester[de]2 ISIS

Arbeitsaufwand und Leistungspunkte

Diskrete Mathematik und Logik (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung152 h30 h
60 h

Diskrete Mathematik und Logik (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung152 h30 h
60 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Bearbeiten der Hausaufgaben152 h30 h
Prüfungsvorbereitung130 h30 h
60 h

Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

* Vorlesung
* Betreute Übungsgruppen
* Selbständige Bearbeitung von Übungsaufgaben in kleinen Gruppen

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Grundlagenmodul in linearer Algebra, Modul Formal-mathematische Grundlagen

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.

Abschluss des Moduls

BenotungBenotet
PrüfungsformSchriftliche Prüfung
SpracheDeutsch
Dauer/Umfang120 Minuten

Prüfungsbeschreibung (Abschluss des Moduls)

Voraussetzung für die Zulassung zur Modulprüfung

1. Es werden während des Semesters regelmäßige Hausaufgaben veröffentlich, die von den Studierenden in Gruppen von höchsten vier Studierenden schriftlich bearbeitet und benotet werden. Die Zulassung zur Modulprüfung ist erreicht, wenn mindestens 50 % der möglichen Punkte erreicht wurden.

2. Es wird in der zweiten Semesterhälfte einmalig ein Multi-Choice-Test in Präsenz im Umfang von 60 Minuten geschrieben. Die Zulassung zur Modulprüfung ist erreicht, wenn mindestens 50 % der möglichen Punkte erreicht werden.

Welche der beiden Optionen im jeweiligen Jahr angeboten werden wird zu Beginn des Semesters den Studierenden mitgeteilt.

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Wintersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Die Einteilung der Übungsgruppen erfolgt über MOSES in der ersten Vorlesungswoche. Die An- und Abmeldefristen werden in der Vorlesung bekannt gegeben.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar – Die Lehrmaterialien werden über ISIS bereitgestellt.

Empfohlene Literatur

Keine empfohlene Literatur angegeben

Zugeordnete Studiengänge

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Informatik
StuPO 2025
WiSe 2026/27Pflichtbereich › Mathematisch-algorithmisch-konzeptionelle Kompetenzen

Sonstiges

Keine Angabe