Diskrete Mathematik und LogikModulbeschreibung #41318 / Version 1
- 6 LP
- Schriftliche Prüfung
- Benotet
- Wintersemester
- Deutsch
| Modul / Version | #41318 / #1 |
|---|---|
| Gültigkeit | Seit WiSe 2026/27 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Kreutzer, Stephan |
| Benotung | Benotet |
| Prüfungsform | Schriftliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34352200 FG Logik und Semantik (LaS) |
Kontakt
| Sekretariat | Keine Angabe |
|---|---|
| Ansprechpartner*in | Keine Angabe |
| E-Mail-Adresse | Keine Angabe |
| Webseite | Keine 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.
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
- 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:
Arbeitsaufwand und Leistungspunkte
Diskrete Mathematik und Logik (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 2 h | 30 h |
| 60 h | |||
Diskrete Mathematik und Logik (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 2 h | 30 h |
| 60 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Bearbeiten der Hausaufgaben | 15 | 2 h | 30 h |
| Prüfungsvorbereitung | 1 | 30 h | 30 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
* 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
| Benotung | Benotet |
|---|---|
| Prüfungsform | Schriftliche Prüfung |
| Sprache | Deutsch |
| Dauer/Umfang | 120 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.
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 / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Informatik StuPO 2025 | WiSe 2026/27 | Pflichtbereich › Mathematisch-algorithmisch-konzeptionelle Kompetenzen |
Sonstiges
Keine Angabe