Unsere Lehrveranstaltungen

Inhalt

• Unterstützung der neuen Studierenden in den Fächern Mathematik und Informatik beim Übergang von der Schule zum Studium
• Angleichen unterschiedlicher schulischer Vorkenntnisse und Auffrischung einiger wichtiger Grundlagen des Schulstoffs
• Einführung in die zunächst ungewohnten mathematischen Denk- und Arbeitsweisen sowie die abstrakte Sprache und Darstellungsform der Mathematikvorlesungen an der Universität
• Vertrautmachen mit der für die Universitätsausbildung üblichen Form aus Vorlesung und Gruppenübung

Dozentin

Dr. Florentine Kämmerer

Termin

01.10.2024 - 11.10.2024

Materialien

OpenOLAT

Hinweise

Aktuelle Informationen, insbesondere zur Anmeldung, finden Sie auf der Webseite des Vorkurses.

Inhalt

• Modellierung mit ganzzahliger Optimierung,
• Polyeder und Polytope,
• Komplexität,
• Formulierungen,
• Verbindungen zwischen ganzzahliger Programmierung und Polyedertheorie,
• Ganzzahligkeit von Polyedern: Unimodularität, totale duale Integralität,
• Matchings,
• Dynamische Programmierung,
• Relaxierungen,
• Branch-and-Bound Methoden,
• Schnittebenen,
• Spaltengenerierung

Dozenten und Mitarbeiter

Prof. Dr. Sven Krumke
Dr. Sven Joachim Jäger
Simon Wirschem
Shai Michael Dimant

Termin

Dienstag, 08:15-9:45 (48-208)
Donnerstag, 08:15-9:45 (48-208)

Übungen

Anmeldung und Zuteilung zu Übungen erfolgt über das URM.

Materialien

OpenOLAT

Inhalte

In der Vorlesung werden weiterführende Konzepte und algorithmische Techniken für Problem aus der Graphentheorie eingeführt. Unter anderem werden folgende Themen behandelt:

• Graphfärbungen und -überdeckungen
• Transitive Hülle und irredundante Kernel
• Graphtraversierungstechniken
• Baumweite und daraus resultierende algorithmische Konsequenzen
• Matchings

Dozent und Mitarbeiter

Prof. Dr. Sven Krumke
Daniel Eichhorn

Termin

Montag, 8:15-9:45 (48-208)
Mittwoch, 10:00-11:30 (48-208)

Übungen

Anmeldung und Zuteilung zu Übungen erfolgt über das URM.

Materialien

OpenOLAT

Inhalt

Quantencomputing ist ein aufstrebendes Gebiet, das sich mit einem anderen, potenziell leistungsfähigeren Rechenmodell als dem klassischen befasst. Die Vorlesung bietet einen Überblick über die wichtigsten mathematischen Ideen und Konzepte, die für Quantencomputing und Quantenalgorithmen relevant sind, und legt einen besonderen Fokus auf Anwendungen im Bereich der diskreten Optimierung. Die Vorlesung gliedert sich in zwei Teile.

Im ersten Teil der Vorlesung beschäftigen wir uns mit denGrundlagen: der mathematischen Beschreibung von Quantenbits (Qubits), Multi-Qubit-Systemen und Quantenschaltungen. Wir veranschaulichen diese Konzepte und stellen wichtige Quantenalgorithmen vor: Grovers's Search, den Algorithmus von Deutsch und Deutsch-Josza, sowie Shor's Faktorisierungsverfahren.

Der zweite Teil der Vorlesung konzentriert sich hauptsächlich auf Anwendungen von Quantencomputern im Bereich der diskreten Optimierung. Wir behandeln das Adiabatische Theorem, Quanten-Annealing, und einige hybride Quantenalgorithmen wie den Quantum Approximate Optimization Algorithm (QAOA).

Dozentin und Mitarbeiterin

Prof. Dr. Anita Schöbel
Dr. Alexey Bochkarev

Termin

Dienstag, 10:00-11:30 (48-210)
Freitag, 8:15-9:45 (48-210)

Inhaltliche Voraussetzungen

Die Vorlesung setzt Kenntnisse der folgenden Veranstaltungen voraus:

• Grundlagen der Mathematik
• Lineare und Netzwerkoptimierung

