Modul 63916 Effiziente Algorithmen

Modulinformationen

Im Kurs 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. Im Kurs wird das theoretische Modell für Quantenalgorithmen vorgestellt. Es werden Phänomene wie Quantenteleportation und einfache Quantenalgorithmen erklärt.

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

Aktuelles Angebot

Prüfungsinformation

M.Sc. Praktische Informatik
Art der Prüfungsleistungbestandene benotete mündliche Modulprüfung
Voraussetzung 
Stellenwert der Note1/8
Formale Voraussetzungenkeine
M.Sc. Informatik
Art der Prüfungsleistungbestandene benotete mündliche Modulprüfung
Voraussetzung 
Stellenwert der Note1/12
Formale Voraussetzungenkeine

Download

Ansprechpersonen

mathinf.webteam | 30.11.2020