Seidl T., Brochhaus C., Enderle J.

Softwarepraktikum "Datenstrukturen" (SS 2004)

Content

Ziel des Praktikums ist es, die Datenstruktur R-Baum für ausgedehnte Objekte mit den dazugehörigen Operationen (Einfügen von Daten, Suchen etc.) in Java zu implementieren und geeignet zu visualisieren.

Dates

Type	Day	Time	Room
Praktikumsbesprechung	Tuesday	10:00 - 11:30	5056

Non regular Dates

Date	Time	Room	Material
	Subject
20.04.2004	10:00 - 11:30	5056	01. Einführung (123 KB) 02. R-Baum (317 KB) 03. CVS (160 KB) 04. Java (242 KB) 05. NIO (73,7 KB)
	Vorstellung der Aufgabenstellung, Organisatorisches
11.05.2004	10:00 - 11:30	5056
	Vorstellung der Lösungsansätze
18.05.2004	10:00 - 11:30	5056	07. Suchanfragen (734 KB) 08. Dateiformat (674 KB) 06. Ausnahmen (701 KB) 09. Dateizugriff (734 KB) Beispiel Demodaten (253 Bytes) Beispiel Demodaten (900 Bytes) Demodaten STRASSEN (494 KB) Daten STRASSEN_KLEIN (83,0 KB) Daten STRASSEN_KLEIN2 (83,0 KB) Daten STRASSEN_KLEIN3 (83,0 KB) Daten STRASSEN_KLEIN4 (83,0 KB)
	weitere Java-Einführungen
20.07.2004	10:00 - 11:30	5056	Lösung Gruppe 1 (33,9 KB) Lösung Gruppe 2 (26,0 KB) Lösung Gruppe 3 (330 KB) Lösung Gruppe 5 (48,1 KB)
	Abschlußbesprechung

Voraussetzungen

Voraussetzungen:
- fundierte Programmier-Kenntnisse (insbesondere Java)

- bestandene Prüfung der Vorlesung "Programmierung"

Allgemeines

Im Software-Praktikum sollen die erlernten Fähigkeiten aus der Vorlesung Programmierung anhand eines umfangreichern Softwareprojektes angewendet werden. Wichtige Aspekte, die dabei erarbeitet werden sollen sind:

• Teamarbeit: Probleme im Team lösen zu können und eine größere Aufgabe auf viel Beteiligte aufzuteilen ist ein wichtiger Aspekt bei der Implementierung von großen Softwareprojekten
  
  
• Terminplanung: die Entwicklung eines Terminplanes sowie das festlegen von so genannten Meilensteinen ist ein wichtiger Aspekt, der ebenfalls im späteren Berufsleben oft von entscheidender Bedeutung ist.
  
  
• Projektmanagement: Zu diesem Aspekt gehört sowohl der entwickelte Terminplan, aus dem sich mehrere Projektphasen ergeben, sowie die Festlegung und Einhaltung von formalen Spezifikationen.

Vorbesprechung

Die Besprechung des Praktikumsthemas und Gruppeneinteilung findet am ersten Termin am 20. April 2004 um 10:00 Uhr im Raum 5056 statt.

CIP-Pool-Reservierungen

Der "Gelbe Raum" des CIP-Pools ist zu folgenden Zeiten ausschließlich für Teilnehmer des Praktikums reserviert:

Montag:	09:00-14:00 Uhr
Dienstag:	14:00-21:00 Uhr
Donnerstag:	09:00-12:00 Uhr
Freitag:	10:00-15:00 Uhr

Gruppeneinteilung

Gruppe1	Irfan Simsek Maike Steger Corinna Habets Yang Fan
Gruppe2	Jacob Spönemann Tina Jetten Alexander Makowski Anke Hilgers
Gruppe3	Stefan Guha Marc Wu Manfred Schmidtke Burkhard Hoche
Gruppe5	Thomas Lehmann Florian Meyer Sebastian Michels Abdallah Salim

Demodaten

Folgende Demodaten können oben heruntergeladen werden:

Straßennetz Deutschland approximiert durch MURs:

strassen.txt: 30000 MURs, Blocksize: 4096, m=40%
strassen_klein.txt: 5000 MURs, Blocksize: 4096, m=40%
strassen_klein2.txt: 5000 MURs, Blocksize: 1024, m=50%
strassen_klein3.txt: 5000 MURs, Blocksize: 16384, m=10%
strassen_klein4.txt: 5000 MURs, Blocksize: 512, m=50%