Angewandte Graphenalgorithmen

Modulnummer: W05-07
Englischer Titel: Applied Graph Algorithms
Leistungspunkte: 5
Lehrperson: Meyerhenke

Empfohlene Vorkenntnisse

- Gute Kenntnisse in Algorithmen und Datenstrukturen, insbesondere Graphen
- Gute Programmierkenntnisse in einer objektorientierten Sprache
- Hilfreich (aber nicht notwendig): Erfahrung mit C++

Zwingende Voraussetzungen

[[Solche Voraussetzungen sollten in der Regel nicht vorgesehen werden; möglich wäre aber
z.B. ein gegenseitiger Ausschluss zweier inhaltlich sehr ähnlicher Module.]]

Inhalt

Thema dieses forschungsorientierten Projektseminars sind Graphenalgorithmen mit
einer ganzen Reihe von Anwendungsbereichen. Die vorgestellten Algorithmen
sind zudem zu implementieren -- meist inklusive weiterer Varianten oder im Vergleich zu
neuen Entwicklungen.

Dieses Projektseminar verschafft den Studierenden einen breiten Überblick über die
Modellierung mit Graphen und über die algorithmentechnische Lösung von Praxisproblemen.
Insbesondere lernen die Studierenden, wie sie mathematische Definitionen und Zusammenhänge
aus der Graphentheorie für den Entwurf von Algorithmen nutzen können.

Neben den inhaltlichen Aspekten werden Techniken des wissenschaftlichen Arbeitens sowie
Schlüsselqualifikationen vermittelt. Wesentliches Lernziel für die Studierenden ist das
selbstständige Erarbeiten, Aufbereiten und Präsentieren eines wissenschaftlichen Themas.
Dazu gehört die effiziente Implementierung der vorgestellten Algorithmenklasse. Außerdem
lernen die Teilnehmenden, wie sie ihre Seminararbeit mit wenig Einarbeitungsaufwand
anfertigen und dabei übliche Formatvorgaben berücksichtigen.

Die Veranstaltung findet in der Regel in englischer Sprache statt.

Erforderliche Arbeitsleistungen für LP-Vergabe und Prüfungszulassung

- Erstellung von Software und/oder Hardware
- Durchführen von Experimenten und Messungen
- Vortrag/Vorträge der Studierenden
- aktive Teilnahme
- Erstellung einer Seminararbeit

Lehrveranstaltungen

Projektseminar: 3 SWS

Forschungsorientiert

ja

Angeboten für Studiengänge

Monobachelor: ja
Kombinationsbachelor: ja
Infomit: ja

Angeboten im

Wintersemester: nein
Sommersemester: nein

Turnus

Jedes Jahr