19404901 Vorlesung

Foundations in Computer Science

Knut Reinert

Ort: A6/SR 032 Seminarraum (Arnimallee 6)

Zeit: Di 10:00-12:00

Erster Termin: 14.10.2025

Unterrichtssprache: Englisch

SWS: 2

Teilnehmerzahl: 60

Platzbeschränkung: Ja

Teilnahmepflicht: Nein

Module zu dieser LV: 0262cA1.1 E61aA1.1

Kommentar

In dieser Vorlesung wird das Verständnis für mathematische Konzepte und Methoden in der fortgeschrittenen Algorithmik vor dem Hintergrund aktueller Forschungsrichtungen der Bioinformatik vermittelt. Dabei werden weiterführende Werkzeuge zur Entwicklung und Analyse von deterministischen und randomisierten Algorithmen ebenso behandelt wie Konzepte und Methoden Daten entsprechend ihrer Entropie zu komprimieren und zugreifbar zu machen. Darüber hinaus werden Konzepte für parallele und vektorisierte Algorithmen sowie Paradigmen für verteiltes Rechnen vermittelt. Die Folgenden Themen werden behandelt:

- Einführung in verschiedene Arten von Algorithmen und Analysemethoden 
- Grundlagen kompakter Datenstrukturen 
- Graphentheorie und fortgeschrittene Graph-Algorithmen 
- Analyse von randomisierten Datenstrukturen und Algorithmen 
- Grundlagen und Modelle für paralleles und vektorisiertes Rechnen 
- Konzepte, Paradigmen und Frameworks für verteiltes Rechnen

16 Termine

Regelmäßige Termine der Lehrveranstaltung

Di, 14.10.2025 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 21.10.2025 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 28.10.2025 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 04.11.2025 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 11.11.2025 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 18.11.2025 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 25.11.2025 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 02.12.2025 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 09.12.2025 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 16.12.2025 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 06.01.2026 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 13.01.2026 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 20.01.2026 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 27.01.2026 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 03.02.2026 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)

Di, 10.02.2026 10:00 - 12:00
Foundations in Computer Science

Dozenten:
Prof. Dr.-Ing. Knut Reinert

Räume:
A6/SR 032 Seminarraum (Arnimallee 6)