Die Lehrveranstaltung „Fortgeschrittene Algorithmen" findet im 3. Semester in der Zeit von 04.01.21-21.03.21 in der Studienrichtung Informatik statt.
Die Lehrveranstaltung umfasst insgesamt 72 Lehrveranstaltungsstunden. Die längerfristige Übernahme der Lehrveranstaltung für die nachfolgenden Jahrgänge ist möglich und gewünscht.

Inhalte sind:
Ausgewählte Algorithmen und Datenstrukturen aus folgenden Bereichen

• Arithmetik und Numerik
• Fortgeschrittene Graphenalgorithmen
• Lineare Optimierung und verwandte Probleme
• Kombinatorische Optimierung
• String- und Textverarbeitung
• Signal- und Bildverarbeitung, Algorithmische Geometrie
• Parallele und verteilte Algorithmen
• Verarbeitung großer Datenmengen (Big Data)
• Randomisierte und evolutionäre Algorithmen

Entwurfsmethoden

• Greedy
• Induktion
• Divide and conquer
• Dynamische Programmierung
• Branch and bound
• Randomisierung
• Approximationsverfahren und Heuristiken

Analysemethoden

• Korrektheitsbeweise
• Rekurrenzrelationen und erzeugende Funktionen
• Amortisierte Analyse
• Probabilistische Analyse

Die Vergütung richtet sich nach den Richtlinien des Landes Baden-Württemberg.
Bitte richten Sie Ihre Bewerbung bis zum 15.10.20 an den Studiengangmanager Marco Scheidel scheidelnoSpam@dhbw-loerrach.de