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

Formal-mathematische GrundlagenModulbeschreibung #41281 / Version 1

← Zur Modulseite English version
Modul / Version#41281 / #1
GültigkeitSeit SoSe 2026
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte6
Modulverantwortliche*rNestmann, Uwe
BenotungBenotet
PrüfungsformSchriftliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34351900 FG Modelle und Theorie Verteilter Systeme (MTV)

Kontakt

SekretariatEN 24
Ansprechpartner*inNestmann, Uwe
E-Mail-Adressefog@mtv.tu-berlin.de
Webseitehttps://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

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Formal-mathematische GrundlagenVorlesung Sommersemester[de]2 ISIS
Formal-mathematische GrundlagenIntegrierte Veranstaltung Sommersemester[de]2 ISIS

Arbeitsaufwand und Leistungspunkte

Formal-mathematische Grundlagen (Vorlesung)

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

Formal-mathematische Grundlagen (Integrierte Veranstaltung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung130 h30 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

BenotungBenotet
PrüfungsformSchriftliche Prüfung
SpracheDeutsch
Dauer/Umfang3 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.

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 / StuPOSemesterStudiengangsbereich
Informatik
StuPO 2015
SoSe 2026Pflichtbereich
WiSe 2026/27Pflichtbereich › Theoretische Grundlagen der Informatik
Informatik
StuPO 2025
WiSe 2026/27Pflichtbereich › Mathematisch-algorithmisch-konzeptionelle Kompetenzen

Sonstiges

Keine Angabe