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

Diskrete StrukturenModulbeschreibung #40024 / Version 13

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

Zugehörigkeit

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

Kontakt

SekretariatEN 23
Ansprechpartner*inThielcke, Christlinde
E-Mail-Adresseakt-secretary@lists.tu-berlin.de
Webseitehttps://www.tu.berlin/akt/studium-lehre/lehrveranstaltungen

Lernergebnisse

Die Absolventinnen und Absolventen dieses Moduls können Problemstellungen aus der diskreten Mathematik verstehen und einschätzen. Sie können einfache Beweise unter Verwendung von z.B. Induktion und Schubfachprinzip erarbeiten. Sie kennen diskrete Strukturen (z.B. Mengensysteme und Graphen) und deren Anwendung in der Informatik. Insbesondere gehören dazu diverse kombinatorische Abzählmethoden und elementare Grundbegriffe der Zahlentheorie, inklusive zur Public-Key-Kryptographie, die im Kontext der IT-Sicherheit relevant ist.
Weiterhin verfügen sie über solide Grundkenntnisse der Graphentheorie. Insbesondere verstehen sie verschiedene klassische Graphprobleme wie z.B. Matching und Graphfärbung. Sie können Eigenschaften spezieller Graphklassen (z.B. bipartite und planare Graphen) zur Lösung von Graphprobleme ausnutzen.

Lehrinhalte

- -Kombinatorik
- Zahlentheorie (mit Anwendungen in der Kryptografie)
- Graphentheorie
- Algebraische Strukturen

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Diskrete StrukturenTutorium343 L 8965 Sommersemester[de]2 ISIS
Diskrete StrukturenVorlesung0401 L 167 Sommersemester[de]2 ISIS

Arbeitsaufwand und Leistungspunkte

Diskrete Strukturen (Tutorium)

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

Diskrete Strukturen (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 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:

Kenntnisse aus den Modulen "Formale Sprachen und Automaten", "Algorithmen und Datenstrukturen" und "Lineare Algebra I" sind nützlich.

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 min

Prüfungsbeschreibung (Abschluss des Moduls)

Die Gesamtnote gemäß §47 (2) AllgStuPO wird nach dem Notenschlüssel 1 der Fakultät IV ermittelt;

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

Die Einteilung der Tutorien erfolgt über MOSES in der ersten Vorlesungswoche. Die Prüfungsanmeldung erfolgt über QISPOS. Die An- und Abmeldefristen werden über ISIS bekannt gegeben. Die Lehrmaterialien werden über ISIS bereitgestellt.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar – Folien werden über www.isis.tu-berlin.de verfügbar sein

Empfohlene Literatur

  • Angelika Steger: Diskrete Strukturen, Band 1, 2. Auflage, Springer 2007
  • James L. Hein: Discrete Structures, Logic, and Computability, James and Bartlett Publishers 2010
  • Rod Haggarty: Diskrete Mathematik für Informatiker, Pearson 2004
  • Susanna S. Epp: Discrete Mathematics with Applications, Brooks Cole, 2003

Zugeordnete Studiengänge

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Informatik
StuPO 2015
SoSe 2026Pflichtbereich
WiSe 2026/27Pflichtbereich › Grundlagen der Mathematik
MINTgrün Orientierungsstudium
Studienaufbau MINTgrün
SoSe 2026Wahlpflicht MINT › Module aus der Informatik
WiSe 2026/27Wahlpflicht MINT › Module aus der Informatik
Naturwissenschaften in der Informationsgesellschaft
StuPO 2018
SoSe 2026Wahlpflichtbereich › Informatik › Grundlagenmodule
WiSe 2026/27Wahlpflichtbereich › Informatik › Grundlagenmodule
Naturwissenschaften in der Informationsgesellschaft
StuPO 2025
SoSe 2026Wahlpflichtbereich › Wahlpflichtbereich Informatik › Grundlagenmodule Informatik
WiSe 2026/27Wahlpflichtbereich › Wahlpflichtbereich Informatik › Grundlagenmodule Informatik

Sonstiges

Keine Angabe