Inhalt

In diesem Softwareprojekt geht es um die Implementierung und Visualisierung von Graphen-Algorithmen. Die Studierenden werden dafür in Kleingruppen aufgeteilt. Jede Kleingruppe implementiert

• einen Algorithmus oder eine Gruppe von Algorithmen mit einer passenden Visualisierung,
• die für die Algorithmen benötigten Graphen-Datenstrukturen, oder
• die grafische Bedienoberfläche zur Visualisierung und Erstellung der Graphen.

Voraussetzungen

• Grundkenntnisse in Entwurf und Analyse von Algorithmen (mindestens ALP 3 / Algorithmen, Datenstrukturen und Datenabstraktion oder ähnlich),
• Softwaretechnik, und
• (im Studium erworbene) Kenntnisse in Java.

Literatur

Entsprechend der Themenwahl.

Organisation

Das Projekt wird primär über GitLab und Mattermost organisiert. Die beiden Dienste werden von der Fachbereichs-IT zur Verfügung gestellt. Bitte stellen Sie sicher, dass Sie sich bei beiden Diensten mindestens einmal angemeldet haben. Für GitLab loggen Sie sich mit ihren Fachbereichs-Zugangsdaten ein; der Zugriff auf Mattermost erfolgt durch eine Freigabe im GitLab.

Nach Aufteilung in Gruppen werden Sie entsprechend eingeladen.