Programmierprojekt: Ein webbasierter Routenplaner

** UPDATE: Bescheinigung in Papierform abholbar**

Im Rahmen dieses Programmierprojektes wird in Gruppen von jeweils 2-3 Personen ein webbasierter Routenplaner implementiert.

Das Projekt verläuft in 2 Phasen, jede Gruppe muss nach Ende einer Phase die entsprechende Aufgabe fertiggestellt haben, um weiter am Programmierprojekt teilnehmen zu dürfen.

Verantwortlicher

Tobias Rupp

Gruppen

Die Gruppeneinteilung wird von den Studenten selbstständig organisiert. Wenn 2-3 Studenten sich zu einer Gruppe zusammengefunden haben, meldet genau einer davon die Namen und Matrikelnummern der Mitglieder per Email. Deadline für die Gruppenmeldung ist der 31. Oktober. Studenten, die bis dahin keine Gruppe gefunden haben, melden sich auch per Email. Diese werden dann auf die 2er-Gruppen verteilt oder zusammen in Gruppen eingeteilt.

Die Anmeldung als Abgabegruppe ist die wesentliche Anmeldung. Im C@mpus den Prüfungstermin bei Funke anmelden. Bei Anmeldung außerhalb von C@mpus kann eine Bescheinigung der Leistung in Papierform im FMI-Sekretariat bei Heike Photien (Raum 1.117) abgeholt werden.

Gruppe	Teilnehmer	Phase 1	Phase 2
1	S.D., N.G., M.S.	OK	OK
2	F.R., L.M., S.K.	OK	OK
3	M.S., A.P., V.P.	OK	OK
4	A.H., A.G., J.B.	OK	OK
5	J.K., H.K.	OK	OK
6	D.W., O.M., P.W.	OK	OK
7	M.H., F.W.	OK	OK
8	Y.Ö., T.S., E.G.	OK	OK
9	S.A., E.B., D.S.	OK	OK
10	S.D., N.S., S.T.	ND	ND
11	S.D., J.S., E.A.	OK	OK
12	V.M., P.W., L.G.	OK	OK
13	M.L., P.M., J.H.	OK	OK
14	B.A., M.R., C.S.	OK	OK
15	L.T., D.H., P.U.	OK	OK
16	A.H., C.F., L.H.	OK	OK
17	J.K., T.O., D.K.	OK	OK
18	M.H., O.M., M.W.	OK	OK
19	S.K., S.N., F.S.	OK	OK
20	M.B., T.J., M.K.	OK	OK
21	P.F., J.B., N.H.	OK	OK
22	M.H., P.R., T.G.	OK	OK
23	G.B., H.D., J.W.	OK	OK
24	B.Y., V.P., B.D.	ND	ND
25	S.S., P.G.	OK	OK
26	J.H., M.K., M.V.	OK	OK
27	K.S., J.H., S.L.	OK	OK
28	N.R., J.K., R.S.	OK	OK
29	M.Ö., T.S., J.W.	OK	ND
30	L.L., J.K., T.H.	OK	OK
31	E.S., S.K., P.L.	OK	OK
32	P.G., Y.K., E.C.	OK	OK
33	P.M., P.B., J.K.	OK	OK
34	D.K., M.B., S.H.	OK	OK
35	J.S., L.B., P.A.	TBR	ND
36	J.S., M.K., J.S.	OK	OK
37	S.A., H.C., A.L.	TBR	ND
38	M.R., A.R., H.I.	OK	OK
39	K.B., T.B., D.S.	OK	OK
40	A.M., S.B., M.H.	OK	OK
41	T.H.	ND	ND
42	H.A., T.M., T.S.	OK	OK
43	E.C., M.T., M.P.	ND	ND

TBR = to be returned

ND = not delivered

ILIAS-Kurs

Der Kurs ist vor allem zur Organisation der Abgabegruppen da. Wenn der Beitritt nicht bereits automatisch erfolgt ist, gibt es diesen Link: https://ilias3.uni-stuttgart.de/goto.php?target=crs_1558167_rcoderU3Mfevhuv&client_id=Uni_Stuttgart

