Formal-mathematische GrundlagenModulbeschreibung #41281 / Version 1
- 6 LP
- Schriftliche Prüfung
- Benotet
- Sommersemester
- Deutsch
| Modul / Version | #41281 / #1 |
|---|---|
| Gültigkeit | Seit SoSe 2026 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Nestmann, Uwe |
| 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 | 34351900 FG Modelle und Theorie Verteilter Systeme (MTV) |
Kontakt
| Sekretariat | EN 24 |
|---|---|
| Ansprechpartner*in | Nestmann, Uwe |
| E-Mail-Adresse | fog@mtv.tu-berlin.de |
| Webseite | https://www.tu.berlin/mtv/lehre/module-und-veranstaltungen/bachelormodule/fog |
Lernergebnisse
Absolventinnen und Absolventen dieses Moduls beherrschen einen Grundstock an formal-mathematischen und logischen Grundlagen der Informatik. Sie haben eine substanzielle Beweiskompetenz erworben, d.h., sie können zumindest die formale Korrektheit von Argumentationsmustern auf der Basis von Aussagen- und Prädikatenlogik bewerten. Sie besitzen im Idealfall zudem die Fähigkeit zur eigenständigen strukturierten und logisch korrekten Argumentation im Sinne grundlegender mathematischer Beweisführungen. Sie können dabei durch Abstraktion von konkreten Sachverhalten auf allgemeine Sachverhalte und auch wieder konkretisierend zurück wechseln. Sie sind sich der unterschiedlichen Ebenen von Objekt- und Metasprache bewusst. Entsprechende Aufgabenstellungen für alles bisher genannte können sie sowohl selbständig, insbesondere rechnergestützt, als auch in Kleingruppen bearbeiten.
Lehrinhalte
- Grundlagen der Mengenlehre
- Inferenzregeln als definitorisches Prinzip
- natürliches Schließen in Aussagen- und Prädikatenlogik
- logische Äquivalenz, Beweisstrukturen und Beweisprinzipien
- Objektsprache und Metasprache
- grundlegende diskrete Strukturen (Relationen, Abbildungen, Äquivalenzen)
- die informatische Bedeutung der (Über-)Abzählbarkeit
- abstrakte und universelle Algebra
- strukturelle Induktion und "pattern matching"
- Induktion versus Rekursion
- formale (Un-)Berechenbarkeit
- Inferenzregeln als definitorisches Prinzip
- natürliches Schließen in Aussagen- und Prädikatenlogik
- logische Äquivalenz, Beweisstrukturen und Beweisprinzipien
- Objektsprache und Metasprache
- grundlegende diskrete Strukturen (Relationen, Abbildungen, Äquivalenzen)
- die informatische Bedeutung der (Über-)Abzählbarkeit
- abstrakte und universelle Algebra
- strukturelle Induktion und "pattern matching"
- Induktion versus Rekursion
- formale (Un-)Berechenbarkeit
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
Formal-mathematische Grundlagen (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 2 h | 30 h |
| 60 h | |||
Formal-mathematische Grundlagen (Integrierte Veranstaltung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Prüfungsvorbereitung | 1 | 30 h | 30 h |
| 30 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Die VL ist eher klassisch angelegt. In ihr wird auch die Web-Anwendung ProofBuddy eingesetzt und deren Nutzung erklärt. In der IV, die im Stil einer Großübung durchgeführt wird, wechseln sich klassische Tafelübungen mit betreuter Rechnerzeit ab. Zusätzlich werden von Tutor*innen betreute Übungszeiten im Stile eines offenen Lernraums angeboten.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Kenntnisse vergleichbar zum Kombimodul "Analysis 1 und Lineare Algebra für Ingenieurwissenschaften"
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 | 3 Stunden |
Prüfungsbeschreibung (Abschluss des Moduls)
Die Prüfung umfasst auch Beweisaufgaben. Die Prüfung wird so konzipiert, dass sie von guten Studierenden in 2 Stunden bearbeitet werden kann. Wir erlauben dennoch 3 Stunden Bearbeitungszeit, um gerade das Bearbeiten von Beweisaufgaben ohne zu großen Zeitdruck zu ermöglichen.
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Kurzinformationen via ISIS-Kurs.
Anmeldung via Moses.
Anmeldung via Moses.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar
Empfohlene Literatur
Keine empfohlene Literatur angegeben
Zugeordnete Studiengänge
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Informatik StuPO 2015 | SoSe 2026 | Pflichtbereich |
| WiSe 2026/27 | Pflichtbereich › Theoretische Grundlagen der Informatik | |
| Informatik StuPO 2025 | WiSe 2026/27 | Pflichtbereich › Mathematisch-algorithmisch-konzeptionelle Kompetenzen |
Sonstiges
Keine Angabe