Mathematik und Informatik

Effiziente Graphenalgorithmen

Modulinformationen

Graphen und algorithmische Graphenprobleme
Durchsuchen von Graphen
Minimale aufspannende Bäume und Matroide
kürzeste Wege
maximale Flüsse
Matchings
Lineare Optimierungsdualität
kostenminimale Flüsse und gewichtete Matchings

Vertiefungsrichtung

Angewandte Algebra und Diskrete Mathematik (AD)

ECTS10
ArbeitsaufwandBearbeiten der Kurseinheiten (7 mal 20 Stunden): 140 Stunden
Einüben des Stoffes (insbesondere durch Einsendeaufgaben; 7 mal 15 Stunden):
105 Stunden
Wiederholung und Prüfungsvorbereitung (Studientag und Selbststudium): 55 Stunden
Dauer des Modulsein Semester
Häufigkeit des Modulsin jedem Wintersemester
Anmerkung
Der Basistext muss vor Semesterbeginn beschafft werden. Basistext: Hochstättler/Schliep: CATBox - An Interactive Course in Combinatorial Optimization, Springer 2010.
Inhaltliche VoraussetzungMathematische Grundlagen; Algorithmische Mathematik

Aktuelles Angebot

Kurs 01216 Kombinatorische Optimierung - Effiziente Graphenalgorithmen [VU]

Prüfungsinformation

M.Sc. Praktische Informatik
 Art der PrüfungsleistungVoraussetzung
Unbenoteter Leistungsnachweisbestandene Kursabschlussklausur oder bestandenes Klausurersatzgesprächkeine
Benotete Prüfungbestandene benotete mündliche Modulprüfungkeine
 Stellenwert der Note: 1/6
M.Sc. Informatik
 Art der PrüfungsleistungVoraussetzung
Unbenoteter Leistungsnachweisbestandene Kursabschlussklausurkeine
Benotete Prüfungbestandene benotete mündliche Modulprüfungkeine
 Stellenwert der Note: 1/9
M.Sc. Wirtschaftsinformatik
 Art der PrüfungsleistungVoraussetzung
Benotete Prüfungbestandene benotete Prüfungsklausurkeine
B.Sc. Informatik
 Art der PrüfungsleistungVoraussetzung
Benotete Prüfungbestandene benotete mündliche ModulprüfungLeistungsnachweis zu einem Modul aus dem Pflichtbereich
 Stellenwert der Note: 1/12
M.Sc. Mathematik
 Art der PrüfungsleistungVoraussetzung
Unbenoteter Leistungsnachweisbestandene Kursabschlussklausurkeine
Benotete Prüfungbestandene benotete mündliche Modulprüfungkeine
 Stellenwert der Note: 1/6

Download

Ansprechpartner

mathinf.webteam | 11.08.2017
FernUni-Logo FernUniversität in Hagen, Fakultät für Mathematik und Informatik
  • Logo FernUni
  • Kontakt
  • VU
  • Moodle
  • Service
  • A-Z
  • Impressum/Datenschutz
  • © FernUniversität in Hagen