Formalien

Die Abgaben müssen in einer Form erfolgen, welche Übersetzung und Ausführung auf einem Ubuntu 18.04 System ermöglicht (gilt für alle Phasen). Beim Test für die Abnahme wird eine VM mit dem Image Ubuntu 18.04 aus der bw-cloud verwendet. Entsprechende Dokumentation sowie Makefiles o.ä. sind beizufügen; es sind nur Bibliotheken erlaubt, welche in den Standard-Repositories von Ubuntu zur Verfügung stehen. Falls Sie aktuell über kein Ubuntu System verfügen, können Sie ein solches auch in einer Virtuellen Maschine auf ihrem Rechner installieren oder aber auch eine virtuelle Maschine der bwcloud (s.u.) nutzen.

Hardware

In dieser Veranstaltung werden Sie mit etwas größeren Datenmengen zu tun haben. Falls ihr Rechner weniger als 8GB RAM zur Verfügung hat, könnte es für die größeren Datensätze problematisch werden. Als Student haben sie jedoch die Möglichkeit, in der bwcloud eine VM mit 8GB RAM (Stand 2018) zu nutzen (als Ubuntu 18.04 Image). Ein Upgrade von 8 auf 16GB sollte auf Anfrage möglich sein.

Phase I (Deadline 20.12.2018)

Erstellung der Routenplanungskomponente;

Abgabe muss bestehen aus:

• einem gepackten Archiv mit allen Sourcen (keine Graphdaten und kein kompilierter Code) im .zip Format
• einem README, welches
  • die Übersetzung auf einem Ubuntu 18.04 System erklärt, dazu gehört insbesondere
    • eine Auflistung der zu installierenden Bibliothekspakete
    • ein Skript das die Übersetzung steuert
  • die Benutzung erläutert
• Kriterien für das Bestehen von Phase I (alles bzgl. Deutschland-Datensatz):
  • Implementierung muss auch für den Deutschland-Datensatz auf einem Rechner mit 16GB RAM lauffähig sein
    • Längen- und Breitengrad müssen jeweils als double-Genauigkeit, d.h. 8 Byte abgespeichert werden
  • Die folgenden beiden Zeitanforderungen müssen eingehalten werden. Das Programm selbst muss die benötigten Zeiten auf der Konsole ausgeben.
    • Einlesen des Deutschland-Graphen darf maximal 2 Minuten dauern
    • Korrekte Berechnung eines one-to-all Dijkstra darf nicht mehr als 20 Sekunden dauern (i5 Haswell, 3.2 GHZ, Ubuntu 18.04, 16GB RAM)
  • Die Implementierung muss es erlauben, sowohl Start-Ziel-Anfragen zu stellen, als auch Dijkstra von einem Knoten zu allen anderen Knoten zu berechnen sowie danach Distanzen vom Startknoten abzufragen
  • desweiteren muss es die Möglichkeit geben, eine Datei mit Start-Ziel-Anfragen einzulesen und die Distanzen auszugeben (siehe bereitgestellte .que bzw. .sol Dateien): .que/.sol-Dateien; Aufruf z.B. mit ./myBenchmarker bw.fmi bw.que; die Ausgabe sollte dann genau bw.sol entsprechen, d.h. ein Diff-Befehl sollte Gleichheit der Dateien ergeben.
• Die Abgabe muss per Email als Archiv (<1MB, ohne Graphdaten), welches den Gruppennamen (z.B. 1.zip) trägt, erfolgen

Phase II (Deadline 20.02.2019)

Erstellung der Webclientkomponente und Webserverkomponente.

Für die Abgabe gelten, soweit übertragbar, die gleichen Formalien wie für Phase I. Es reicht aus wenn das Program lokal testbar ist, d.h. “localhost:8080” im Webbrowser, z.B. Firefox, einzutragen ist.

Treffen

Das letzte Treffen war am 9.1 in V38.04 um 11:30 - 13:00. Es sind keine weiteren Treffen geplant.

Folien

Folien (8.1.19)

Recap-Folien zu Phase I (9.1.19)