Algorithmen für diskrete DatenwissenschaftModulbeschreibung #40913 / Version 2
- 6 LP
- Schriftliche Prüfung
- Benotet
- Winter- und Sommersemester
- Englisch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Zur aktuellen Version (v4)
| Modul / Version | #40913 / #2 |
|---|---|
| Gültigkeit | SoSe 2022 – WiSe 2022/23 |
| Verfügbare Sprache(n) | Englisch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Nichterlein, André |
| Benotung | Benotet |
| Prüfungsform | Schriftliche Prüfung |
| Lehrsprache(n) | Englisch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34351100 FG Algorithmik und Komplexitätstheorie (AKT) |
Kontakt
| Sekretariat | EN 23 |
|---|---|
| Ansprechpartner*in | Thielcke, Christlinde |
| E-Mail-Adresse | lehre@akt.tu-berlin.de |
| Webseite | https://www.tu.berlin/akt/studium-lehre/lehrveranstaltungen |
Lernergebnisse
Students who have completed this module can design and analyze algorithms for combinatorial data science problems.
When facing a concrete computational problem, they are able to choose a strategy to efficiently solve the problem within provable performance guarantees.
This includes strategies for solving problems that are computationally hard in the worst case.
In particular, the students know about algorithmic research topics in discrete data science.
When facing a concrete computational problem, they are able to choose a strategy to efficiently solve the problem within provable performance guarantees.
This includes strategies for solving problems that are computationally hard in the worst case.
In particular, the students know about algorithmic research topics in discrete data science.
Lehrinhalte
Algorithm design and analysis for the classical computation model as well as alternative models of computation. The various models (including RAM, memory hierarchy, online, streaming, etc.) are employed in several fundamental problem domains.
These domains include:
- Network analysis,
- Sequence analysis, and
- Matrix analysis.
These domains include:
- Network analysis,
- Sequence analysis, and
- Matrix analysis.
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Algorithmics for Discrete Data Science | Integrierte Veranstaltung | 0434 L 239 | Unregelmässig | [en] | 4 | ISIS |
Arbeitsaufwand und Leistungspunkte
Algorithmics for Discrete Data Science (Integrierte Veranstaltung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 8 h | 120 h |
| 180 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
The course consists of roughly 3/4 lecture and 1/4 tutorial parts; in the tutorials concrete problems are solved together.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
a) obligatory: basic knowledge on algorithm design
b) desirable: basic understanding of approximation and parameterized algorithmics; participation in the course Advanced Algorithmics
b) desirable: basic understanding of approximation and parameterized algorithmics; participation in the course Advanced Algorithmics
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Schriftliche Prüfung |
| Sprache | Englisch |
| Dauer/Umfang | 90 min |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Winter- und Sommersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Please register at QISPOS or directly at the Examination Office.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar – Slides will be made available during the lecture period.
Empfohlene Literatur
- Current research literature related to the course will be made available.
Zugeordnete Studiengänge
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Wirtschaftsingenieurwesen StuPO 2015 | WiSe 2022/23 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Data and Software Engineering |
Sonstiges
This course is not offered regularly, you will find detailed information on our website: http://www.akt.tu-berlin.de/menue/teaching/