Die Informatik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Verwaltung des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Informatik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Mathematik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Universität Bremen
Zeige Wirtschaftsinformatik-Format Pdf_icon Informatik-Format Pdf_icon Digitale Medien-Format Pdf_icon Systems Engineering-Format Pdf_icon

Informatik-Ansicht

Advanced Algorithms & Combinatorial Optimization


Modulnummer
MB-602.04
Master
Pflicht/Wahl
Wahl Basis Ergänzung
Sonderfall
Zugeordnet zu Masterprofil
Basis Ergänzung
Sicherheit und Qualität
KI, Kognition, Robotik
Digitale Medien und Interaktion
Modulbereich : Mathematik und Theoretische Informatik
Modulteilbereich : 602 Algorithmen- und Komplexitätstheorie
Anzahl der SWS
V UE K S Prak. Proj.
0 0 4 0 0 0 4
Kreditpunkte : 6 Turnus

i.d.R. angeboten in jedem Semester

Formale Voraussetzungen : Keine
Inhaltliche Voraussetzungen : -
Vorgesehenes Semester : ab 1. Semester
Sprache : Englisch
Ziele :

Die Studierenden

  • können kombinatorische Optimierungsprobleme in der Praxis erkennen und mathematisch formulieren
  • können selbstständig die Berechnungskomplexität von Problemen zu analysieren
  • haben vertiefte Kenntnisse zu Techniken zum Entwurf und der Analyse von Algorithmen
  • können Korrektheit und Worst-case Schranken für Algorithmen beweisen
Inhalte :

Im Wechsel werden folgende alternative Lehrveranstaltungen angeboten:

  • Approximation Algorithms
  • Scheduling: Algorithms and Complexity
  • Online Optimization.
Unterlagen (Skripte, Literatur, Programme usw.) :

[bitte ergänzen]

Form der Prüfung : i.d.R. Bearbeitung von übungsaufgaben und Fachgespräch oder mündliche Prüfung
Arbeitsaufwand
Präsenz 56
Übungsbetrieb/Prüfungsvorbereitung 124
Summe 180 h
Lehrende: Prof. Dr. N. Megow Verantwortlich Prof. Dr. N. Megow
Zurück

Zeige Wirtschaftsinformatik-Format Pdf_icon Informatik-Format Pdf_icon Digitale Medien-Format Pdf_icon Systems Engineering-Format Pdf_icon