Modul 63916 Effiziente Algorithmen

Modulinformationen

In der Lehrveranstaltung werden die Grundlagen für den Entwurf und die Analyse von effizienten Algorithmen in einem theoretischen Berechnungsmodell vermittelt. Wichtige Entwurfsparadigmen werden dazu anhand von Beispielen erklärt. Für viele wichtige Probleme werden effiziente Algorithmen vorgestellt und  analysiert.  Der Fokus liegt hierbei auf Algorithmen für Zeichenketten, Algorithmen zum Finden von kürzesten Wegen und Algorithmen zur Berechnung von maximalen Flüssen. Ergänzt werden diese Themen durch Überlegungen zum Umgang mit NP-schweren Problemen. In der Lehrveranstaltung wird das theoretische Modell für Quantenalgorithmen vorgestellt. Es werden Phänomene wie Quantenteleportation und einfache Quantenalgorithmen erklärt.

ECTS10
Arbeitsaufwand
Bearbeiten der Lektionen: 210 Stunden
Bearbeiten der Übungs- und Einsendeaufgaben: 56 Stunden
Studientag u. Prüfungsvorbereitung: 34 Stunden
Dauer des Modulsein Semester
Häufigkeit des Modulsin jedem Sommersemester
Anmerkung
-
Inhaltliche Voraussetzung
-

Aktuelles Angebot

Prüfungsinformation

M.Sc. Wirtschaftsinformatik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Notes. PO
Formale Voraussetzungenkeine
M.Sc. Mathematik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine
M.Sc. Praktische Informatik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/8
Formale Voraussetzungenkeine
M.Sc. Data Science
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine
M.Sc. Informatik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine

Download

Ansprechpersonen

mathinf.webteam | 10.05.2024