Home RWTH-Aachen
Home
Chair of Computer Science 9
Data Management and Exploration
Univ.-Prof. Dr. rer. nat. Thomas Seidl
RWTH-Aachen
RWTH-Aachen - Chair of Computer Science 9  » Teaching » Basic study period » Practical courses » SS 2004
 Navigation
Home
Teaching
Basic study period
Data Mining Algorithms (BSInf)
Datenstrukturen und Algorithmen
Practical courses
SS 2009
SS 2007
SS 2005
SS 2004
SS 2003
Proseminars
Service Courses
Main study period
Diploma/Master theses
Exams
Research
Publications
Team
Algorithm of the Week
Sitemap
Imprint
Internal
 Language
  Deutsch
  English

Seidl T., Brochhaus C., Enderle J.

GermanSoftwarepraktikum "Datenstrukturen" (SS 2004)

Language

German

CAMPUS

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

TypeDayTimeRoom
PraktikumsbesprechungTuesday10:00 - 11:305056

Non regular Dates

DateTimeRoomMaterial
Subject
20.04.200410:00 - 11:30505601. 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.200410:00 - 11:305056 
Vorstellung der Lösungsansätze
18.05.200410:00 - 11:30505607. 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.200410:00 - 11:305056Lö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%

Disclaimer By I9 2003