Übungen

Anmeldung und Zuteilung zu Übungen erfolgt über das URM.

Materialien

OpenOLAT

Inhalt

• Erarbeitung eines vertieften, über die Schulbildung hinaus gehenden Verständnisses elementarmathematischer, teils schulmathematischer, Inhalte als solides Fundament für das weitere Lehramtsstudium
• Behandlung unterschiedlicher Fragestellungen aus den Bereichen Zahlen, Kombinatorik, Wahrscheinlichkeitstheorie, Graphentheorie, lineare Algebra und Analysis

Dozentin

Dr. Florentine Kämmerer

Termin

Dienstag, 15:30-17:00 (48-562)
Freitag, 08:15-09:45 (48-562)

Materialien

OpenOLAT

Anmeldung

Anmeldung per Email an florentine.kaemmerer(at)math.rptu.de.

Hinweise

Die Veranstaltung findet in geblockter Form in der zweiten Semesterhälfte statt.

Inhalt

Im Reading Course lernt man, sich ein fortgeschrittenes mathematisches Gebiet an Hand vorgegebener Literatur selbstständig mit wissenschaftlichen Methoden zu erarbeiten. Dies dient der Vorbereitung einer Masterarbeit in dem gewählten Studienschwerpunkt.

Dozent

Prof. Dr. Sven O. Krumke

Termin

nach Vereinbarung

Bitte melden Sie sich ab sofort per Email sven.krumke(at)math.rptu.de, wenn Sie Interesse an dem Reading Course haben.

Inhalt

Im Reading Course lernt man, sich ein fortgeschrittenes mathematisches Gebiet an Hand vorgegebener Literatur selbstständig mit wissenschaftlichen Methoden zu erarbeiten. Dies dient der Vorbereitung einer Masterarbeit in dem gewählten Studienschwerpunkt.

Dozent

Prof. Dr. Stefan Ruzika

Termin

nach Vereinbarung

Bitte melden Sie sich ab sofort per Email stefan.ruzika(at)math.rptu.de, wenn Sie Interesse an dem Reading Course haben.

Inhalt

Wir wollen uns mit aktuellen Forschungsthemen aus dem Bereich Mathematik und Mobilität beschäftigen.

Dozentin

Prof. Dr. Anita Schöbel
Sarah Roth
Reena Urban

Termine

Das Seminar ist als Kompaktveranstaltung am Wochenende 24./25. Januar geplant. Je nach Anzahl der Vorträge eventuell auch nur am Samstag.

Hinweise

KIS
URM

Inhalt

Im Oberseminar halten Mitglieder und Gäste der Arbeitsgruppe Vorträge zu wechselnden Themen der mathematischen Optimierung. Zuhörerinnen und Zuhörer sind jederzeit - auch ohne Voranmeldung - willkommen. Eine Ankündigung der Vorträge von Gästen erfolgt in den News.

Dozentinnen und Dozenten

Prof. Dr. Sven Krumke
Prof. Dr. Stefan Ruzika
Prof. Dr. Anita Schöbel
und die Mitglieder der AG Optimierung
 

Termin

unregelmäßig, dienstags, 17:15-18:45 (48-208)

Inhalte

• Erarbeitung des mathematischen Grundwissens für Studierende des Bauingenieurwesens
• Behandelte Themen: Der Vektorraum \(\mathbb{R}^n\), Matrizen, Determinanten, Lineare Gleichungssysteme, Eigenwertprobleme, Vektorrechnung und Analytische Geometrie, Lineare Optimierung, Wahrscheinlichkeitsrechnung
• Anwendung der behandelten mathematischen Werkzeuge auf konkrete fachspezifische Problemstellungen aus verschiedenen Disziplinen des Bauingenieurwesens

Dozentin

Dr. Florentine Kämmerer

Termine

Montag, 08:15-09:45 (24-102)
Donnerstag, 10:00-11:30 (46-220)

Übung

Anmeldung und Zuteilung zu Übungen erfolgt über das URM.

Materialien

OpenOLAT

Hinweise

Der Zugangscode zum OLAT-Kurs ist der Standard-Zugang des Fachbereichs Mathematik für die Lehrveranstaltungen der Höheren Mathematik.