Praxis der Software-Entwicklung

Termine

Der Termin für das wöchentliche Treffen ist donnerstags, 15:45 Uhr.

Am Dienstag dem 12. April 2011 um 14:00 Uhr im Raum R-134 im Untergeschoss des AVG (Gebäude 50.41) findet die Auftaktveranstaltung statt. Dort werden die verschiedenen Aufgaben vorgestellt und erklärt wie die Gruppen eingeteilt werden.

Am 21.04.2011 findet um 14:00 eine Einführungsveranstaltung im SR 301 im Informatikhauptgebäude 50.34 statt.

Aufgabenstellung

Ihre Aufgabe ist die Entwicklung eines Routenplanungssystems für den PC. Das System soll in der Lage sein für gegebenen Start- und Zielort optimale Routen zu berechnen. Weiterhin soll das System über eine graphische Benutzeroberfläche verfügen, über die einerseits Routenanfragen komfortabel an das Programm gestellt werden können, und die andererseits das Straßennetz und die berechnete Routen graphisch darstellt.

Schnelle Routenberechnung

Das Standardverfahren zur Routenberechung ist der klassische Algorithmus von Dijkstra. Dieser arbeitet für größere Graphen (wie z.B. das deutsche Straßennetz) aber eigentlich zu langsam. Hier helfen sogenannte Speedup-Techniken, die Dijkstras Algorithmus zum Teil um vierstellige Faktoren beschleunigen. Für Ihr Projekt empfehlen wir Ihnen die Verwendung von Arc-Flags, einer einfachen aber recht effektiven Speedup-Technik.

Betreute Teams

Am Lehrstuhl ITI Wagner wird im SS2011 ein Team betreut.

Ablauf und vorläufiger Zeitplan (noch ohne Termine)

Neben der Qualität des von Ihnen erstellten Systems, steht das Vorgehen nach einem Prozessmodell der Softwaretechnik bei diesem Projekt genauso im Vordergrund. Dies spiegelt sich auch im nachfolgenden Zeitplan wider. Zu jeder Projektphase ist ein Dokument zu erstellen, das den Ablauf der jeweiligen Phase bzw. deren Ergebnisse beschreibt.

  • Beginn: 21. April 2011
  • Pflichtenheft-Phase: 21. November bis 17. Mai 2011
  • Abgabe des Pflichtenhefts: 17. Mai 2011, kurz danach müssen Sie ihr Pflichtenheft im Rahmen eines Kolloquiums erläutern.
  • Entwurfs-Phase: 18. Mai bis 14. Juni 2011
  • Abgabe des Entwurfs: 14. Juni 2011, kurz danach müssen Sie ihren Enwurf im Rahmen eines Kolloquiums verteidigen.
  • Implementierungs-Phase: 15. Juni 2011 bis 12. Juli 2011
  • Abgabe Implementierungsbericht: 12. Juli 2011, kurz danach findet das Implementierungskoloquium statt.
  • Qualitätssicherung (vorauss.): 12. Juli 2011 bis 02. August 2011
  • Klausurpause (vorauss.): individuelle 2 Wochen Pause während der Qualitätssicherung
  • Abgabe des Testberichtes und Systemabnahme (vorauss.): 03. August 2011
  • Abschlusspräsentation (vorauss.): 10. August 2011

Die Abgabetermine sind verbindlich, die Kolloquien finden nach Vereinbarung statt.

Details

Weitere Informationen und Details finden sich in der vollständigen Aufgabenbeschreibung (Link folgt in Kürze).

Interne Organisation