Diskrete Strukturen I: KombinatorikModulbeschreibung #20102 / Version 1
- 10 LP
- Mündliche Prüfung
- Benotet
- Sommersemester
- Deutsch
| Modul / Version | #20102 / #1 |
|---|---|
| Gültigkeit | Seit SS 2014 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 10 |
| Modulverantwortliche*r | Felsner, Stefan |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät II |
|---|---|
| Institut | Institut für Mathematik |
| Fachgebiet | Keine Angabe |
Kontakt
| Sekretariat | MA 5-1 |
|---|---|
| Ansprechpartner*in | Keine Angabe |
| E-Mail-Adresse | felsner@math.tu-berlin.de |
| Webseite | Keine Angabe |
Lernergebnisse
In dieser Veranstaltung werden die Grundlagen der Kombinatorik vermittelt. Kennengelernt bzw.
eingeübt werden:
• Typische kombinatorische Fragestellungen.
• Methoden zur Behandlung kombinatorischer Probleme.
• Begriffe und Notation.
Knowledge of the basic theory of combinatorics, in particular typical combinatorical problems, methods
and notations.
Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%
eingeübt werden:
• Typische kombinatorische Fragestellungen.
• Methoden zur Behandlung kombinatorischer Probleme.
• Begriffe und Notation.
Knowledge of the basic theory of combinatorics, in particular typical combinatorical problems, methods
and notations.
Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%
Lehrinhalte
Zählmethoden, Kombinatorik endlicher Mengen, Partielle Ordnungen, Graphen, Designs und endliche
Geometrie
Enumeration methods, combinatorics of
nite sets, partial orders, graphs, designs and
nite geometry.
Geometrie
Enumeration methods, combinatorics of
nite sets, partial orders, graphs, designs and
nite geometry.
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
Combinatorics (Diskrete Strukturen I) (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor- und Nachbereitung | 15 | 10 h | 150 h |
| 210 h | |||
Combinatorics (Diskrete Strukturen I) (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| 30 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Prüfungsvorbereitung | 1 | 60 h | 60 h |
| 60 h | |||
Der Aufwand des Moduls summiert sich zu 300 Stunden. Damit umfasst das Modul 10 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Vorlesungen, Übungen
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Lineare Algebra
Prerequisities: Linear algebra
Prerequisities: Linear algebra
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Mündliche Prüfung |
| Sprache | Deutsch |
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
Standard
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
nicht verfügbar
Empfohlene Literatur
- Further literature will be announced in the lectures.
- Van Lint, Wilson: A Course in Combinatorics.
- Weitere Literatur wird in der VL bekanntgegeben.
Zugeordnete Studiengänge
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Informatik StuPO 2025 | WiSe 2026/27 | Wahlpflichtbereich › Informatiknahe Bereiche › Informatiknahe Mathematik |
| Mathematik Bachelor Mathematik 2014 | SoSe 2025 | Vertiefung Mathematik › Grundlegende Module |
| WiSe 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SoSe 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WiSe 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Mathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Grundlegende Module |
| WiSe 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SoSe 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WiSe 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Naturwissenschaften in der Informationsgesellschaft StuPO 2018 | SoSe 2025 | Wahlpflichtbereich › Mathematik |
| WiSe 2025/26 | Wahlpflichtbereich › Mathematik | |
| SoSe 2026 | Wahlpflichtbereich › Mathematik | |
| WiSe 2026/27 | Wahlpflichtbereich › Mathematik | |
| Naturwissenschaften in der Informationsgesellschaft StuPO 2025 | WiSe 2025/26 | Wahlpflichtbereich › Wahlpflichtbereich Mathematik |
| SoSe 2026 | Wahlpflichtbereich › Wahlpflichtbereich Mathematik | |
| WiSe 2026/27 | Wahlpflichtbereich › Wahlpflichtbereich Mathematik | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Grundlegende Module |
| WiSe 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SoSe 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WiSe 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Grundlegende Module |
| WiSe 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SoSe 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WiSe 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Grundlegende Module |
| WiSe 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SoSe 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WiSe 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Grundlegende Module |
| WiSe 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SoSe 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WiSe 2026/27 | Vertiefung Mathematik › Grundlegende Module |
Sonstiges
[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]