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.
ECTS | 10 |
---|---|
Arbeitsaufwand | Bearbeiten der Lektionen: 210 Stunden
Bearbeiten der Übungs- und Einsendeaufgaben: 56 Stunden
Studientag u. Prüfungsvorbereitung: 34 Stunden |
Dauer des Moduls | ein Semester |
Häufigkeit des Moduls | in jedem Sommersemester |
Anmerkung | - |
Inhaltliche Voraussetzung | - |
Aktuelles Angebot
Prüfungsinformation
M.Sc. Wirtschaftsinformatik | |
---|---|
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | s. PO |
Formale Voraussetzungen | keine |
M.Sc. Mathematik | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/12 |
Formale Voraussetzungen | keine |
M.Sc. Praktische Informatik | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/8 |
Formale Voraussetzungen | keine |
M.Sc. Data Science | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/12 |
Formale Voraussetzungen | keine |
M.Sc. Informatik | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/12 |
Formale Voraussetzungen | keine |
Download
- Seite Modulhandbuch M.Sc. Wirtschaftsinformatik
- Seite Modulhandbuch M.Sc. Mathematik
- Seite Modulhandbuch M.Sc. Praktische Informatik
- Seite Modulhandbuch M.Sc. Data Science
- Seite Modulhandbuch M.Sc. Informatik
- Leseprobe: Effiziente Algorithmen
Ansprechpersonen
Prof. Dr. André Schulz
mathinf.webteam
| 10.05.2024