It2010-g1 - Benutzerbeiträge [de]

Roboter spielt Mühle: Architektur-Datenstrukturen

2012-10-23T13:43:25Z

Bepf: Die Seite wurde neu angelegt: „= Datenstrukturen = Um das Spielgeschehen möglichst präzise und einfach abzubilden wurden verschiedene Datenstrukturen geschaffen.“

= Datenstrukturen =

Um das Spielgeschehen möglichst präzise und einfach abzubilden wurden verschiedene Datenstrukturen geschaffen.

Projekt: Roboter spielt Mühle

2012-10-23T13:41:33Z

Bepf: /* Aufgabenstellung */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
Für die erste und zweite Studienarbeit im vierten bzw. fünften Semester des Studiengangs Informatik
(IT2010) wurde ein Projekt mit dem Titel „Konzeption und Entwicklung eines
Programms zum Mühlespiel mit Computer und Roboter“ ausgewählt. Es sollte
ein Programm für einen Roboter entwickelt werden, der mit einem menschlichen
Gegenspieler und einem realen Mühlespielfeld ein Spiel lösen kann.

==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Festgelegte Rahmenbedingungen]]

==Arbeitsbereich der Teilprojekte==

=== Bilderkennung/Kamera/Sensorik ===
[[Roboter spielt Mühle: Bilderkennung-Konzept | Konzepte/Technologieevaluierung]] 
[[Roboter spielt Mühle: Bilderkennung-Implementierung | Aktueller Stand der Implementierung]]

=== Steuerung Roboter ===
[[Roboter spielt Mühle: Robotersteuerung-Konzept | Konzepte/Technologieevaluierung]]

=== Logik des Mühlespiels / KI ===
[[Roboter spielt Mühle: Logik des Mühlespiels-Konzept | Konzepte/Technologieevaluierung]]

=== Graphische Benutzeroberfläche ===
[[Roboter spielt Mühle: Graphische Benutzeroberfläche-Konzept | Konzepte/Technologieevaluierung]]

=== Programmarchitektur ===
[[Roboter spielt Mühle: Architektur-Schnittstellen | Schnittstellen]] 
[[Roboter spielt Mühle: Architektur-Abläufe | Generelle Programmabläufe]] 
[[Roboter spielt Mühle: Architektur-Datenstrukturen | Datenstrukturen]]

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

=== Projektverwaltung ===

SVN Repository:

https://robotermuehle.googlecode.com/svn/trunk/

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Projekt: Roboter spielt Mühle

2012-10-23T13:40:03Z

Bepf: /* Einleitung */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
Für die erste und zweite Studienarbeit im vierten bzw. fünften Semester des Studiengangs Informatik
(IT2010) wurde ein Projekt mit dem Titel „Konzeption und Entwicklung eines
Programms zum Mühlespiel mit Computer und Roboter“ ausgewählt. Es sollte
ein Programm für einen Roboter entwickelt werden, der mit einem menschlichen
Gegenspieler und einem realen Mühlespielfeld ein Spiel lösen kann.

==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Rahmenbedingungen die geklärt werden müssen]]

==Arbeitsbereich der Teilprojekte==

=== Bilderkennung/Kamera/Sensorik ===
[[Roboter spielt Mühle: Bilderkennung-Konzept | Konzepte/Technologieevaluierung]] 
[[Roboter spielt Mühle: Bilderkennung-Implementierung | Aktueller Stand der Implementierung]]

=== Steuerung Roboter ===
[[Roboter spielt Mühle: Robotersteuerung-Konzept | Konzepte/Technologieevaluierung]]

=== Logik des Mühlespiels / KI ===
[[Roboter spielt Mühle: Logik des Mühlespiels-Konzept | Konzepte/Technologieevaluierung]]

=== Graphische Benutzeroberfläche ===
[[Roboter spielt Mühle: Graphische Benutzeroberfläche-Konzept | Konzepte/Technologieevaluierung]]

=== Programmarchitektur ===
[[Roboter spielt Mühle: Architektur-Schnittstellen | Schnittstellen]] 
[[Roboter spielt Mühle: Architektur-Abläufe | Generelle Programmabläufe]] 
[[Roboter spielt Mühle: Architektur-Datenstrukturen | Datenstrukturen]]

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

=== Projektverwaltung ===

SVN Repository:

https://robotermuehle.googlecode.com/svn/trunk/

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Projekt: Roboter spielt Mühle

2012-10-23T13:33:04Z

Bepf: /* Programmarchitektur */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
...
==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Rahmenbedingungen die geklärt werden müssen]]

==Arbeitsbereich der Teilprojekte==

=== Bilderkennung/Kamera/Sensorik ===
[[Roboter spielt Mühle: Bilderkennung-Konzept | Konzepte/Technologieevaluierung]] 
[[Roboter spielt Mühle: Bilderkennung-Implementierung | Aktueller Stand der Implementierung]]

=== Steuerung Roboter ===
[[Roboter spielt Mühle: Robotersteuerung-Konzept | Konzepte/Technologieevaluierung]]

=== Logik des Mühlespiels / KI ===
[[Roboter spielt Mühle: Logik des Mühlespiels-Konzept | Konzepte/Technologieevaluierung]]

=== Graphische Benutzeroberfläche ===
[[Roboter spielt Mühle: Graphische Benutzeroberfläche-Konzept | Konzepte/Technologieevaluierung]]

=== Programmarchitektur ===
[[Roboter spielt Mühle: Architektur-Schnittstellen | Schnittstellen]] 
[[Roboter spielt Mühle: Architektur-Abläufe | Generelle Programmabläufe]] 
[[Roboter spielt Mühle: Architektur-Datenstrukturen | Datenstrukturen]]

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

=== Projektverwaltung ===

SVN Repository:

https://robotermuehle.googlecode.com/svn/trunk/

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Projekt: Roboter spielt Mühle

2012-10-23T13:32:43Z

Bepf: /* Programmarchitektur */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
...
==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Rahmenbedingungen die geklärt werden müssen]]

==Arbeitsbereich der Teilprojekte==

=== Bilderkennung/Kamera/Sensorik ===
[[Roboter spielt Mühle: Bilderkennung-Konzept | Konzepte/Technologieevaluierung]] 
[[Roboter spielt Mühle: Bilderkennung-Implementierung | Aktueller Stand der Implementierung]]

=== Steuerung Roboter ===
[[Roboter spielt Mühle: Robotersteuerung-Konzept | Konzepte/Technologieevaluierung]]

=== Logik des Mühlespiels / KI ===
[[Roboter spielt Mühle: Logik des Mühlespiels-Konzept | Konzepte/Technologieevaluierung]]

=== Graphische Benutzeroberfläche ===
[[Roboter spielt Mühle: Graphische Benutzeroberfläche-Konzept | Konzepte/Technologieevaluierung]]

=== Programmarchitektur ===
[[Roboter spielt Mühle: Architektur-Schnittstellen | Schnittstellen]]
[[Roboter spielt Mühle: Architektur-Abläufe | Generelle Programmabläufe]]
[[Roboter spielt Mühle: Architektur-Datenstrukturen | Datenstrukturen]]

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

=== Projektverwaltung ===

SVN Repository:

https://robotermuehle.googlecode.com/svn/trunk/

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Projekt: Roboter spielt Mühle

2012-10-23T13:31:50Z

Bepf: /* Steuerung Roboter */

Roboter spielt Mühle: Graphische Benutzeroberfläche-Konzept

2012-10-23T13:31:31Z

Bepf: Die Seite wurde neu angelegt: „ Erste Ideen/Informationen [[Roboter spielt Mühle: GUI | Konzept zur Gestaltung einer…“

[[Roboter spielt Mühle: Erste Ideen zur Umsetzung des Mühlespiels | Erste Ideen/Informationen]] 
[[Roboter spielt Mühle: GUI | Konzept zur Gestaltung einer GUI]]

Projekt: Roboter spielt Mühle

2012-10-23T13:31:21Z

Bepf: /* Graphische Benutzeroberfläche */

Projekt: Roboter spielt Mühle

2012-10-23T13:31:01Z

Bepf: /* Bilderkennung/Kamera/Sensorik */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
...
==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Rahmenbedingungen die geklärt werden müssen]]

==Arbeitsbereich der Teilprojekte==

=== Bilderkennung/Kamera/Sensorik ===
[[Roboter spielt Mühle: Bilderkennung-Konzept | Konzepte/Technologieevaluierung]] 
[[Roboter spielt Mühle: Bilderkennung-Implementierung | Aktueller Stand der Implementierung]]

=== Steuerung Roboter ===
[[Roboter spielt Mühle: Robotersteuerung-Konzept | Konzepte/Technologieevaluierung]]

=== Logik des Mühlespiels / KI ===
[[Roboter spielt Mühle: Logik des Mühlespiels-Konzept | Konzepte/Technologieevaluierung]]

=== Graphische Benutzeroberfläche ===
[[Roboter spielt Mühle: Graphische Benutzeroberfläche-Konzept | Konzepte/Technologieevaluierung]]

[[Roboter spielt Mühle: Erste Ideen zur Umsetzung des Mühlespiels | Erste Ideen/Informationen]] 
[[Roboter spielt Mühle: GUI | Konzept zur Gestaltung einer GUI]]

=== Programmarchitektur ===
[[Roboter spielt Mühle: Architektur-Schnittstellen | Schnittstellen]]

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

=== Projektverwaltung ===

SVN Repository:

https://robotermuehle.googlecode.com/svn/trunk/

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Roboter spielt Mühle: Robotersteuerung-Konzept

2012-10-23T13:30:38Z

Bepf: Die Seite wurde neu angelegt: „ Ansteuerung einer RS232-Schnittstelle mittels Java [[Roboter spielt Mühle: Roboter Instandsetzung | Instandset…“

[[Roboter spielt Mühle: Ansteuerung RS232 | Ansteuerung einer RS232-Schnittstelle mittels Java]] 
[[Roboter spielt Mühle: Roboter Instandsetzung | Instandsetzung des Mitsubishi RV-E2]] 
[[Roboter spielt Mühle: Erkenntnisse aus den Dokumenten | Erkenntnisse zum Roboter die wir aus den Dokumenten gewonnen haben]]

Projekt: Roboter spielt Mühle

2012-10-23T13:30:27Z

Bepf: /* Arbeitsbereich der Teilprojekte */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
...
==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Rahmenbedingungen die geklärt werden müssen]]

==Arbeitsbereich der Teilprojekte==

=== Bilderkennung/Kamera/Sensorik ===
[[Roboter spielt Mühle: Bilderkennung-Konzept | Konzepte/Technologieevaluierung]]
[[Roboter spielt Mühle: Bilderkennung-Implementierung | Aktueller Stand der Implementierung]]

=== Steuerung Roboter ===
[[Roboter spielt Mühle: Robotersteuerung-Konzept | Konzepte/Technologieevaluierung]]

=== Logik des Mühlespiels / KI ===
[[Roboter spielt Mühle: Logik des Mühlespiels-Konzept | Konzepte/Technologieevaluierung]]

=== Graphische Benutzeroberfläche ===
[[Roboter spielt Mühle: Graphische Benutzeroberfläche-Konzept | Konzepte/Technologieevaluierung]]

[[Roboter spielt Mühle: Erste Ideen zur Umsetzung des Mühlespiels | Erste Ideen/Informationen]] 
[[Roboter spielt Mühle: GUI | Konzept zur Gestaltung einer GUI]]

=== Programmarchitektur ===
[[Roboter spielt Mühle: Architektur-Schnittstellen | Schnittstellen]]

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

=== Projektverwaltung ===

SVN Repository:

https://robotermuehle.googlecode.com/svn/trunk/

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Roboter spielt Mühle: Bilderkennung-Konzept

2012-10-23T13:29:36Z

Bepf: Die Seite wurde neu angelegt: „ Mögliche Kamerasysteme [[Roboter spielt Mühle: Kinect-Sensor-Frameworks | Auflistung von …“

[[Roboter spielt Mühle: Möglichkeiten für eine neue Kamera | Mögliche Kamerasysteme]] 
[[Roboter spielt Mühle: Kinect-Sensor-Frameworks | Auflistung von Frameworks zur Benutzung des Kinect-Sensors]] 
[[Roboter spielt Mühle: Sicherheitskonzept | Sicherheitskonzept für den sicheren Betrieb des Roboters]]

Roboter spielt Mühle: Bilderkennung

2012-10-23T13:29:24Z

Bepf: Die Seite wurde geleert.

Projekt: Roboter spielt Mühle

2012-10-23T11:24:32Z

Bepf: /* Arbeitsbereich der Teilprojekte */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
...
==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Rahmenbedingungen die geklärt werden müssen]]

==Arbeitsbereich der Teilprojekte==

=== Bilderkennung/Kamera/Sensorik ===
[[Roboter spielt Mühle: Bilderkennung-Konzept | Konzepte/Technologieevaluierung]]

=== Steuerung Roboter ===
[[Roboter spielt Mühle: Robotersteuerung-Konzept | Konzepte/Technologieevaluierung]]
[[Roboter spielt Mühle: Ansteuerung RS232 | Ansteuerung einer RS232-Schnittstelle mittels Java]] 
[[Roboter spielt Mühle: Roboter Instandsetzung | Instandsetzung des Mitsubishi RV-E2]] 
[[Roboter spielt Mühle: Erkenntnisse aus den Dokumenten | Erkenntnisse zum Roboter die wir aus den Dokumenten gewonnen haben]]

=== Logik des Mühlespiels / KI ===
[[Roboter spielt Mühle: Logik des Mühlespiels-Konzept | Konzepte/Technologieevaluierung]]

=== Graphische Benutzeroberfläche ===
[[Roboter spielt Mühle: Graphische Benutzeroberfläche-Konzept | Konzepte/Technologieevaluierung]]

[[Roboter spielt Mühle: Erste Ideen zur Umsetzung des Mühlespiels | Erste Ideen/Informationen]] 
[[Roboter spielt Mühle: GUI | Konzept zur Gestaltung einer GUI]]

=== Programmarchitektur ===
[[Roboter spielt Mühle: Architektur-Schnittstellen | Schnittstellen]]

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

=== Projektverwaltung ===

SVN Repository:

https://robotermuehle.googlecode.com/svn/trunk/

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Roboter spielt Mühle: Bilderkennung

2012-10-23T11:21:34Z

Bepf: Die Seite wurde neu angelegt: „ Mögliche Kamerasysteme [[Roboter spielt Mühle: Kinect-Sensor-Frameworks | Auflistung von …“

Projekt: Roboter spielt Mühle

2012-10-23T11:21:18Z

Bepf: /* Bilderkennung/Kamera/Sensorik */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
...
==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Rahmenbedingungen die geklärt werden müssen]]

==Arbeitsbereich der Teilprojekte==

===Bilderkennung/Kamera/Sensorik===
[[Roboter spielt Mühle: Bilderkennung | Konzepte/Technologieevaluierung]] 

===Steuerung Roboter===
[[Roboter spielt Mühle: Ansteuerung RS232 | Ansteuerung einer RS232-Schnittstelle mittels Java]] 
[[Roboter spielt Mühle: Roboter Instandsetzung | Instandsetzung des Mitsubishi RV-E2]] 
[[Roboter spielt Mühle: Erkenntnisse aus den Dokumenten | Erkenntnisse zum Roboter die wir aus den Dokumenten gewonnen haben]]

===Graphische Benutzeroberfläche / Logik des Mühlespiels / KI===
[[Roboter spielt Mühle: Erste Ideen zur Umsetzung des Mühlespiels | Erste Ideen/Informationen]] 
[[Roboter spielt Mühle: GUI | Konzept zur Gestaltung einer GUI]]

=== Programmarchitektur ===
[[Roboter spielt Mühle: Architektur-Schnittstellen | Schnittstellen]]

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

=== Projektverwaltung ===

SVN Repository:

https://robotermuehle.googlecode.com/svn/trunk/

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Roboter spielt Mühle: Architektur-Schnittstellen

2012-10-23T11:19:38Z

Bepf: Die Seite wurde neu angelegt: „= Schnittstellen = == Allgemeine Java-Schnittstellen == [[Roboter spielt Mühle: Datenobjekt Spielfeld | Größte, gemeinsame Schnittstelle: Das Spielfeld als Da…“

= Schnittstellen =

== Allgemeine Java-Schnittstellen ==
[[Roboter spielt Mühle: Datenobjekt Spielfeld | Größte, gemeinsame Schnittstelle: Das Spielfeld als Datenobjekt]] 

== Hardware-Schnittstellen ==
[[Roboter spielt Mühle: Roboterbefehle | Befehls-Schnittstelle, die der Roboter annehmen kann]]

Projekt: Roboter spielt Mühle

2012-10-23T11:18:43Z

Bepf: /* Schnittstellen */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
...
==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Rahmenbedingungen die geklärt werden müssen]]

==Arbeitsbereich der Teilprojekte==

===Bilderkennung/Kamera/Sensorik===
[[Roboter spielt Mühle: Möglichkeiten für eine neue Kamera | Mögliche Kamerasysteme]] 
[[Roboter spielt Mühle: Kinect-Sensor-Frameworks | Auflistung von Frameworks zur Benutzung des Kinect-Sensors]] 
[[Roboter spielt Mühle: Sicherheitskonzept | Sicherheitskonzept für den sicheren Betrieb des Roboters]] 

===Steuerung Roboter===
[[Roboter spielt Mühle: Ansteuerung RS232 | Ansteuerung einer RS232-Schnittstelle mittels Java]] 
[[Roboter spielt Mühle: Roboter Instandsetzung | Instandsetzung des Mitsubishi RV-E2]] 
[[Roboter spielt Mühle: Erkenntnisse aus den Dokumenten | Erkenntnisse zum Roboter die wir aus den Dokumenten gewonnen haben]]

===Graphische Benutzeroberfläche / Logik des Mühlespiels / KI===
[[Roboter spielt Mühle: Erste Ideen zur Umsetzung des Mühlespiels | Erste Ideen/Informationen]] 
[[Roboter spielt Mühle: GUI | Konzept zur Gestaltung einer GUI]]

=== Programmarchitektur ===
[[Roboter spielt Mühle: Architektur-Schnittstellen | Schnittstellen]]

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

=== Projektverwaltung ===

SVN Repository:

https://robotermuehle.googlecode.com/svn/trunk/

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Roboter spielt Mühle: GUI

2012-07-02T09:11:45Z

Bepf: /* Verwendte Grafiken */

== Allgemeiner GUI-Aufbau ==

Beim Programmstart gibt es eine graphische Benutzeroberfläche, die den gesamten Bildschirm ausfüllt.
Es gibt einen Benutzer- und einen ExpertenModus.
Im Expertenmodus können wereden detailliertere Informationen zum Programmablauf angezeigt.
Darüber hinaus kann aus dem Expertenmodus ein grapischer Assistent zum Konfigurieren der Kamera
aufgerufen werden.

== Verwendte Grafiken ==

[[Datei:Roboter_spielt_Mühle-Config-Logo.zip | Logo des Einrichtungsassistenten]]

Roboter spielt Mühle: GUI

2012-07-02T09:11:18Z

Bepf: Die Seite wurde neu angelegt: „== Allgemeiner GUI-Aufbau == Beim Programmstart gibt es eine graphische Benutzeroberfläche, die den gesamten Bildschirm ausfüllt. Es gibt einen Benutzer- und e…“

== Allgemeiner GUI-Aufbau ==

Beim Programmstart gibt es eine graphische Benutzeroberfläche, die den gesamten Bildschirm ausfüllt.
Es gibt einen Benutzer- und einen ExpertenModus.
Im Expertenmodus können wereden detailliertere Informationen zum Programmablauf angezeigt.
Darüber hinaus kann aus dem Expertenmodus ein grapischer Assistent zum Konfigurieren der Kamera
aufgerufen werden.

== Verwendte Grafiken ==

[Datei:Roboter_spielt_Mühle-Config-Logo.zip | Logo des Einrichtungsassistenten]

Datei:Roboter spielt Mühle-Config-Logo.zip

2012-07-02T09:10:45Z

Bepf: Logo des Konfigurationsassistenten

Logo des Konfigurationsassistenten

Projekt: Roboter spielt Mühle

2012-07-02T09:05:56Z

Bepf: /* Graphische Benutzeroberfläche / Logik des Mühlespiels / KI */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
...
==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Rahmenbedingungen die geklärt werden müssen]]

==Arbeitsbereich der Teilprojekte==

===Bilderkennung/Kamera/Sensorik===
[[Roboter spielt Mühle: Möglichkeiten für eine neue Kamera | Mögliche Kamerasysteme]] 
[[Roboter spielt Mühle: Kinect-Sensor-Frameworks | Auflistung von Frameworks zur Benutzung des Kinect-Sensors]] 
[[Roboter spielt Mühle: Sicherheitskonzept | Sicherheitskonzept für den sicheren Betrieb des Roboters]] 

===Steuerung Roboter===
[[Roboter spielt Mühle: Ansteuerung RS232 | Ansteuerung einer RS232-Schnittstelle mittels Java]] 
[[Roboter spielt Mühle: Roboter Instandsetzung | Instandsetzung des Mitsubishi RV-E2]] 
[[Roboter spielt Mühle: Erkenntnisse aus den Dokumenten | Erkenntnisse zum Roboter die wir aus den Dokumenten gewonnen haben]]

===Graphische Benutzeroberfläche / Logik des Mühlespiels / KI===
[[Roboter spielt Mühle: Erste Ideen zur Umsetzung des Mühlespiels | Erste Ideen/Informationen]] 
[[Roboter spielt Mühle: GUI | Konzept zur Gestaltung einer GUI]]

=== Schnittstellen ===
Für alle 3 Teilthemen müssen Schnittstellen existieren, damit an allen Bereichen gleichzeitig gearbeitet werden kann.

[[Roboter spielt Mühle: Datenobjekt Spielfeld | Größte, gemeinsame Schnittstelle: Das Spielfeld als Datenobjekt]] 
[[Roboter spielt Mühle: Roboterbefehle | Befehls-Schnittstelle, die der Roboter annehmen kann]] 

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

=== Projektverwaltung ===

SVN Repository:

https://robotermuehle.googlecode.com/svn/trunk/

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Projekt: Roboter spielt Mühle

2012-07-02T09:05:42Z

Bepf: /* Graphische Benutzeroberfläche / Logik des Mühlespiels / KI */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
...
==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Rahmenbedingungen die geklärt werden müssen]]

==Arbeitsbereich der Teilprojekte==

===Bilderkennung/Kamera/Sensorik===
[[Roboter spielt Mühle: Möglichkeiten für eine neue Kamera | Mögliche Kamerasysteme]] 
[[Roboter spielt Mühle: Kinect-Sensor-Frameworks | Auflistung von Frameworks zur Benutzung des Kinect-Sensors]] 
[[Roboter spielt Mühle: Sicherheitskonzept | Sicherheitskonzept für den sicheren Betrieb des Roboters]] 

===Steuerung Roboter===
[[Roboter spielt Mühle: Ansteuerung RS232 | Ansteuerung einer RS232-Schnittstelle mittels Java]] 
[[Roboter spielt Mühle: Roboter Instandsetzung | Instandsetzung des Mitsubishi RV-E2]] 
[[Roboter spielt Mühle: Erkenntnisse aus den Dokumenten | Erkenntnisse zum Roboter die wir aus den Dokumenten gewonnen haben]]

===Graphische Benutzeroberfläche / Logik des Mühlespiels / KI===
[[Roboter spielt Mühle: Erste Ideen zur Umsetzung des Mühlespiels | Erste Ideen/Informationen]]
[[Roboter spielt Mühle: GUI | Konzept zur Gestaltung einer GUI]]

=== Schnittstellen ===
Für alle 3 Teilthemen müssen Schnittstellen existieren, damit an allen Bereichen gleichzeitig gearbeitet werden kann.

[[Roboter spielt Mühle: Datenobjekt Spielfeld | Größte, gemeinsame Schnittstelle: Das Spielfeld als Datenobjekt]] 
[[Roboter spielt Mühle: Roboterbefehle | Befehls-Schnittstelle, die der Roboter annehmen kann]] 

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

=== Projektverwaltung ===

SVN Repository:

https://robotermuehle.googlecode.com/svn/trunk/

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Projekt: Roboter spielt Mühle

2012-06-28T07:49:04Z

Bepf: /* Organisatorisches */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
...
==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Rahmenbedingungen die geklärt werden müssen]]

==Arbeitsbereich der Teilprojekte==

===Bilderkennung/Kamera/Sensorik===
[[Roboter spielt Mühle: Möglichkeiten für eine neue Kamera | Mögliche Kamerasysteme]] 
[[Roboter spielt Mühle: Kinect-Sensor-Frameworks | Auflistung von Frameworks zur Benutzung des Kinect-Sensors]] 
[[Roboter spielt Mühle: Sicherheitskonzept | Sicherheitskonzept für den sicheren Betrieb des Roboters]] 

===Steuerung Roboter===
[[Roboter spielt Mühle: Ansteuerung RS232 | Ansteuerung einer RS232-Schnittstelle mittels Java]] 
[[Roboter spielt Mühle: Roboter Instandsetzung | Instandsetzung des Mitsubishi RV-E2]] 
[[Roboter spielt Mühle: Erkenntnisse aus den Dokumenten | Erkenntnisse zum Roboter die wir aus den Dokumenten gewonnen haben]]

===Graphische Benutzeroberfläche / Logik des Mühlespiels / KI===
[[Roboter spielt Mühle: Erste Ideen zur Umsetzung des Mühlespiels | Erste Ideen/Informationen]]

=== Schnittstellen ===
Für alle 3 Teilthemen müssen Schnittstellen existieren, damit an allen Bereichen gleichzeitig gearbeitet werden kann.

[[Roboter spielt Mühle: Datenobjekt Spielfeld | Größte, gemeinsame Schnittstelle: Das Spielfeld als Datenobjekt]] 
[[Roboter spielt Mühle: Roboterbefehle | Befehls-Schnittstelle, die der Roboter annehmen kann]] 

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

=== Projektverwaltung ===

SVN Repository:

https://robotermuehle.googlecode.com/svn/trunk/

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Datei:Testdaten baum.zip

2012-06-10T12:58:24Z

Bepf:

Projekt: Optimaler Entscheidungsbaum

2012-06-10T12:56:53Z

Bepf: /* Download Optimaler Entscheidungsbaum */

[[File:Optimaler_Entscheidungsbaum-Logo.png|thumb|Das ist das Logo von unserem Programm "Baumschule - Optimaler Entscheidungsbäme"]]
==Einleitung==
Dies ist die Hauptseite für das Projekt "Optimaler Entscheidungsbaum".
===Aufgabenstellung===
Die offizielle Aufgabenstellung, gestellt von Prof. Dr. Höhne, kann {{pdf|Aufgabenstellung.pdf | hier}} runtergeladen werden.

[[Optimaler Entscheidungsbaum: Kurze Einführung]]

== Konzepte ==
=== Technische Konzepte ===
[[Technische Konzepte: Logger | Logger]] 
[[Technische Konzepte: Config Manager | Config Manager]] 
[[Technische Konzepte: Observer Pattern | Observer Pattern]]

=== Fachliche Konzepte ===
[[Optimaler Entscheidungsbaum: GUI-Entwurf | GUI-Entwurf]] 
[[Optimaler Entscheidungsbaum: Datenschnittstelle | Datenschnittstelle]] (Repräsentation der Tabellen / Bäume in Java) 
[[Optimaler Entscheidungsbaum: Systemarchitektur | Systemarchitektur]] 
[[Optimaler Entscheidungsbaum: Sonstiges (Fachliche Konzepte) | Sonstiges]]

== Linksammlung / Wissensdatenbank ==

http://www.rob.uni-luebeck.de/Lehre/2011s/KI/lectures/10_SS/ai_ch9.pdf 
http://www.youtube.com/watch?v=4BmQ4YAoa8Q 
http://de.wikipedia.org/wiki/Entscheidungsbaum

==Teilnehmer==
[[Benutzer:Jonw|Jonathan Wiens]]: Teamleiter, Entwickler, SVN-Administrator 
[[Benutzer:Bepf|Benjamin Pfeiffer]]: Entwickler 
[[Benutzer:Nics|Nico Smeenk]]: Systemarchitekt, Entwickler 
[[Benutzer:Segr|Sebastian Große]]: Entwickler, Server-Administrator (Wiki), Grafiker, Dokumentar 
[[Benutzer:Chge|Christian Gebauer]]: Entwickler, Grafiker, Dokumentar 

==Projektmanagement==
[[Optimaler Entscheidungsbaum: Projektorganisation | Projektorganisation]]
===SE-Techniken===
In diesem Projekt wurden intensiv die Methoden der agilen Softwareentwicklung genutzt. Dazu gehört nicht nur der iterative Entwicklungsprozess, sondern auch spezifisch die Anwendungsmöglichkeiten des eXtreme Programming Paradigmas. Mehr Informationen finden sie unter [[Allgemein: Agile Softwareentwicklung | Agile Softwareentwicklung]].

===Vorgehensmodell===
Für das Projekt "Optimaler Entscheidungsbaum" wurde die Form der iterativen Entwicklung ausgewählt.
Bestimmte Phasen können dabei dynamisch abgearbeitet werden. Es gibt dennoch einen groben Ablaufplan, in dem versucht wird verschiedene Arbeitsabläufe primär abzuarbeiten. Für das Projekt wurde entschieden die Phasen: Planung/Konzeption , Entwicklung, Test, Auslieferung zu unterscheiden.

[[Optimaler Entscheidungsbaum: Planung der Iterationen | Planung der Iterationen]]

===Protokolle der Sitzungen===
[[Optimaler Entscheidungsbaum: Meetings | Meetings]]

==Dokumentation==
[[Optimaler Entscheidungsbaum: Story Cards | Story Cards]] 
[[Optimaler Entscheidungsbaum: Handbuch | Handbuch]]
===Dokumentation der Aufgaben===
===Pflichtenheft===
{{pdf | baum_pflichtenheft.pdf | Hier}} kann das Pflichtenheft runtergeladen werden, die Inhalte können jedoch auch [[Optimaler Entscheidungsbaum: Pflichtenheft | hier]] im Portal gelesen werden.

===Präsentation===
Downloadlink für die Folien zum
* {{pdf|Baum_zwischenvortrag.pdf | Zwischenvortrag}},
* {{pdf|Baum_endvortrag.pdf | Endvortrag}}

==Download Optimaler Entscheidungsbaum==
Solange das Betriebssystem Java 1.6 installiert hat, spielt die Betriebssystemversion keine Rolle.

Windows 32 Bit: {{zip | baum_windows_32.zip | Download}}

Windows 64 Bit: {{zip | baum_windows_64.zip | Download}}

Linux 32 Bit: {{zip | baum_linux.tar.gz | Download}}

MacOS X 64 Bit: {{zip | baum_mac.zip | Download}}

Testdaten: {{zip | testdaten_baum.zip | Download}}

Projekt: Optimaler Entscheidungsbaum

2012-06-10T12:56:29Z

Bepf: /* Download Optimaler Entscheidungsbaum */

Datei:Baum windows 64.zip

2012-06-10T12:54:28Z

Bepf:

Datei:Baum windows 32.zip

2012-06-10T12:52:32Z

Bepf:

Roboter spielt Mühle: Kinect-Sensor-Frameworks

2012-05-23T11:02:24Z

Bepf: /* Bewertung der Frameworks */

== Kinect-Frameworks ==

Für das Kinect-System von Microsoft existieren mehrere Frameworks und Implementierungen. Hier sollen mehrere Frameworks geprüft und auf ihre Einsatzfähigkeit für unser Projekt untersucht werden. Es gibt die Kinect Kameras in 2 Varianten, die PC und die XBOX Variante. Wir benutzen die XBOX Variante, da diese bereits länger am Markt existiert wird und auch mehr Frameworks zur Verfügung stehen.

Es gibt 3 hauptsächliche Frameworks:
* Windows SDK
* OpenNI
* OpenKinect --> Dazu Wrapper-->Daniel Shiffman's OpenKinect wrapper

=== Bewertung der Frameworks ===

{| border=1px
|- {{prettyth}}
! Framework
! Links
! Beschreibung
! Java-Einsatz
! Erfahrungen
|--------
| OpenNI
|
* http://75.98.78.94/default.aspx
* http://openni.org/Documentation/Tutorial/smpl_simple_view_java.html
| Dieses Framework bündelt mehrere Kamera-Systeme und bietet eine eigene API und Treiber.
Die offiziellen Treiber sind für 32bit und Windows XP vorgehesen, es gibt aber bereits angepasste Versionen für andere Betriebssyteme.
| OpenNi bietet, laut der offiziellen Internetseite, die Möglichkeit die Treiber (bzw. API) per Java anzusprechen. Es finden sich verschiedene Tutorials auf der Internet-Seite.
| Das Installieren der Treiber funkionierte nicht auf Anhieb. Es mussten verschiedenste Versionen und Kombinationen mit anderen notwendigen Paketen ausprobiert werden. Am Ende konnten zwar Beispielprogramme ausgeführt werden, die aufgeführten Java-Beispiele konnten nicht nachprogrammiert werden, die benötigten Funktionen waren nicht im BeispielCode enthalten oder in der Dokumentation beschrieben.
|-
| OpenKinect
|
* http://openkinect.org/wiki/Main_Page
| Dieses Framework(bzw. Projekt) hatte in der ersten Phase eine eigene Implementierung eines Treibers (DLL). Mittlerweile wird nur noch auf das OpenNI-Framework verwiesen und das Projekt bildet eine große Informationssammlung.
| Durch einen Wrapper sollte es möglich sein die DLL zu importieren und mit Java zu benutzen.
| Das Projekt bezieht sich auf das OpenNI Projekt, weshalb dieselben Probleme auftraten. Das Einbinden der DLL wurde nicht ausprobiert und verworfen, da die benötigten Funktionen erst noch selbstständig für die Java-Anwendung angepasst werden müssten (Datenkonvertierung etc..). Auch dieses Projekt wurde nicht weiter in Betracht gezogen.
|-
| Windows SDK
|
* http://www.microsoft.com/en-us/kinectforwindows/develop/developer-downloads.aspx
* http://www.microsoft.com/en-us/kinectforwindows
| Nach dem ein OpenSource-Treiber für Windows entwickelt wurde, gab Microsoft kurze Zeit später eigene Treiber heraus und dazu ein komplettes SDK. Dieses SDK enthielt zahlreiche Beispiele und Funktionen. Die erste Version war ausschließlich für die XBOX-360-Variante der Kamera gedacht. (Weil es bis dahin auch nur diese gab.). Im Februar 2012 wurde die PC-Variante herausgegeben und damit einhergehend auch ein neues Framework. (Version 1.0). Mittlerweile existiert die Version 1.5. Im Gegensatz zur XBOX-Variante kann die Kamera auch mit niedrigeren Distanzen (bis 40cm) umgehen.
| Durch das Projekt "KINECT TCP IP"
* https://sites.google.com/a/temple.edu/kinecttcp/
wird das Windows SDK für alle Programmiersprachen verfügbar, die mit Socket-Verbindungen umgehen können, dementsprechend auch JAVA.
Es existiert eine Beispielanwendung für Java, die alle für das Projekt nötigen Funktionen abdeckt.
(Tiefen-, RGB-Bild, Zugriff auf die Personerkennung).
Das Projekt hat einen "Nachteil", der TCP-Server kann nur mit der BETA-Version des SDK (also die Version für die XBOX-Variante) arbeiten.
| Die Installation des Beta-Treiber funktionierte auf Anhieb und problemlos. Das BeispielProgramm für "KINECT TCP IP" wurde genauso problemlos in ein Eclipse-Projekt überführt und gestartet. Durch die Vorlage konnten bereits viele Elemente der Spielsteinerkennung implementiert werden. Durch das Beispielprojekt entfällt eine Anpassung der Datentypen, da diese schon in einem geeigneten Format vorliegen. Das Programm von Hr. Dr. Lakaemper liegt zusätzlich in einer anpassbaren VisualStudio-Datei vor. Dadurch konnte eine eigene Version des Servers kompliert werden, mit der es nun auch möglich ist, die Kinect Kamera über Servo-Motoren horizontal zu bewegen.
|}

=== Entscheidung ===

Aufgrund des wirklich leichten Einstiegs wurde das Microsoft SKD in Verbindung mit Hr. Dr. Lakaempers KinectTCP gewählt.

Roboter spielt Mühle: Kinect-Sensor-Frameworks

2012-05-23T10:57:41Z

Bepf: /* Bewertung der Frameworks */

== Kinect-Frameworks ==

Für das Kinect-System von Microsoft existieren mehrere Frameworks und Implementierungen. Hier sollen mehrere Frameworks geprüft und auf ihre Einsatzfähigkeit für unser Projekt untersucht werden. Es gibt die Kinect Kameras in 2 Varianten, die PC und die XBOX Variante. Wir benutzen die XBOX Variante, da diese bereits länger am Markt existiert wird und auch mehr Frameworks zur Verfügung stehen.

Es gibt 3 hauptsächliche Frameworks:
* Windows SDK
* OpenNI
* OpenKinect --> Dazu Wrapper-->Daniel Shiffman's OpenKinect wrapper

=== Bewertung der Frameworks ===

{| {{prettytable|width:100%;}}
|- {{prettyth}}
! Framework
! Links
! Beschreibung
! Java-Einsatz
! Erfahrungen
|--------
| OpenNI
|
* http://75.98.78.94/default.aspx
* http://openni.org/Documentation/Tutorial/smpl_simple_view_java.html
| Dieses Framework bündelt mehrere Kamera-Systeme und bietet eine eigene API und Treiber.
Die offiziellen Treiber sind für 32bit und Windows XP vorgehesen, es gibt aber bereits angepasste Versionen für andere Betriebssyteme.
| OpenNi bietet, laut der offiziellen Internetseite, die Möglichkeit die Treiber (bzw. API) per Java anzusprechen. Es finden sich verschiedene Tutorials auf der Internet-Seite.
| Das Installieren der Treiber funkionierte nicht auf Anhieb. Es mussten verschiedenste Versionen und Kombinationen mit anderen notwendigen Paketen ausprobiert werden. Am Ende konnten zwar Beispielprogramme ausgeführt werden, die aufgeführten Java-Beispiele konnten nicht nachprogrammiert werden, die benötigten Funktionen waren nicht im BeispielCode enthalten oder in der Dokumentation beschrieben.
|-
| OpenKinect
|
* http://openkinect.org/wiki/Main_Page
| Dieses Framework(bzw. Projekt) hatte in der ersten Phase eine eigene Implementierung eines Treibers (DLL). Mittlerweile wird nur noch auf das OpenNI-Framework verwiesen und das Projekt bildet eine große Informationssammlung.
| Durch einen Wrapper sollte es möglich sein die DLL zu importieren und mit Java zu benutzen.
| Das Projekt bezieht sich auf das OpenNI Projekt, weshalb dieselben Probleme auftraten. Das Einbinden der DLL wurde nicht ausprobiert und verworfen, da die benötigten Funktionen erst noch selbstständig für die Java-Anwendung angepasst werden müssten (Datenkonvertierung etc..). Auch dieses Projekt wurde nicht weiter in Betracht gezogen.
|-
| Windows SDK
|
* http://www.microsoft.com/en-us/kinectforwindows/develop/developer-downloads.aspx
* http://www.microsoft.com/en-us/kinectforwindows
| Nach dem ein OpenSource-Treiber für Windows entwickelt wurde, gab Microsoft kurze Zeit später eigene Treiber heraus und dazu ein komplettes SDK. Dieses SDK enthielt zahlreiche Beispiele und Funktionen. Die erste Version war ausschließlich für die XBOX-360-Variante der Kamera gedacht. (Weil es bis dahin auch nur diese gab.). Im Februar 2012 wurde die PC-Variante herausgegeben und damit einhergehend auch ein neues Framework. (Version 1.0). Mittlerweile existiert die Version 1.5. Im Gegensatz zur XBOX-Variante kann die Kamera auch mit niedrigeren Distanzen (bis 40cm) umgehen.
| Durch das Projekt "KINECT TCP IP"
* https://sites.google.com/a/temple.edu/kinecttcp/
wird das Windows SDK für alle Programmiersprachen verfügbar, die mit Socket-Verbindungen umgehen können, dementsprechend auch JAVA.
Es existiert eine Beispielanwendung für Java, die alle für das Projekt nötigen Funktionen abdeckt.
(Tiefen-, RGB-Bild, Zugriff auf die Personerkennung).
Das Projekt hat einen "Nachteil", der TCP-Server kann nur mit der BETA-Version des SDK (also die Version für die XBOX-Variante) arbeiten.
| Die Installation des Beta-Treiber funktionierte auf Anhieb und problemlos. Das BeispielProgramm für "KINECT TCP IP" wurde genauso problemlos in ein Eclipse-Projekt überführt und gestartet. Durch die Vorlage konnten bereits viele Elemente der Spielsteinerkennung implementiert werden. Durch das Beispielprojekt entfällt eine Anpassung der Datentypen, da diese schon in einem geeigneten Format vorliegen. Das Programm von Hr. Dr. Lakaemper liegt zusätzlich in einer anpassbaren VisualStudio-Datei vor. Dadurch konnte eine eigene Version des Servers kompliert werden, mit der es nun auch möglich ist, die Kinect Kamera über Servo-Motoren horizontal zu bewegen.
|}

=== Entscheidung ===

Aufgrund des wirklich leichten Einstiegs wurde das Microsoft SKD in Verbindung mit Hr. Dr. Lakaempers KinectTCP gewählt.

Roboter spielt Mühle: Kinect-Sensor-Frameworks

2012-05-23T10:46:16Z

Bepf: /* Bewertung der Frameworks */

== Kinect-Frameworks ==

Für das Kinect-System von Microsoft existieren mehrere Frameworks und Implementierungen. Hier sollen mehrere Frameworks geprüft und auf ihre Einsatzfähigkeit für unser Projekt untersucht werden. Es gibt die Kinect Kameras in 2 Varianten, die PC und die XBOX Variante. Wir benutzen die XBOX Variante, da diese bereits länger am Markt existiert wird und auch mehr Frameworks zur Verfügung stehen.

Es gibt 3 hauptsächliche Frameworks:
* Windows SDK
* OpenNI
* OpenKinect --> Dazu Wrapper-->Daniel Shiffman's OpenKinect wrapper

=== Bewertung der Frameworks ===

{| {{prettytable|width:100%;}}
|- {{prettyth}}
! Framework
! Links
! Beschreibung
! Java-Einsatz
! Erfahrungen
|--------
| OpenNI
|
* http://75.98.78.94/default.aspx
* http://openni.org/Documentation/Tutorial/smpl_simple_view_java.html
| Dieses Framework bündelt mehrere Kamera-Systeme und bietet eine eigene API und Treiber.
Die offiziellen Treiber sind für 32bit und Windows XP vorgehesen, es gibt aber bereits angepasste Versionen für andere Betriebssyteme.
| OpenNi bietet, laut der offiziellen Internetseite, die Möglichkeit die Treiber (bzw. API) per Java anzusprechen. Es finden sich verschiedene Tutorials auf der Internet-Seite.
| Das Installieren der Treiber funkionierte nicht auf Anhieb. Es mussten verschiedenste Versionen und Kombinationen mit anderen notwendigen Paketen ausprobiert werden. Am Ende konnten zwar Beispielprogramme ausgeführt werden, die aufgeführten Java-Beispiele konnten nicht nachprogrammiert werden, die benötigten Funktionen waren nicht im BeispielCode enthalten oder in der Dokumentation beschrieben.
|-
| OpenKinect
|
* http://openkinect.org/wiki/Main_Page
| Dieses Framework(bzw. Projekt) hatte in der ersten Phase eine eigene Implementierung eines Treibers (DLL). Mittlerweile wird nur noch auf das OpenNI-Framework verwiesen und das Projekt bildet eine große Informationssammlung.
| Durch einen Wrapper sollte es möglich sein die DLL zu importieren und mit Java zu benutzen.
| Das Projekt bezieht sich auf das OpenNI Projekt, weshalb dieselben Probleme auftraten. Das Einbinden der DLL wurde nicht ausprobiert und verworfen, da die benötigten Funktionen erst noch selbstständig für die Java-Anwendung angepasst werden müssten (Datenkonvertierung etc..). Auch dieses Projekt wurde nicht weiter in Betracht gezogen.
|-
| Windows SDK
|
* http://www.microsoft.com/en-us/kinectforwindows/develop/developer-downloads.aspx
* http://www.microsoft.com/en-us/kinectforwindows
| Nach dem ein OpenSource-Treiber für Windows entwickelt wurde, gab Microsoft kurze Zeit später eigene Treiber heraus und dazu ein komplettes SDK. Dieses SDK enthielt zahlreiche Beispiele und Funktionen. Die erste Version war ausschließlich für die XBOX-360-Variante der Kamera gedacht. (Weil es bis dahin auch nur diese gab.). Im Februar 2012 wurde die PC-Variante herausgegeben und damit einhergehend auch ein neues Framework. (Version 1.0). Mittlerweile existiert die Version 1.5. Im Gegensatz zur XBOX-Variante kann die Kamera auch mit niedrigeren Distanzen (bis 40cm) umgehen.
| Durch das Projekt "KINECT TCP IP"
* https://sites.google.com/a/temple.edu/kinecttcp/
wird das Windows SDK für alle Programmiersprachen verfügbar, die mit Socket-Verbindungen umgehen können, dementsprechend auch JAVA.
Es existiert eine Beispielanwendung für Java, die alle für das Projekt nötigen Funktionen abdeckt.
(Tiefen-, RGB-Bild, Zugriff auf die Personerkennung).
Das Projekt hat einen "Nachteil", der TCP-Server kann nur mit der BETA-Version des SDK (also die Version für die XBOX-Variante) arbeiten.
| Die Installation des Beta-Treiber funktionierte auf Anhieb und problemlos. Das BeispielProgramm für "KINECT TCP IP" wurde genauso problemlos in ein Eclipse-Projekt überführt und gestartet.
|}

* KINECT TCP IP--> benutzt das offizelle Windows SDK, verschickt die Daten über Ethernet, eventuell lanngsam

Roboter spielt Mühle: Kinect-Sensor-Frameworks

2012-05-23T09:13:43Z

Bepf: /* Kinect-Frameworks */

== Kinect-Frameworks ==

Für das Kinect-System von Microsoft existieren mehrere Frameworks und Implementierungen. Hier sollen mehrere Frameworks geprüft und auf ihre Einsatzfähigkeit für unser Projekt untersucht werden. Es gibt die Kinect Kameras in 2 Varianten, die PC und die XBOX Variante. Wir benutzen die XBOX Variante, da diese bereits länger am Markt existiert wird und auch mehr Frameworks zur Verfügung stehen.

Es gibt 3 hauptsächliche Frameworks:
* Windows SDK
* OpenNI
* OpenKinect --> Dazu Wrapper-->Daniel Shiffman's OpenKinect wrapper

=== Bewertung der Frameworks ===

|-
! Framework
! Links
! Beschreibung
! Java-Einsatz
! Erfahrungen
|--------
| OpenNI
|
* http://75.98.78.94/default.aspx
* http://openni.org/Documentation/Tutorial/smpl_simple_view_java.html
| Dieses Framework bündelt mehrere Kamera-Systeme und bietet eine eigene API und Treiber.
Die offiziellen Treiber sind für 32bit und Windows XP vorgehesen, es gibt aber bereits angepasste Versionen für andere Betriebssyteme.
| OpenNi bietet, laut der offiziellen Internetseite, die Möglichkeit die Treiber (bzw. API) per Java anzusprechen. Es finden sich verschiedene Tutorials auf der Internet-Seite.
| Das Installieren der Treiber funkionierte nicht auf Anhieb. Es mussten verschiedenste Versionen und Kombinationen mit anderen notwendigen Paketen ausprobiert werden. Am Ende konnten zwar Beispielprogramme ausgeführt werden, die aufgeführten Java-Beispiele konnten nicht nachprogrammiert werden, die benötigten Funktionen waren nicht im BeispielCode enthalten oder in der Dokumentation beschrieben.
|-
| OpenKinect
|
* http://openkinect.org/wiki/Main_Page
| Dieses Framework(bzw. Projekt) hatte in der ersten Phase eine eigene Implementierung eines Treibers (DLL). Mittlerweile wird nur noch auf das OpenNI-Framework verwiesen und das Projekt bildet eine große Informationssammlung.
| Durch einen Wrapper sollte es möglich sein die DLL zu importieren und mit Java zu benutzen.
| Das Projekt bezieht sich auf das OpenNI Projekt, weshalb dieselben Probleme auftraten. Das Einbinden der DLL wurde nicht ausprobiert und verworfen, da die benötigten Funktionen erst noch selbstständig für die Java-Anwendung angepasst werden müssten (Datenkonvertierung etc..). Auch dieses Projekt wurde nicht weiter in Betracht gezogen.
|-
| Windows SDK
|
* http://www.microsoft.com/en-us/kinectforwindows/develop/developer-downloads.aspx
* http://www.microsoft.com/en-us/kinectforwindows
| Nach dem ein OpenSource-Treiber für Windows entwickelt wurde, gab Microsoft kurze Zeit später eigene Treiber heraus und dazu ein komplettes SDK. Dieses SDK enthielt zahlreiche Beispiele und Funktionen. Die erste Version war ausschließlich für die XBOX-360-Variante der Kamera gedacht. (Weil es bis dahin auch nur diese gab.). Im Februar 2012 wurde die PC-Variante herausgegeben und damit einhergehend auch ein neues Framework. (Version 1.0). Mittlerweile existiert die Version 1.5. Im Gegensatz zur XBOX-Variante kann die Kamera auch mit niedrigeren Distanzen (bis 40cm) umgehen.
| Durch das Projekt "KINECT TCP IP"
* https://sites.google.com/a/temple.edu/kinecttcp/
wird das Windows SDK für alle Programmiersprachen verfügbar, die mit Socket-Verbindungen umgehen können, dementsprechend auch JAVA.
Es existiert eine Beispielanwendung für Java, die alle für das Projekt nötigen Funktionen abdeckt.
(Tiefen-, RGB-Bild, Zugriff auf die Personerkennung).
Das Projekt hat einen "Nachteil", der TCP-Server kann nur mit der BETA-Version des SDK (also die Version für die XBOX-Variante) arbeiten.
| Die Installation des Beta-Treiber funktionierte auf Anhieb und problemlos. Das BeispielProgramm für "KINECT TCP IP" wurde genauso problemlos in ein Eclipse-Projekt überführt und gestartet.
|}

* KINECT TCP IP--> benutzt das offizelle Windows SDK, verschickt die Daten über Ethernet, eventuell lanngsam

Roboter spielt Mühle: Möglichkeiten für eine neue Kamera

2012-05-23T08:43:53Z

Bepf: /* Microsoft Kinect und OpenSource Treiber */

== Einleitung ==

Momentan gibt es leider kein Kamerasystem für das Roboter spielt Mühle Projekt. 
Es soll nun geprüft werden welche Möglichkeiten es gibt eine neue Kamera anzuschaffen und was die Kosten/Nutzen sind. 
Die Kamera / das System muss mindestens die Spielsteine auf dem Spielfeld erkennen können. 
Ggf. soll außerdem das Spielfeld an sich ( die schwarzen Linien ) erfasst werden. 

[Noch nicht festgelegt: Es sollte erkannt werden, ob sich eine Hand im Spielfeld bewegt um so festzustellen ob /wie lange der menschliche Gegenspieler einen Spielzug macht. Dabei müsste aber eine fast %100ige Sicherheit der Erkennung bestehen um Verletzungen auszuschließen.]

Wenn wir ein System bennutzen wollen, sollte dieses irgendwie mit Java benutzbar sein, weil wir uns auf diese Sprache als Grundlage verständigt haben.

== Bisher gefundene Möglichkeiten ==

=== Normale USB-Webcam / eigene Bilderkennung ===

Als schnellste und kostengünstigste Lösung würde sich eine "normale" USB-Webcam anbieten. 
Wir müssten dann selbst die Bilder speichern und auswerten. 

Das größte Problem: Die Schnittstelle zu Java. Es ist möglich mitHilfe von Java Bilder einer WebCam aufzunehmen (Mit Hilfe des Java Media Frameworks). Ob das für alle Webcam Typen gilt, ist unbekannt. Es könnte aber theoretisch auch über ein anderes Framework auf die dll zugegriffen werden. Das würde aber erheblichen Arbeitsaufwand bedeuten. 

Wenn das Bild eingelesen ist sollte ein Bilderkennung auch mit Java implementierbar sein. (Eigentlich denke ich würde es reichen bestimmte Areale(also da wo Spielsteine vorhanden sein sollten) auf die Pixelfarben hin zu überprüfen, ist der Anteil eher weiß --> weißer Spielstein, eher schwarz --> schwarzer Spielstein. (Das müsste natürlich noch ausgearbeitet werden)

 
Die Kamera sollte eine relativ hohe Auflösung bieten und einen Autofokus.
Z.B.

http://www.idealo.de/preisvergleich/OffersOfProduct/2836133_-hd-webcam-c615-logitech.html

Preis ca. 60-120€

=== Microsoft Kinect und OpenSource Treiber ===

[Edit: Diese Variante wird im aktuellen Projekt benutzt]

Eine weitere interessante Möglichkeit bietet die Verwendung einer Kinect Kamera. Diese wurde eigentlich für die XBOX zur Gestensteuerung entwickelt, kann aber mit OpenSource Treibern auch für den Windows Pc benutzt werden. 
Diese Kamera bietet außerdem dem Vorteil, dass sie sogar dreidimensional aufnehmen kann und sogar das Spielfeld dreidimensional abbilden könnte. 

Es existieren Frameworks (auch für Java) mit deren Hilfe auch vorher eingelernteObjekte erkannt werden sollen (laut einiger Internetquellen).
Wenn wir uns dafür entscheiden müssten aber auch sehr viel Zeit investiert werden um überhaupt die Grundprinzipen zu verstehen, aber sollte das Framework wirklich wie versprochen funktionieren, wäre dies sicherlich eine der einfachsten Lösungen.
Wahrscheinlich könnte die Kinect Kamera notfalls als "normale" WebCam benutzt werden, falls wir es mit dem Framework doch nicht schaffen.

Mit der Kinect Kamera ist es wahrscheinlich am ehesten möglich eine Hand im Spielfeld zu erkennen und sogar nachzuverfolgen.

http://openkinect.org/wiki/Main_Page 
http://www.hardware-infos.com/news.php?news=3766 
http://kinecthacks.net/ 
http://sgoeblog.wordpress.com/2010/12/05/howto-openkinect-with-java-for-win-7-64bit/ 
http://www.kinecthacks.com/kinect-java-wrapper-for-openni-paint-drip/ 
http://www.idealo.de/preisvergleich/OffersOfProduct/1733765_-kinect-sensor-kinect-adventures-xbox-360.html 

Preis ca. 90-130€

=== Matrox mit der Software Matrox Imaging Library (MIL) ===

Die Firma Matrox bietet komplette Kamerasysteme zur industriellen Bilderkennung an. 
Die Kameras selbst sind kleine Embedded Systeme auf denen eine Software läuft. 
Diese Software kann graphisch programmiert werden (durch hinzufügen und Verbinden verschiedener Bilderennungs/Steuerungselemente) 
Das gesamte System kann wohl einerseits Text erkennen aber auch Formen und Strukturen. Diese können auch eingelernt werden. 
Die Kommunikation mit diesem System erfolgt über eine Ethernet Verbindung und ist damit praktisch mit jeder Programmiersprache kompatibel. 
Es müsste aber zusätzlich noch eine Linse gekauft werden, die auch noch die exakte Brennweite für unser Problem aufweisen muss. (Die Kamera hat also keinen Autofokus). Das Bild wird monochrom aufgenommen (Wahrscheinlich schwierig weiß/schwarz/hintergrund zu erkennen?)

http://www.matrox.com/imaging/de/products/software/mil/ 
http://www.rauscher.de/Produkte/Intelligente-Kameras/ 

(Wir bräuchten dann wahrscheinlich die Matrox Iris GT mit Design Assistant)

Preis: Mindestens 5000€ (ob die Matrox Imaging Library enthalten ist bzw. der Design assistant, ist noch nicht geklärt)

--> Wahrscheinlich die einfachste Lösung, aber auch die teuerste

=== COGNEX In-Sight 5400 ===

Diese Kamera bietet allem Anschein nach ähnliche Funktionen wie die von Matrox.
Welche Funktionen das genau sind und wie man mit dieser Kamera eine Bilderkennung vollziehen kann, weiß ich (noch) nicht.

Preis: Wird noch angefragt.

http://www.xpertgate.de/produkt/In-Sight5400/index.html

=== CMUcam3 ===

Eine Kamera die von einer Hochschule entwickelt wurde und auch Bilderkennungsmethoden (wie Objekterkennung) beherrschen soll. Sie ist frei programmierbar. 
Wie die Kommunikation/Programmierung erfolgt habe ich aber noch nicht herausgefunden. (Seriell?; Es gibt wohl ein Opensource Framework) 

Diese Möglichkeit ist auch relativ preiswert, aber ich denke alleine der Aufbau (Kamera ist nur auf einer Platine, echte Schnittstellen müssen wahrscheinlich gelötet werden etc..) wird schon einige Zeit in Anspruch nehmen. Auch die Programmierung sieht (auf den ersten Blick) recht kompliziert aus.

http://elmicro.com/de/cmucam3.html

Preis: ca. 180€ , wahrscheinlich nur noch Restposten

http://www.roboter-teile.de/Oxid/Kamera-Module/CMUcam3-Fertigmodul.html

Projekt: Roboter spielt Mühle

2012-05-23T08:43:03Z

Bepf: /* Bilderkennung/Kamera/Sensorik */

[[File:Roboter_spielt_Mühle-Logo.png|thumb|Das ist das Logo von unserem Projekt "Roboter spielt Mühle"]]
==Einleitung==
...
==Aufgabenstellung==

[[Roboter spielt Mühle:Mögliche Anforderungen | Sammlung von möglichen Anforderungen, die das System können muss (BrainStorming)]]

[[Roboter spielt Mühle:Rahmenbedingungen | Rahmenbedingungen die geklärt werden müssen]]

==Arbeitsbereich der Teilprojekte==

===Bilderkennung/Kamera/Sensorik===
[[Roboter spielt Mühle: Möglichkeiten für eine neue Kamera | Mögliche Kamerasysteme]] 
[[Roboter spielt Mühle: Kinect-Sensor-Frameworks | Auflistung von Frameworks zur Benutzung des Kinect-Sensors]] 
[[Roboter spielt Mühle: Sicherheitskonzept | Sicherheitskonzept für den sicheren Betrieb des Roboters]] 

===Steuerung Roboter===
[[Roboter spielt Mühle: Ansteuerung RS232 | Ansteuerung einer RS232-Schnittstelle mittels Java]] 
[[Roboter spielt Mühle: Roboter Instandsetzung | Instandsetzung des Mitsubishi RV-E2]] 
[[Roboter spielt Mühle: Erkenntnisse aus den Dokumenten | Erkenntnisse zum Roboter die wir aus den Dokumenten gewonnen haben]]

===Graphische Benutzeroberfläche / Logik des Mühlespiels / KI===
[[Roboter spielt Mühle: Erste Ideen zur Umsetzung des Mühlespiels | Erste Ideen/Informationen]]

=== Schnittstellen ===
Für alle 3 Teilthemen müssen Schnittstellen existieren, damit an allen Bereichen gleichzeitig gearbeitet werden kann.

[[Roboter spielt Mühle: Datenobjekt Spielfeld | Größte, gemeinsame Schnittstelle: Das Spielfeld als Datenobjekt]] 
[[Roboter spielt Mühle: Roboterbefehle | Befehls-Schnittstelle, die der Roboter annehmen kann]] 

==Organisatorisches==

[[Roboter spielt Mühle: Projektplan für Hr. Höhne]]

==Teilnehmer==
[[Benutzer:Bepf|Benjamin Pfeiffer]] 
[[Benutzer:Chge|Christian Gebauer]] 
[[Benutzer:Maho|Martin Hoffmann]]

Optimaler Entscheidungsbaum: Systemarchitektur

2012-05-17T17:26:04Z

Bepf: /* Klassendiagramm */

== Klassendiagramm ==

Das folgende Klassendiagramm zeigt, in vereinfachter Weise, die komplette Systemarchitektur. Es wurde das Observer-Pattern benutzt. Verschiedene statische und view-Klassen wurden weggelassen.

[[Datei:Klassendiagramm_Systemarchitektur.png|thumb]]

Optimaler Entscheidungsbaum: Systemarchitektur

2012-05-17T17:25:10Z

Bepf: Die Seite wurde neu angelegt: „== Klassendiagramm == Das folgende Klassendiagramm zeigt, in vereinfachter Weise, die komplette Systemarchitektur. Es wurde das Observer-Pattern benutzt. Verschi…“

Datei:Klassendiagramm Systemarchitektur.png

2012-05-17T17:22:44Z

Bepf: Ein Klassendiagramm für das Projekt "Optimaler Entscheidungsbaum"

Ein Klassendiagramm für das Projekt "Optimaler Entscheidungsbaum"

Optimaler Entscheidungsbaum: Planung der Iterationen

2012-05-17T16:35:31Z

Bepf: /* Phasen */

== Vorgehensweise ==

Das Team der Gruppe 1 hat sich am Anfang des Projekts entschieden, iterativ zu entwickeln und die Phasen dementsprechend zu planen. Die folgende Planung soll nicht als 100% fortlaufender Prozess angesehen werden. Da es bei der iterativen Entwicklung darum geht das Projekt möglichst dynamisch zu gestalten, können innerhalb des Ablaufs die Phasen verschoben werden.

== Phasen ==
Projektzeitraum: 
'''Start:''' 9. Januar 2012 
'''Ende:''' 21. Juni 2012 
--> 26 Wochen

Aufgrund einer eingeschobenen Praxisphase haben die einzelnen Abschnitte keine genaue Datumsangabe!
Die Entwicklungsphase liegt genau innerhalb dieser Praxisphase und ist dementsprechend angesetzt geplant worden.

=== Planung/Konzeption ===
'''Ziele:'''
* Projektorganisation(SVN, Wiki, Projektaufgaben usw.)
* Erfassen der Problemstellung
* Ableiten von Anforderungen aus der Aufgabenstellung
* Technologieevaluierung
* GUI-Konzept
* Konzept eines Datenmodells (Baum / Tabelle)

'''Zeit:''' 4 Wochen, vorläufiger Abschluss zum Zwischenvortrag

'''Status:''' Abgeschlossen

=== Entwicklung ===
'''Ziele (geordnet nach ihrer zeitlichen Abarbeitung):'''
* Datenmodell abbilden (Repräsentation einer Tabelle als Datenobjekt)
* Import und Export von Tabellenformaten (Excel,CSV)
* Basis einer graphischen Bentzeroberfläche
* Integration des Datenmodells (Observer-Pattern)
* Ausbau der GUI (Tabellenmodifukation)
* Baum-Datenmodell abbilden
* Implementierung zum Aufbau des automatischen Baums
* Integration Baum-Datenmodell in die GUI (Baum zeichnen etc.)
* "Feinheiten" implementieren (Anforderungen mittlerer oder niederiger Priorität)

'''Zeit:''' 19 Wochen

In dieser Phase sollte durch JUnit Tests teilweise testgetrieben entwickelt werden. Für das Datenmodell der Tabelle entstanden zahlreiche JUnit-Tests.
Zwischen der Entwicklungs- und Testphase sollte eine Beta-Version an Hr. Prof. Dr. Höhne gesendet werden, um dem "Kunden" die Möglichkeit zu bieten das Programm zu testen und ggf. Änderungswünsche zu äußern.

'''Status:''' Abgeschlossen

=== Test ===
'''Ziele:'''
* Überprüfen der Implementierung gemäß den festgelegten Anforderungen
* Funktionsprüfung der GUI

'''Zeit:''' 2 Wochen

In dieser Phase sollten alle Projektteilnehmer angehalten sein die Oberfläche ausgiebig zu testen. Dabei sollten auch Grenzwert-Tests vollzogen werden. Mögliche Fehler sollten im Team besprochen und priorisiert werden.

'''Status:''' Abgeschlossen

=== Auslieferung ===

'''Ziele:'''
* Fertigstellung aller geforderten Dokumente
* Zusammenstellen der Auslieferungsversion (Build)

'''Zeit:''' 1 Woche

In dieser Phase sollten alle Entwicklungsarbeiten eingestellt sein. Da keine Wartung oder Installation beim Kunden vorgesehen ist, wurde die Auslieferung entsprechend kurz geplant.

'''Status:''' Abgeschlossen

Optimaler Entscheidungsbaum: Planung der Iterationen

2012-05-17T16:34:07Z

Bepf: /* Planung/Konzeption */

== Vorgehensweise ==

Das Team der Gruppe 1 hat sich am Anfang des Projekts entschieden, iterativ zu entwickeln und die Phasen dementsprechend zu planen. Die folgende Planung soll nicht als 100% fortlaufender Prozess angesehen werden. Da es bei der iterativen Entwicklung darum geht das Projekt möglichst dynamisch zu gestalten, können innerhalb des Ablaufs die Phasen verschoben werden.

== Phasen ==
Projektzeitraum: 
Start: 9. Januar 2012 
Ende: 21. Juni 2012 
--> 26 Wochen

Aufgrund einer eingeschobenen Praxisphase haben die einzelnen Abschnitte keine genaue Datumsangabe!
Die Entwicklungsphase liegt genau innerhalb dieser Praxisphase und ist dementsprechend angesetzt geplant worden.

=== Planung/Konzeption ===
'''Ziele:'''
* Projektorganisation(SVN, Wiki, Projektaufgaben usw.)
* Erfassen der Problemstellung
* Ableiten von Anforderungen aus der Aufgabenstellung
* Technologieevaluierung
* GUI-Konzept
* Konzept eines Datenmodells (Baum / Tabelle)

'''Zeit:''' 4 Wochen, vorläufiger Abschluss zum Zwischenvortrag

'''Status:''' Abgeschlossen

=== Entwicklung ===
Ziele (geordnet nach ihrer zeitlichen Abarbeitung) :
* Datenmodell abbilden (Repräsentation einer Tabelle als Datenobjekt)
* Import und Export von Tabellenformaten (Excel,CSV)
* Basis einer graphischen Bentzeroberfläche
* Integration des Datenmodells (Observer-Pattern)
* Ausbau der GUI (Tabellenmodifukation)
* Baum-Datenmodell abbilden
* Implementierung zum Aufbau des automatischen Baums
* Integration Baum-Datenmodell in die GUI (Baum zeichnen etc.)
* "Feinheiten" implementieren (Anforderungen mittlerer oder niederiger Priorität)

Zeit: 19 Wochen

In dieser Phase sollte durch JUnit Tests teilweise testgetrieben entwickelt werden. Für das Datenmodell der Tabelle entstanden zahlreiche JUnit-Tests.
Zwischen der Entwicklungs- und Testphase sollte eine Beta-Version an Hr. Prof. Dr. Höhne gesendet werden, um dem "Kunden" die Möglichkeit zu bieten das Programm zu testen und ggf. Änderungswünsche zu äußern.

Status: Abgeschlossen

=== Test ===
Ziele:
* Überprüfen der Implementierung gemäß den festgelegten Anforderungen
* Funktionsprüfung der GUI

Zeit: 2 Wochen

In dieser Phase sollten alle Projektteilnehmer angehalten sein die Oberfläche ausgiebig zu testen. Dabei sollten auch Grenzwert-Tests vollzogen werden. Mögliche Fehler sollten im Team besprochen und priorisiert werden.

Status: Abgeschlossen

=== Auslieferung ===

Ziele:
* Fertigstellung aller geforderten Dokumente
* Zusammenstellen der Auslieferungsversion (Build)

Zeit: 1 Woche

In dieser Phase sollten alle Entwicklungsarbeiten eingestellt sein. Da keine Wartung oder Installation beim Kunden vorgesehen ist, wurde die Auslieferung entsprechend kurz geplant.

Status: Abgeschlossen

Optimaler Entscheidungsbaum: Planung der Iterationen

2012-05-17T16:33:24Z

Bepf: /* Phasen */

== Vorgehensweise ==

Das Team der Gruppe 1 hat sich am Anfang des Projekts entschieden, iterativ zu entwickeln und die Phasen dementsprechend zu planen. Die folgende Planung soll nicht als 100% fortlaufender Prozess angesehen werden. Da es bei der iterativen Entwicklung darum geht das Projekt möglichst dynamisch zu gestalten, können innerhalb des Ablaufs die Phasen verschoben werden.

== Phasen ==
Projektzeitraum: 
Start: 9. Januar 2012 
Ende: 21. Juni 2012 
--> 26 Wochen

Aufgrund einer eingeschobenen Praxisphase haben die einzelnen Abschnitte keine genaue Datumsangabe!
Die Entwicklungsphase liegt genau innerhalb dieser Praxisphase und ist dementsprechend angesetzt geplant worden.

=== Planung/Konzeption ===
''Ziele:''
* Projektorganisation(SVN, Wiki, Projektaufgaben usw.)
* Erfassen der Problemstellung
* Ableiten von Anforderungen aus der Aufgabenstellung
* Technologieevaluierung
* GUI-Konzept
* Konzept eines Datenmodells (Baum / Tabelle)

''Zeit:'' 4 Wochen, vorläufiger Abschluss zum Zwischenvortrag

''Status:'' Abgeschlossen

=== Entwicklung ===
Ziele (geordnet nach ihrer zeitlichen Abarbeitung) :
* Datenmodell abbilden (Repräsentation einer Tabelle als Datenobjekt)
* Import und Export von Tabellenformaten (Excel,CSV)
* Basis einer graphischen Bentzeroberfläche
* Integration des Datenmodells (Observer-Pattern)
* Ausbau der GUI (Tabellenmodifukation)
* Baum-Datenmodell abbilden
* Implementierung zum Aufbau des automatischen Baums
* Integration Baum-Datenmodell in die GUI (Baum zeichnen etc.)
* "Feinheiten" implementieren (Anforderungen mittlerer oder niederiger Priorität)

Zeit: 19 Wochen

In dieser Phase sollte durch JUnit Tests teilweise testgetrieben entwickelt werden. Für das Datenmodell der Tabelle entstanden zahlreiche JUnit-Tests.
Zwischen der Entwicklungs- und Testphase sollte eine Beta-Version an Hr. Prof. Dr. Höhne gesendet werden, um dem "Kunden" die Möglichkeit zu bieten das Programm zu testen und ggf. Änderungswünsche zu äußern.

Status: Abgeschlossen

=== Test ===
Ziele:
* Überprüfen der Implementierung gemäß den festgelegten Anforderungen
* Funktionsprüfung der GUI

Zeit: 2 Wochen

In dieser Phase sollten alle Projektteilnehmer angehalten sein die Oberfläche ausgiebig zu testen. Dabei sollten auch Grenzwert-Tests vollzogen werden. Mögliche Fehler sollten im Team besprochen und priorisiert werden.

Status: Abgeschlossen

=== Auslieferung ===

Ziele:
* Fertigstellung aller geforderten Dokumente
* Zusammenstellen der Auslieferungsversion (Build)

Zeit: 1 Woche

In dieser Phase sollten alle Entwicklungsarbeiten eingestellt sein. Da keine Wartung oder Installation beim Kunden vorgesehen ist, wurde die Auslieferung entsprechend kurz geplant.

Status: Abgeschlossen

Optimaler Entscheidungsbaum: Planung der Iterationen

2012-05-17T16:32:36Z

Bepf: Die Seite wurde neu angelegt: „== Vorgehensweise == Das Team der Gruppe 1 hat sich am Anfang des Projekts entschieden, iterativ zu entwickeln und die Phasen dementsprechend zu planen. Die folg…“

== Vorgehensweise ==

Das Team der Gruppe 1 hat sich am Anfang des Projekts entschieden, iterativ zu entwickeln und die Phasen dementsprechend zu planen. Die folgende Planung soll nicht als 100% fortlaufender Prozess angesehen werden. Da es bei der iterativen Entwicklung darum geht das Projekt möglichst dynamisch zu gestalten, können innerhalb des Ablaufs die Phasen verschoben werden.

== Phasen ==
Projektzeitraum:
Start: 9. Januar 2012
Ende: 21. Juni 2012
--> 26 Wochen

Aufgrund einer eingeschobenen Praxisphase haben die einzelnen Abschnitte keine genaue Datumsangabe!
Die Entwicklungsphase liegt genau innerhalb dieser Praxisphase und ist dementsprechend angesetzt geplant worden.

=== Planung/Konzeption ===
Ziele:
* Projektorganisation(SVN, Wiki, Projektaufgaben usw.)
* Erfassen der Problemstellung
* Ableiten von Anforderungen aus der Aufgabenstellung
* Technologieevaluierung
* GUI-Konzept
* Konzept eines Datenmodells (Baum / Tabelle)

Zeit: 4 Wochen, vorläufiger Abschluss zum Zwischenvortrag

Status: Abgeschlossen

=== Entwicklung ===
Ziele (geordnet nach ihrer zeitlichen Abarbeitung) :
* Datenmodell abbilden (Repräsentation einer Tabelle als Datenobjekt)
* Import und Export von Tabellenformaten (Excel,CSV)
* Basis einer graphischen Bentzeroberfläche
* Integration des Datenmodells (Observer-Pattern)
* Ausbau der GUI (Tabellenmodifukation)
* Baum-Datenmodell abbilden
* Implementierung zum Aufbau des automatischen Baums
* Integration Baum-Datenmodell in die GUI (Baum zeichnen etc.)
* "Feinheiten" implementieren (Anforderungen mittlerer oder niederiger Priorität)

Zeit: 19 Wochen

In dieser Phase sollte durch JUnit Tests teilweise testgetrieben entwickelt werden. Für das Datenmodell der Tabelle entstanden zahlreiche JUnit-Tests.
Zwischen der Entwicklungs- und Testphase sollte eine Beta-Version an Hr. Prof. Dr. Höhne gesendet werden, um dem "Kunden" die Möglichkeit zu bieten das Programm zu testen und ggf. Änderungswünsche zu äußern.

Status: Abgeschlossen

=== Test ===
Ziele:
* Überprüfen der Implementierung gemäß den festgelegten Anforderungen
* Funktionsprüfung der GUI

Zeit: 2 Wochen

In dieser Phase sollten alle Projektteilnehmer angehalten sein die Oberfläche ausgiebig zu testen. Dabei sollten auch Grenzwert-Tests vollzogen werden. Mögliche Fehler sollten im Team besprochen und priorisiert werden.

Status: Abgeschlossen

=== Auslieferung ===

Ziele:
* Fertigstellung aller geforderten Dokumente
* Zusammenstellen der Auslieferungsversion (Build)

Zeit: 1 Woche

In dieser Phase sollten alle Entwicklungsarbeiten eingestellt sein. Da keine Wartung oder Installation beim Kunden vorgesehen ist, wurde die Auslieferung entsprechend kurz geplant.

Status: Abgeschlossen

Projekt: Optimaler Entscheidungsbaum

2012-05-17T14:40:57Z

Bepf: /* Vorgehensmodell */

[[File:Optimaler_Entscheidungsbaum-Logo.png|thumb|Das ist das Logo von unserem Programm "Baumschule - Optimaler Entscheidungsbäme"]]
==Einleitung==
Dies ist die Hauptseite für das Projekt "Optimaler Entscheidungsbaum".
===Aufgabenstellung===
Die offizielle Aufgabenstellung, gestellt von Prof. Dr. Höhne, kann {{pdf|Aufgabenstellung.pdf | hier}} runtergeladen werden.

[[Optimaler Entscheidungsbaum: Kurze Einführung]]

== Konzepte ==
=== Technische Konzepte ===
[[Technische Konzepte: Logger]] 
[[Technische Konzepte: Config Manager]] 
[[Technische Konzepte: Observer Pattern]]

=== Fachliche Konzepte ===
[[Optimaler Entscheidungsbaum: GUI-Entwurf]] 
[[Optimaler Entscheidungsbaum: Datenschnittstelle]] (Repräsentation der Tabellen / Bäume in Java) 
[[Optimaler Entscheidungsbaum: Systemarchitektur]] 

== Linksammlung / Wissensdatenbank ==

http://www.rob.uni-luebeck.de/Lehre/2011s/KI/lectures/10_SS/ai_ch9.pdf 
http://www.youtube.com/watch?v=4BmQ4YAoa8Q 
http://de.wikipedia.org/wiki/Entscheidungsbaum

==Teilnehmer==
[[Benutzer:Jonw|Jonathan Wiens]]: Teamleiter, Entwickler, SVN-Administrator 
[[Benutzer:Bepf|Benjamin Pfeiffer]]: Entwickler 
[[Benutzer:Nics|Nico Smeenk]]: Systemarchitekt, Entwickler 
[[Benutzer:Segr|Sebastian Große]]: Entwickler, Server-Administrator (Wiki), Grafiker 
[[Benutzer:Chge|Christian Gebauer]]: Entwickler 

==Projektmanagement==
[[Optimaler Entscheidungsbaum: Projektorganisation]]
===SE-Techniken===
Bla Text zu Se-Techniken

[[Allgemein: Agile Softwareentwicklung | Agile Softwareentwicklung]]

===Vorgehensmodell===
Für das Projekt "Optimaler Entscheidungsbaum" wurde die Form der iterativen Entwicklung ausgewählt.
Bestimmte Phasen können dabei dynamisch abgearbeitet werden. Es gibt dennoch einen groben Ablaufplan, in dem versucht wird verschiedene Arbeitsabläufe primär abzuarbeiten. Für das Projekt wurde entschieden die Phasen: Planung/Konzeption , Entwicklung, Test, Auslieferung zu unterscheiden.

[[Optimaler Entscheidungsbaum: Planung der Iterationen]]

===Protokolle der Sitzungen===
[[Optimaler Entscheidungsbaum: Meetings]]

==Dokumentation==
[[Optimaler Entscheidungsbaum: Story Cards]] 
[[Optimaler Entscheidungsbaum: Handbuch]]
===Dokumentation der Aufgaben===
===Pflichtenheft===
{{pdf | baum_pflichtenheft.pdf | Hier}} kann das Pflichtenheft runtergeladen werden, die Inhalte können jedoch auch [[Optimaler Entscheidungsbaum: Pflichtenheft | hier]] im Portal gelesen werden.

===Präsentation===
Downloadlink für die Folien zum
* {{pdf|Baum_zwischenvortrag.pdf | Zwischenvortrag}},
* {{pdf|Baum_endvortrag.pdf | Endvortrag}}

==Download Optimaler Entscheidungsbaum==

Optimaler Entscheidungsbaum: Pflichtenheft

2012-05-17T14:33:16Z

Bepf: /* Zielbestimmungen */

== Über ==
Projekt: Optimaler Entscheidungsbaum 
Autoren: Christian Gebauer, Sebastian Große, Jonathan Wiens, Benjamin Pfeiffer, Nico Smeenk 
Modul: Software-Engineering II 
Studiengang: Informatik 2010 
Fachbereich: Fachbereich 2, Duales Studium Wirtschaft • Technik, HWR Berlin 
Datum:

== Vorwort ==
Dieses Pflichtenheft ist eine Vereinbarung zwischen der Dozentin Frau Prof. Dr. Monett Diaz als Auftraggeberin und der Gruppe 1 des Kurses "Software-Engineering II" aus dem Studiengang "Informatik 2010". Die Vereinbarung enthält alle Anforderungen an ein zu erstellendes Chat-Programm für die Hochschule für Wirtschaft und Recht Berlin. Das Dokument dient zur Strukturierung und genaueren Einschätzung des zeitlichen Aufwandes des Projektes und der Priorisierung der einzelnen Module. Somit lässt sich auch einschätzen, ob und mit welchen Kosten das Projekt durchführbar ist.
=== Erwartete Leserschaft ===
Im Allgemeinen können alle Stakeholder des Projektes als Leser erwartet werden, jedoch werden die Entwickler, die Projektleitung, der Auftragnehmer und -geber besonders als Leserschaft hervorgehoben.
=== Versionsgeschichte des Dokumentes ===
Dies ist die erste Version des Pflichtenheftes, weitere Versionen sind noch nicht in Planung. 

== Einleitung ==
=== Allgemeines ===
Ein Entscheidungsbaum ist ein speziell aufgebauter Baum aus der Graphentheorie. Im Gegensatz zu einem "normalen" Baum ist ein Entscheidungsbaum geordnet und gerichtet und dient dem Zweck Entscheidungsregeln darzustellen. Ein Entscheidungsbaum kann durch Algorithmen auf Basis von tabellarischen Daten erstellt werden. Aufgrund der Tatsache, dass diese Bäume Entscheidungsprobleme lösen bzw. vereinfachen können, wird diese Methode in vielen Bereichen angewandt. Hauptsächlich benutzt, wird ein Entscheidungsbaum beim Data-Mining, also der umfassenden Theroie der Datenauswertung; aber auch in der Betriebswirtschaftslehre, um effektives Marketing zu betreiben, oder Investment-Geschäfte zu bewerten. Darüber hinaus gibt es viele denkbare Einsatzbereiche, da Entscheidungen fast überall getroffen werden müssen.

Ein Entscheidungsbaum besteht aus Knoten und Blättern. Er muss einen Wurzelknoten besitzen und wird durch Kanten verbunden.
Ein Knoten repräsentiert ein(en) Attribut(-namen), Kanten die zulässigen Attributwerte und die Blätter zeigen die Attributwerte (meistens klassifiziert) des Zielattributs an.

In diesem Pflichtenheft wird nun ein Programm beschrieben, dass einen Entscheidungsbaum auf Basis einer Tabelle konstruieren kann. Dieses Programm ist als Auftragsarbeit von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz zu sehen, bestimmte Funtktionen und Kriterien sind bereits vorgegeben.
=== Abgrenzungen ===
==== Ausgangssituation ====
Im Auftrag von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz wird ein Programm, im Rahmen des Moduls SWE-2, entwickelt, welches dazu dienen soll Entscheidungsbäume zu konstruieren und darzustellen. Als Datenbasis dienen Excel- und CSV-Dateien.
Mit Hilfe dieser Daten soll dann ein "optimaler Entscheidungsbaum" aufgebaut werden, wobei zu beachten ist, dass der Begriff "optimal" nur relativ gesehen werden kann, und abhängig vom gewählten Algorhitmus und der Art des Datenbestandes ist.

=== Systemname ===
Aufgrund der Tatsache, dass ein Entscheidungsbaum nach bestimmten Regeln ''aufgebaut'' wird und der Anwender einen ''Lerneffekt'' aus diesem Baum ziehen kann, in dem Entscheidungen vereinfacht werden, wurde beschlossen das Projekt und das Programm "Baumschule - Optimale Entscheidungsbäume" zu nennen.
==== Allgemeine Systembeschreibung ====
Das System bzw. das Programm bietet hauptsächlich drei grobe Funtkionen an:
* Laden/Editieren eines Datenbestands durch eine Datei (Excel bzw. CSV)
* Erstellen eines Entscheidungsbaumes durch einen gegebenen Algorithmus, oder einer Nutzervorgabe
* Präsentation des Ergebnisses

Diese 3 Hauptfunktionen lassen sich näher beschreiben:
* Es gibt eine graphische Benutzeroberfläche mit der der Endandwender alle Funktionen des Programms benutzen kann
* Es gibt eine Funktion zum Laden/Speichern einer Excel- oder CSV-Datei
* Geladene Tabellendaten können editiert werden.
* Ein Baum kann automatisch generiert werden, ein ZielAttribut kann vorher gewählt werden.
* Ein Baum kann teilweise manuell erstellt werden, in dem für jeden Knoten die nächste Attributebene selbst gewählt werden kann.
* Es können jederzeit detaillierte Informationen über einen Baum bzw. dessen Tabellendaten angezeigt werden.

==== Vorteile und Nutzen ====

Das System bietet die Bearbeitung eines Datenbestandes an und arbeitet nach dem Laden einer Datei formatunabhängig. Ist ein Datenbestand bearbeitet worden, ist dieser auch wieder exportierbar.
Die Oberfläche bietet die Möglichkeit einen, gemäß des Algorithmus, optimalen Baumes darzustellen. Die Stärke liegt hierbei einerseits auf der Präsentation und andererseits bei der leichten Editierbarkeit, denn der Baum kann einfach durch Mausklicks bearbeitet und untersucht werden. Ein manuelles zeichnen und berechnen des Baumes entfällt.
Gerade bei großen Daten ist ein Baum nur durch ein Programm wie dieses erstellbar. Arbeitet der Algorithmus fehlerfrei, kann ''immer wieder'' und ''reproduzierbar'' ein Baum aufgebaut werden.

=== Überblick über den Rest des Dokuments ===

Die nachfolgenden Abschnitte befassen sich detaillierter und gründlicher mit den Funktionen des Programms. Es werden Vereinbarungen festgelegt, welches Verhalten das Programm leisten kann und muss.

== Fachbegriffe, Akronyme und Abkürzungen ==
Dieser Teil soll die im Dokument verwendeten technischen Fachbergriffe festlegen. Dabei soll keine Erfahrung oder Fachwissen beim Leser vorausgesetzt werden.
=== Glossar ===
=== Akronyme ===
=== Abkürzungen ===

== Zielbestimmungen ==
Die folgenden Ziele sind in 3 Kategorien (Muss-, Soll- , Kannkriterien) unterteilt. Durch diese Unterteilung wird eine Prioritätshierarchie geschaffen, wobei Musskriterien die höchste Priorität erhalten und entsprechend vorrangig abgearbeitet werden.

=== Musskriterien ===
Die Muss-Kritierien ergeben sich größtenteils aus der Aufgabenbeschreibung von Hr. Höhne und Fr. Monett-Diaz und sollen hier abgekürzt wiedergegeben werden:
* Das Programm muss in der Lage sein mit einem Datenbestand von bis zu 10 Attributen und 100 Objekten arbeiten zu können.
* Das Programm muss mit Tabellen-Dateien umgehen können. (Laden/Speichern von Excel- und CSV-Dateien)
* Das Programm muss ein Bearbeiten der Tabellendaten zulassen.
* Es muss eine graphische Benutzeroberfläche geben.
* Das Zielattribut muss farblich hervorgehoben werden.

* Das Programm muss eine Möglichkeit bieten den Baum, durch Auswahl des nächsten Attributs, teilweise manuell aufzubauen.
* Wenn der Baum interaktiv zusammengestellt wird, darf(muss) nur der oberste Knoten präsentiert werden.
* Bei der Präsentation des interaktiven Baums kann dieser durch ein Mausklick "untersucht" werden. Es wird bei einem Knoten eine Tabelle angezigt, die die Objekte anzeigt, die durch den Knoten repräsentiert werden.
* Es kann in der Tabelle ein Attribut untersucht werden, woraufhin die gewichtete Entropie, die sichbei Aufteilung nach diesem Attribut ergeben würde, angezeigt wird.

* Das Programm muss anhand eines vorgegebenen Algorithmus (''Konzept der Entropie'') einen Entscheidungsbaum erstellen können.
* Bei der automatischen Erstellung wird ein Knoten der nur noch Objekte einer Klasse enthält nicht weiter aufgeteilt, selbiges gilt wenn der Knoten eine (einstellbare) Anzahl von Elementen enthält.
* Bei der Präsentation des autmatischen Baums kann dieser durch ein Mausklick "untersucht" werden. Es wird bei einem Knoten eine Tabelle angezigt, die die Objekte anzeigt, die durch den Knoten repräsentiert werden.

* Bei der Präsentation des interaktiven und autmatischen Baums müssen die Kanten mit dem entsprechenden Attributewert angezeigt werden.
* Bei der Präsentation des interaktiven und automatischen Baums muss die Zahl der enthaltenen Objekte, die Zahl jeder Klasse und die Entropie in jedem Knoten angezeigt werden.
* Der Entscheidungsbaum muss, egal ob manuell oder autmoatisch erstellt, bei Änderungen des Datenbestandes aktualisiert werden.

* Das Programm muss lauffähig sein und ausführbar vorliegen.

=== Sollkriterien ===
* Das Programm soll an den wichtigen Stellen durchdachte Hilfebeschreibungen(ToolTips) anzeigen können.
* Das Programm soll für den Benutzer ein vollständiges Handbuch bereitstellen, dass jederzeit über das Menü aufgerufen werden kann.
* Das Programm soll bei bestimmten Fehlern oder unerlaubten Nutzeraktionen eine graphische Fehlermeldung anzeigen.
* Das Programm soll zum Nachverfolgen von Programm-Algorithmen und -Abläufen eine Log-Datei erstellen.
* Die Oberfläche soll für den Nutzer farblich und organisatorisch übersichtlich und leicht zu bedienen sein.
* Das Erstellen eines Baumes soll nicht länger als 5 Sekunden dauern. (Vorrausgesetzt das Datenlimit von 10*100 Attributwerten wird eingehalten)
* Die Oberfläche soll neben der einfachen Ansicht einen Präsentationsmodus bieten, in dem der Baum als Vollbild dargestellt wird.
* Für die Anzeige des Baumes soll eine Legende bereitgestellt werden, die den Aufbau eines dargestellten Baumes erklärt.

=== Kannkriterien ===
* Das Programm kann die Möglichkeit bieten, über eine Konfigurationsschnittstelle verschiedene Programmparameter anzupassen.
* Für den Benutzer kann es eine grafische Möglichkeit geben die Konfigurationsschnittstelle zu nutzen.
* Der Nutzer kann die Möglichkeit erhalten den dynamisch erstellten Baum als xml-Datei zu speichern.
* Der Nutzer kann die Möglichkeit erhalten die abgespeicherte xml-Datei wieder zu laden; die Oberfläche stellt dann automatisch die Tabelle und die Bäume wieder her.
* Das Programm kann die Möglichkeit bieten den dynamischen und automatischen Baum als Bild-Datei(*.png ; *.jpg) abzuspeichern.
* Die Zeichenoberfläche, in dem der Baum (dynamisch oder manuell) präsentiert wird, kann durch einen Schieberegler heran- bzw. herausgezoomt werden.

=== Abgrenzungskriterien ===

* Die Software setzt eine installierte Version von Java voraus.
* Es gibt für jedes Betriebssystem (Windows, Linux, Mac) und dessen Ausprägung (x64, x32) jeweils eine Version.
* Die Software kann nur mit Datenformaten umgehen, die Excel-Konform sind- (bis 2003: .xls, ab 2007: .xlsx) oder dem CSV-Format entsprechen (Trennzeichen: "," (Ausgesprochen: Komma)
* Die Software benutzt einen fest vorgegebenen Algorithmus (''Konzept der Entropie'').
* Die Tabelle kann maximal 10 Attribute und jeweils 100 Attributwerte enthalten und darf innerhalb der Tabellengrenzen keine leeren Zellenwerte (leere Strings) enthalten.

== Systemeinsatz ==
=== Anwendungsbereiche ===
=== Zielgruppen ===
=== Betriebsbedingungen ===

== Technische Systemumgebung ==
=== Software ===
=== Hardware ===
=== Orgware ===

== Systemübersicht und -architektur ==
=== Übersicht über das System ===
=== Systemarchitektur ===
Dieses Kapitel sollte einen groben Überblick über die erwartete Systemarchitektur geben, der die Verteilung der Funktionen auf die Systemmodule zeigt. Wiederverwendete Komponenten sollten gekennzeichnet werden.

=== Schnittstellen des Systems ===

== Systemanforderungen ==
Das Programm soll den Argorithmus, einen optimalen Entscheidungsbaum zu finden, demonstrieren.
=== Funktionale Anforderungen ===
* Das Programm soll unter allen gängigen Windows-Betriebssystemen ohne Installation lauffähig sein (Java darf vorrausgesetzt werden, sonst nichts spezielles).
==== Tabellenansicht ====
* Einlesen / Speichern einer Tabelle im .csv-Format (wobei das Trennzeichen ein Komma ist).
* Alle Attribute sind Zeichenketten.
* Eingeben / Editieren einer Tabelle muss möglich sein.
* Import und Export von Excel-Dateien.

==== Baum automatisch ====
* Der optimale Entscheidungsbaum wird mit dem Algorithmus, der sukzessiv für jeden Knoten jeweils das Attribut mit der minimalen gewichteten Entropie auswählt, erzeugt und dargestellt.
* Wenn ein Knoten nur noch Objekte einer Klasse enthält, wird dieser nicht weiter aufgeteilt.
* Wenn ein Knoten nur noch eine bestimmte Anzahl (einstellbar - Voreinstellung 1) von Elementen enthält, wird nicht weiter aufgeteilt.

=== Qualitätsanforderungen ===
=== Benutzeroberfläche ===
Weil das Programm auch für Präsentationszwecke eingesetzt werden soll, ist insbesondere auf eine entsprechende Gestaltung der Oberfläche (aussagekräftige Verwendung von Farben, ausreichend großer Schriftgrad, etc.) zu achten. 
Im Programm kann zwischen drei verschiedenen Ansichten hin- und hergeschalten werden, von denen stets genau eine sichtbar ist:
* Tabellenansicht
* Baum interaktiv
* Baum automatisch
Start ist stets in der Tabellenansicht, erst wenn eine Tabelle geladen oder eingegeben ist, kann in eine Baumansicht gewechselt werden. Ansonsten kann stets zwischen den drei Ansichten umgeschalten werden.
==== Tabellenansicht ====
* Eine Tabelle besteht aus maximal etwa 10 Attributen und 100 Objekten. Die Spalten repräsentieren dabei die Attribute und die Zeilen die Objekte / Datensätze.
* (Farbliche) Markierung des Zielattributs.

==== Baum interaktiv ====
* Zu Beginn wird nur der oberste Knoten (also der, der allen Objekten in der Tabelle entspricht) dargestellt.
* Das gilt ebenso, wenn in der Tabellenansicht ein Attribut hinzugefügt oder gelöscht oder das Zielattribut geändert wird.
* In jedem Knoten ist die Zahl der enthaltenden Objekte, die Zahl der Objekte jeder Klasse und die Entropie angegeben.
* Die Kanten sind mit dem entsprechenden Attributwert markiert.
* Bei Identifikation eines Knotens des Baumes wird eine Tabelle mit den Objekten, die von diesem Knoten repräsentiert werden, dargestellt.
* Wird in dieser Tabelle ein Attribut identifiziert, wird die gewichtete Entropie, die sich bei Aufteilung nach diesem Attribut ergeben würde, ausgegeben.
* In dieser Tabelle kann ein Attribut selektiert werden, so dass entsprechend den Werten dieses Attributes Unterknoten entstehen. Die Tabelle verschwindet. Hatte der Knoten schon Unterknoten, verschwinden diese natürlich ebenfalls.

==== Baum automatisch ====
* In jedem Knoten ist die Zahl der enthaltenden Objekte, die Zahl der Objekte jeder Klasse und die Entropie automatisch dargestellt.
* Die Kanten sind mit dem entsprechenden Attributwert markiert.
* Bei Identifikation eines Knotens des Baumes wird eine Tabelle mit den Objekten, die von diesem Knoten repräsentiert werden, dargestellt.

=== Andere nicht-funktionale Anforderungen ===

== Systemmodelle ==
Dieses Kapitel sollte eines oder mehrere Systemmodelle festlegen, die die Beziehung zwischen den Systemkomponenten und dem System und seiner Umgebung aufzeigen. Dies können Objekt-, Datenfluss- und semantische Datenmodelle sein.
=== Datenmodelle ===
=== Andere Modelle ===

== Anforderungen an die Entwicklungsumgebung ==
Die hier genannten Aspekte werden für die qualitative Entwicklung der Software benötigt.
=== Software ===
Das Betriebssystem spielt keine Rolle, da Eclipse und Java Plattformunabhängig ist.
*Die Software "Eclipse" zur Programmierung mit Java wird benötigt. Hinzu kommt das Eclipse PlugIn "subversive" zur Handhabung der Versionsverwaltung
*Eine aktuelle Java-Developer-Version (jdk) wird zur Kompilierung benötigt. Außerdem werden folgende externe Bibliotheken benötigt:
** "dom4j", "poi" zur Konvertierung und Erstellung von Excel-Spreadsheet Tabellen
** "swt", das genutzte Framework zur Erstellung der grafischen Benutzeroberfläche
** "xmlbeans" zur Erstellung und Lesen von XML-Dateien

=== Hardware ===
Für die verwendete Hardware sollten mindestens 2 GB Arbeitsspeicher verfügbar sein, um ein flüssiges Abarbeiten und Darstellen der relevanten Inhalte zu gewährleisten.

=== Orgware ===
Vorrangig geschah die Kommunikation im Team über E-Mail Nachrichten und Kurzmitteilungen. Hier wurde beispielsweise Skype intensiv genutzt.

== Ergänzungen ==

== Anhang ==

Technische Konzepte: Config Manager

2012-05-17T14:18:28Z

Bepf:

== Einleitung ==

Für viele Bereiche unserer Anwendung sind Konfigurationen notwendig. In unserem Projekt sollen aus einer Konigurations-Datei verschiedene Einstellungen ausgelesen werden können. Diese können z.B. einfach irgendwelche Ports / Addressen beinhalten, die nicht statisch im Quelltext vorliegen sollen. Natürlich können diese Konfigurationen auch in der Oberfläche verwaltet werden, manche Einstellungen sollen aber z.B. garnicht für einen Nutzer sichtbar sein oder es würde sich schlichtweg nicht lohnen dafür eine Oberfläche zu entwerfen.

== Format für die Einstellungen ==

In einer textlich lesbaren Datei sind die Einstellungen gespeichert. Pro Zeile soll eine Konfiguration verwendet werden.
Dabei gibt es immer einen Schlüssel und einen dazugehörigen Wert. Beide sind durch ein Gleichheitszeichen voneinander getrennt.

'''Beispielschlüssel = Beispielwert'''

== Wie kann ein Wert aus dem ConfigManager gelesen werden? ==

Wie auch der Logger, so ist der ConfigManager nun statisch und braucht nicht initialisiert werden.
Es kann eine komplette Liste gelesen werden aus einer Datei (oder aus einer Standarddatei), die Liste bleibt zur Laufzeit auch dem ConfigManager bekannt und muss nicht manuell verwaltet werden. Durch die Methode "getValueFromKey" wird durch einen Parameterangabe des Schlüssels ein Wert herausgesucht aus dieser Liste und zurückgegeben. Sollte die Liste leer sein, versucht das Programm eine Standarddatei zu lesen. Ist kein Schlüssel gefunden worden ist der zurückgegebene Wert "null".

Durch die Methode "writeConfigLine" wird der zuletzt geöffneten Konfigurationsdatei eine Zeile hinzugefügt.
Wurde noch keine Datei angegeben bleibt die Methode funktionslos.

== Wo ist der ConfigManager zu finden? ==

Der ConfigManager ist Bestandteil des Jar-Files "tools", dass auch noch den Logger beherbergt.
Das Paket ist mit einer Classpath Variable bereits in unserem Projekt eingebunden.
Er kann einfach mit ConfigManager.xx (xx für die entsprechende Methode) benutzt werden.
Da der ConfigManager statisch ist muss nichts initialisiert werden.
Es sollte aber an einer zentralen Stelle das ConfigFile definiert werden (durch "readConfig(File file)), die angebene Datei bleibt zur Laufzeit gespeichert, alle anderen Methoden beziehen sich nun auf diese Datei.

== Grafische Benutzeroberfläche (GUI) ==

In der neuesten Version des Programms "Baumschule" wurde für den Konfigurationsmanager eine Oberfläche geschaffen, mit dem der Nutzer ohne einen Texteditor verschiedene Einstellungen bearbeiten kann. Der Konfigurationsmanager hat somit auch Methoden bekommen um Einstellungen zu editieren (und wieder in die Konfigurationsdatei zu schreiben).
Die grafische Benutzeroberfläche bietet nun z.B. die Einstellung das Trennzeichen für das CSV-Format zu ändern, oder die Farben der angezeigten Bäume.

Optimaler Entscheidungsbaum: Pflichtenheft

2012-05-15T06:42:32Z

Bepf: /* Musskriterien */

== Über ==
Projekt: Optimaler Entscheidungsbaum 
Autoren: Christian Gebauer, Sebastian Große, Jonathan Wiens, Benjamin Pfeiffer, Nico Smeenk 
Modul: Software-Engineering II 
Studiengang: Informatik 2010 
Fachbereich: Fachbereich 2, Duales Studium Wirtschaft • Technik, HWR Berlin 
Datum:

== Vorwort ==
Dieses Pflichtenheft ist eine Vereinbarung zwischen der Dozentin Frau Prof. Dr. Monett Diaz als Auftraggeberin und der Gruppe 1 des Kurses "Software-Engineering II" aus dem Studiengang "Informatik 2010". Die Vereinbarung enthält alle Anforderungen an ein zu erstellendes Chat-Programm für die Hochschule für Wirtschaft und Recht Berlin. Das Dokument dient zur Strukturierung und genaueren Einschätzung des zeitlichen Aufwandes des Projektes und der Priorisierung der einzelnen Module. Somit lässt sich auch einschätzen, ob und mit welchen Kosten das Projekt durchführbar ist.
=== Erwartete Leserschaft ===
Im Allgemeinen können alle Stakeholder des Projektes als Leser erwartet werden, jedoch werden die Entwickler, die Projektleitung, der Auftragnehmer und -geber besonders als Leserschaft hervorgehoben.
=== Versionsgeschichte des Dokumentes ===
Dies ist die erste Version des Pflichtenheftes, weitere Versionen sind noch nicht in Planung. 

== Einleitung ==
=== Allgemeines ===
Ein Entscheidungsbaum ist ein speziell aufgebauter Baum aus der Graphentheorie. Im Gegensatz zu einem "normalen" Baum ist ein Entscheidungsbaum geordnet und gerichtet und dient dem Zweck Entscheidungsregeln darzustellen. Ein Entscheidungsbaum kann durch Algorithmen auf Basis von tabellarischen Daten erstellt werden. Aufgrund der Tatsache, dass diese Bäume Entscheidungsprobleme lösen bzw. vereinfachen können, wird diese Methode in vielen Bereichen angewandt. Hauptsächlich benutzt, wird ein Entscheidungsbaum beim Data-Mining, also der umfassenden Theroie der Datenauswertung; aber auch in der Betriebswirtschaftslehre, um effektives Marketing zu betreiben, oder Investment-Geschäfte zu bewerten. Darüber hinaus gibt es viele denkbare Einsatzbereiche, da Entscheidungen fast überall getroffen werden müssen.

Ein Entscheidungsbaum besteht aus Knoten und Blättern. Er muss einen Wurzelknoten besitzen und wird durch Kanten verbunden.
Ein Knoten repräsentiert ein(en) Attribut(-namen), Kanten die zulässigen Attributwerte und die Blätter zeigen die Attributwerte (meistens klassifiziert) des Zielattributs an.

In diesem Pflichtenheft wird nun ein Programm beschrieben, dass einen Entscheidungsbaum auf Basis einer Tabelle konstruieren kann. Dieses Programm ist als Auftragsarbeit von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz zu sehen, bestimmte Funtktionen und Kriterien sind bereits vorgegeben.
=== Abgrenzungen ===
==== Ausgangssituation ====
Im Auftrag von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz wird ein Programm, im Rahmen des Moduls SWE-2, entwickelt, welches dazu dienen soll Entscheidungsbäume zu konstruieren und darzustellen. Als Datenbasis dienen Excel- und CSV-Dateien.
Mit Hilfe dieser Daten soll dann ein "optimaler Entscheidungsbaum" aufgebaut werden, wobei zu beachten ist, dass der Begriff "optimal" nur relativ gesehen werden kann, und abhängig vom gewählten Algorhitmus und der Art des Datenbestandes ist.

=== Systemname ===
Aufgrund der Tatsache, dass ein Entscheidungsbaum nach bestimmten Regeln ''aufgebaut'' wird und der Anwender einen ''Lerneffekt'' aus diesem Baum ziehen kann, in dem Entscheidungen vereinfacht werden, wurde beschlossen das Projekt und das Programm "Baumschule - Optimale Entscheidungsbäume" zu nennen.
==== Allgemeine Systembeschreibung ====
Das System bzw. das Programm bietet hauptsächlich drei grobe Funtkionen an:
* Laden/Editieren eines Datenbestands durch eine Datei (Excel bzw. CSV)
* Erstellen eines Entscheidungsbaumes durch einen gegebenen Algorithmus, oder einer Nutzervorgabe
* Präsentation des Ergebnisses

Diese 3 Hauptfunktionen lassen sich näher beschreiben:
* Es gibt eine graphische Benutzeroberfläche mit der der Endandwender alle Funktionen des Programms benutzen kann
* Es gibt eine Funktion zum Laden/Speichern einer Excel- oder CSV-Datei
* Geladene Tabellendaten können editiert werden.
* Ein Baum kann automatisch generiert werden, ein ZielAttribut kann vorher gewählt werden.
* Ein Baum kann teilweise manuell erstellt werden, in dem für jeden Knoten die nächste Attributebene selbst gewählt werden kann.
* Es können jederzeit detaillierte Informationen über einen Baum bzw. dessen Tabellendaten angezeigt werden.

==== Vorteile und Nutzen ====

Das System bietet die Bearbeitung eines Datenbestandes an und arbeitet nach dem Laden einer Datei formatunabhängig. Ist ein Datenbestand bearbeitet worden, ist dieser auch wieder exportierbar.
Die Oberfläche bietet die Möglichkeit einen, gemäß des Algorithmus, optimalen Baumes darzustellen. Die Stärke liegt hierbei einerseits auf der Präsentation und andererseits bei der leichten Editierbarkeit, denn der Baum kann einfach durch Mausklicks bearbeitet und untersucht werden. Ein manuelles zeichnen und berechnen des Baumes entfällt.
Gerade bei großen Daten ist ein Baum nur durch ein Programm wie dieses erstellbar. Arbeitet der Algorithmus fehlerfrei, kann ''immer wieder'' und ''reproduzierbar'' ein Baum aufgebaut werden.

=== Überblick über den Rest des Dokuments ===

Die nachfolgenden Abschnitte befassen sich detaillierter und gründlicher mit den Funktionen des Programms. Es werden Vereinbarungen festgelegt, welches Verhalten das Programm leisten kann und muss.

== Fachbegriffe, Akronyme und Abkürzungen ==
Dieser Teil soll die im Dokument verwendeten technischen Fachbergriffe festlegen. Dabei soll keine Erfahrung oder Fachwissen beim Leser vorausgesetzt werden.
=== Glossar ===
=== Akronyme ===
=== Abkürzungen ===

== Zielbestimmungen ==
=== Musskriterien ===
Die Muss-Kritierien ergeben sich größtenteils aus der Aufgabenbeschreibung von Hr. Höhne und Fr. Monett-Diaz und sollen hier abgekürzt wiedergegeben werden:
* Das Programm muss in der Lage sein mit einem Datenbestand von bis zu 10 Attributen und 100 Objekten arbeiten zu können.
* Das Programm muss mit Tabellen-Dateien umgehen können. (Laden/Speichern von Excel- und CSV-Dateien)
* Das Programm muss ein Bearbeiten der Tabellendaten zulassen.
* Es muss eine graphische Benutzeroberfläche geben.
* Das Zielattribut muss farblich hervorgehoben werden.

* Das Programm muss eine Möglichkeit bieten den Baum, durch Auswahl des nächsten Attributs, teilweise manuell aufzubauen.
* Wenn der Baum interaktiv zusammengestellt wird, darf(muss) nur der oberste Knoten präsentiert werden.
* Bei der Präsentation des interaktiven Baums kann dieser durch ein Mausklick "untersucht" werden. Es wird bei einem Knoten eine Tabelle angezigt, die die Objekte anzeigt, die durch den Knoten repräsentiert werden.
* Es kann in der Tabelle ein Attribut untersucht werden, woraufhin die gewichtete Entropie, die sichbei Aufteilung nach diesem Attribut ergeben würde, angezeigt wird.

* Das Programm muss anhand eines vorgegebenen Algorithmus (''Konzept der Entropie'') einen Entscheidungsbaum erstellen können.
* Bei der automatischen Erstellung wird ein Knoten der nur noch Objekte einer Klasse enthält nicht weiter aufgeteilt, selbiges gilt wenn der Knoten eine (einstellbare) Anzahl von Elementen enthält.
* Bei der Präsentation des autmatischen Baums kann dieser durch ein Mausklick "untersucht" werden. Es wird bei einem Knoten eine Tabelle angezigt, die die Objekte anzeigt, die durch den Knoten repräsentiert werden.

* Bei der Präsentation des interaktiven und autmatischen Baums müssen die Kanten mit dem entsprechenden Attributewert angezeigt werden.
* Bei der Präsentation des interaktiven und automatischen Baums muss die Zahl der enthaltenen Objekte, die Zahl jeder Klasse und die Entropie in jedem Knoten angezeigt werden.
* Der Entscheidungsbaum muss, egal ob manuell oder autmoatisch erstellt, bei Änderungen des Datenbestandes aktualisiert werden.

* Das Programm muss lauffähig sein und ausführbar vorliegen.

=== Sollkriterien ===
* Das Programm soll an den wichtigen Stellen durchdachte Hilfebeschreibungen anzeigen können.
* Das Programm soll bei bestimmten Fehlern oder unerlaubten Nutzeraktionen eine graphische Fehlermeldung anzeigen.
* Das Programm soll zum Nachverfolgen von Programm-Algorithmen und -Abläufen eine Log-Datei erstellen.
* Das Log-Verhalten soll konfigurierbar sein.
* Die Oberfläche soll farblich und organisaorisch übersichtlich und leicht zu bedienen sein.
* Das Erstellen eines Baumes soll nicht länger als 5 Sekunden dauern. (Vorrausgesetzt das Datenlimit von 10*100 Attributwerten wird eingehalten)
* Die Oberfläche soll neben der einfachen Ansicht einen Präsentationsmodus bieten, in dem der Baum als Vollbild dargestellt wird.

=== Kannkriterien ===
* Das Programm kann die Möglichkeit bieten, über eine Konfigurationsschnittstelle verschiedene Programmparameter anzupassen.
* Das Programm kann die Möglichkeit bieten, den erstellten Baum als Text-Datei abzuspeichern.

=== Abgrenzungskriterien ===

* Die Software setzt eine installierte Version von Java voraus.
* Es gibt für jedes Betriebssystem (Windows, Linux, Mac) und dessen Ausprägung (x64, x32) jeweils eine Version.
* Die Software kann nur mit Datenformaten umgehen, die Excel-Konform sind- (bis 2003: .xls, ab 2007: .xlsx) oder dem CSV-Format entsprechen (Trennzeichen: "," (Ausgesprochen: Komma)
* Die Software benutzt einen fest vorgegebenen Algorithmus (''Konzept der Entropie'').
* Die Tabelle kann maximal 10 Attribute und jeweils 100 Attributwerte enthalten und darf innerhalb der Tabellengrenzen keine leeren Zellenwerte (leere Strings) enthalten.

== Systemeinsatz ==
=== Anwendungsbereiche ===
=== Zielgruppen ===
=== Betriebsbedingungen ===

== Technische Systemumgebung ==
=== Software ===
=== Hardware ===
=== Orgware ===

== Systemübersicht und -architektur ==
=== Übersicht über das System ===
=== Systemarchitektur ===
Dieses Kapitel sollte einen groben Überblick über die erwartete Systemarchitektur geben, der die Verteilung der Funktionen auf die Systemmodule zeigt. Wiederverwendete Komponenten sollten gekennzeichnet werden.

=== Schnittstellen des Systems ===

== Systemanforderungen ==
Das Programm soll den Argorithmus, einen optimalen Entscheidungsbaum zu finden, demonstrieren.
=== Funktionale Anforderungen ===
* Das Programm soll unter allen gängigen Windows-Betriebssystemen ohne Installation lauffähig sein (Java darf vorrausgesetzt werden, sonst nichts spezielles).
==== Tabellenansicht ====
* Einlesen / Speichern einer Tabelle im .csv-Format (wobei das Trennzeichen ein Komma ist).
* Alle Attribute sind Zeichenketten.
* Eingeben / Editieren einer Tabelle muss möglich sein.
* Import und Export von Excel-Dateien.

==== Baum automatisch ====
* Der optimale Entscheidungsbaum wird mit dem Algorithmus, der sukzessiv für jeden Knoten jeweils das Attribut mit der minimalen gewichteten Entropie auswählt, erzeugt und dargestellt.
* Wenn ein Knoten nur noch Objekte einer Klasse enthält, wird dieser nicht weiter aufgeteilt.
* Wenn ein Knoten nur noch eine bestimmte Anzahl (einstellbar - Voreinstellung 1) von Elementen enthält, wird nicht weiter aufgeteilt.

=== Qualitätsanforderungen ===
=== Benutzeroberfläche ===
Weil das Programm auch für Präsentationszwecke eingesetzt werden soll, ist insbesondere auf eine entsprechende Gestaltung der Oberfläche (aussagekräftige Verwendung von Farben, ausreichend großer Schriftgrad, etc.) zu achten. 
Im Programm kann zwischen drei verschiedenen Ansichten hin- und hergeschalten werden, von denen stets genau eine sichtbar ist:
* Tabellenansicht
* Baum interaktiv
* Baum automatisch
Start ist stets in der Tabellenansicht, erst wenn eine Tabelle geladen oder eingegeben ist, kann in eine Baumansicht gewechselt werden. Ansonsten kann stets zwischen den drei Ansichten umgeschalten werden.
==== Tabellenansicht ====
* Eine Tabelle besteht aus maximal etwa 10 Attributen und 100 Objekten. Die Spalten repräsentieren dabei die Attribute und die Zeilen die Objekte / Datensätze.
* (Farbliche) Markierung des Zielattributs.

==== Baum interaktiv ====
* Zu Beginn wird nur der oberste Knoten (also der, der allen Objekten in der Tabelle entspricht) dargestellt.
* Das gilt ebenso, wenn in der Tabellenansicht ein Attribut hinzugefügt oder gelöscht oder das Zielattribut geändert wird.
* In jedem Knoten ist die Zahl der enthaltenden Objekte, die Zahl der Objekte jeder Klasse und die Entropie angegeben.
* Die Kanten sind mit dem entsprechenden Attributwert markiert.
* Bei Identifikation eines Knotens des Baumes wird eine Tabelle mit den Objekten, die von diesem Knoten repräsentiert werden, dargestellt.
* Wird in dieser Tabelle ein Attribut identifiziert, wird die gewichtete Entropie, die sich bei Aufteilung nach diesem Attribut ergeben würde, ausgegeben.
* In dieser Tabelle kann ein Attribut selektiert werden, so dass entsprechend den Werten dieses Attributes Unterknoten entstehen. Die Tabelle verschwindet. Hatte der Knoten schon Unterknoten, verschwinden diese natürlich ebenfalls.

==== Baum automatisch ====
* In jedem Knoten ist die Zahl der enthaltenden Objekte, die Zahl der Objekte jeder Klasse und die Entropie automatisch dargestellt.
* Die Kanten sind mit dem entsprechenden Attributwert markiert.
* Bei Identifikation eines Knotens des Baumes wird eine Tabelle mit den Objekten, die von diesem Knoten repräsentiert werden, dargestellt.

=== Andere nicht-funktionale Anforderungen ===

== Systemmodelle ==
Dieses Kapitel sollte eines oder mehrere Systemmodelle festlegen, die die Beziehung zwischen den Systemkomponenten und dem System und seiner Umgebung aufzeigen. Dies können Objekt-, Datenfluss- und semantische Datenmodelle sein.
=== Datenmodelle ===
=== Andere Modelle ===

== Anforderungen an die Entwicklungsumgebung ==
Die hier genannten Aspekte werden für die qualitative Entwicklung der Software benötigt.
=== Software ===
Das Betriebssystem spielt keine Rolle, da Eclipse und Java Plattformunabhängig ist.
*Die Software "Eclipse" zur Programmierung mit Java wird benötigt. Hinzu kommt das Eclipse PlugIn "subversive" zur Handhabung der Versionsverwaltung
*Eine aktuelle Java-Developer-Version (jdk) wird zur Kompilierung benötigt. Außerdem werden folgende externe Bibliotheken benötigt:
** "dom4j", "poi" zur Konvertierung und Erstellung von Excel-Spreadsheet Tabellen
** "swt", das genutzte Framework zur Erstellung der grafischen Benutzeroberfläche
** "xmlbeans" zur Erstellung und Lesen von XML-Dateien

=== Hardware ===
Für die verwendete Hardware sollten mindestens 2 GB Arbeitsspeicher verfügbar sein, um ein flüssiges Abarbeiten und Darstellen der relevanten Inhalte zu gewährleisten.

=== Orgware ===
Vorrangig geschah die Kommunikation im Team über E-Mail Nachrichten und Kurzmitteilungen. Hier wurde beispielsweise Skype intensiv genutzt.

== Ergänzungen ==

== Anhang ==

Optimaler Entscheidungsbaum: Pflichtenheft

2012-05-02T07:53:08Z

Bepf: /* Einleitung */

== Über ==
Projekt: Optimaler Entscheidungsbaum 
Autoren: Christian Gebauer, Sebastian Große, Jonathan Wiens, Benjamin Pfeiffer, Nico Smeenk 
Modul: Software-Engineering II 
Studiengang: Informatik 2010 
Fachbereich: Fachbereich 2, Duales Studium Wirtschaft • Technik, HWR Berlin 
Datum:

== Vorwort ==
Dieses Pflichtenheft ist eine Vereinbarung zwischen der Dozentin Frau Prof. Dr. Monett Diaz als Auftrag- geberin und der Gruppe 1 des Kurses "Software-Engineering II" aus dem Studiengang "Informatik 2010". Die Vereinbarung enthält alle Anforderungen an ein zu erstellendes Chat-Programm für die Hochschule für Wirtschaft und Recht Berlin. Das Dokument dient zur Strukturierung und genaueren Einschätzung des zeitlichen Aufwandes des Projektes und der Priorisierung der einzelnen Module. Somit lässt sich auch einschätzen, ob und mit welchen Kosten das Projekt durchführbar ist.
=== Erwartete Leserschaft ===
Im Allgemeinen können alle Stakeholder des Projektes als Leser erwartet werden, jedoch werden die Entwickler, die Projektleitung, der Auftragnehmer und -geber besonders als Leserschaft hervorgehoben.
=== Versionsgeschichte des Dokumentes ===
Dies ist die erste Version des Pflichtenheftes, weitere Versionen sind noch nicht in Planung. 
Table

== Einleitung ==
=== Allgemeines ===
Ein Entscheidungsbaum ist ein speziell aufgebauter Baum aus der Graphentheorie. Im Gegensatz zu einem "normalen" Baum ist ein Entscheidungsbaum geordnet und gerichtet und dient dem Zweck Entscheidungsregeln darzustellen. Ein Entscheidungsbaum kann durch Algorithmen auf Basis von tabellarischen Daten erstellt werden. Aufgrund der Tatsache, dass diese Bäume Entscheidungsprobleme lösen bzw. vereinfachen können, wird diese Methode in vielen Bereichen angewandt. Hauptsächlich benutzt, wird ein Entscheidungsbaum beim Data-Mining, also der umfassenden Theroie der Datenauswertung; aber auch in der Betriebswirtschaftslehre, um effektives Marketing zu betreiben, oder Investment-Geschäfte zu bewerten. Darüber hinaus gibt es viele denkbare Einsatzbereiche, da Entscheidungen fast überall getroffen werden müssen.

Ein Entscheidungsbaum besteht aus Knoten und Blättern. Er muss einen Wurzelknoten besitzen und wird durch Kanten verbunden.
Ein Knoten repräsentiert ein(en) Attribut(-namen), Kanten die zulässigen Attributwerte und die Blätter zeigen die Attributwerte (meistens klassifiziert) des Zielattributs an.

In diesem Pflichtenheft wird nun ein Programm beschrieben, dass einen Entscheidungsbaum auf Basis einer Tabelle konstruieren kann. Dieses Programm ist als Auftragsarbeit von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz zu sehen, bestimmte Funtktionen und Kriterien sind bereits vorgegeben.
=== Abgrenzungen ===
==== Ausgangssituation ====
Im Auftrag von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz wird ein Programm, im Rahmen des Moduls SWE-2, entwickelt, welches dazu dienen soll Entscheidungsbäume zu konstruieren und darzustellen. Als Datenbasis dienen Excel- und CSV-Dateien.
Mit Hilfe dieser Daten soll dann ein "optimaler Entscheidungsbaum" aufgebaut werden, wobei zu beachten ist, dass der Begriff "optimal" nur relativ gesehen kann, und abhängig von gewähltem Algorhitmus und Art des Datenbestands abhängig ist.
=== Systemname ===
Aufgrund der Tatsache, dass ein Entscheidungsbaum nach bestimmten Regeln ''aufgebaut'' wird und der Anwender einen ''Lerneffekt'' aus diesem Baum ziehen kann, in dem Entscheidungen vereinfacht werden, wurde beschlossen das Projekt und das Programm "Baumschule - Optimale Entscheidungsbäume" zu nennen.
==== Allgemeine Systembeschreibung ====
Das System bzw. das Programm bietet hauptsächlich drei grobe Funtkionen an:
* Laden/Editieren eines Datenbestands durch eine Datei (Excel bzw. CSV)
* Erstellen eines Entscheidungsbaumes durch einen gegebenen Algorithmus, oder einer Nutzervorgabe
* Präsentation des Ergebnisses

Diese 3 Hauptfunktionen lassen sich näher beschreiben:
* Es gibt eine graphische Benutzeroberfläche mit der der Endandwender alle Funktionen des Programms benutzen kann
* Es gibt eine Funktion zum Laden/Speichern einer Excel- oder CSV-Datei
* Geladene Tabellendaten können editiert werden.
* Ein Baum kann automatisch generiert werden, ein ZielAttribut kann vorher gewählt werden.
* Ein Baum kann teilweise manuell erstellt werden, in dem für jeden Knoten die nächste Attributebene selbst gewählt werden kann.
* Es können jederzeit detaillierte Informationen über einen Baum bzw. dessen Tabellendaten angezeigt werden.

==== Vorteile und Nutzen ====

Das System bietet eine Bearbeitung eines Datenbestandes an, und arbeitet nach dem Laden einer Datei formatunabhängig. Ist ein Datenbestand bearbeitet worden, ist dieser auch wieder exportierbar.
Die Oberfläche bietet die Möglichkeit einen, gemäß des Algorithmus, optimalen Baumes darzustellen. Die Stärke liegt hierbei einerseits auf der Präsentation und andererseits die leichte Editierbarkei, denn der Baum kann durch Mausklicks bearbeitet und untersucht werden. Ein manuelles zeichnen und berechnen des Baumes entfällt.
Gerade bei großen Daten ist ein Baum nur durch ein Programm wie dieses erstellbar. Arbeitet der Algorithmus fehlerfrei, kann ''immer wieder'' und ''reprodzuzierbar'' ein Baum aufgebaut werden.

=== Überblick über den Rest des Dokuments ===

Die nachfolgenden Abschnitte befassen sich detaillierter und gründlicher mit den Funktionen des Programms. Es werden Vereinbarungen festgelegt, welches Verhalten das Programm leisten kann und muss.

== Fachbegriffe, Akronyme und Abkürzungen ==
Dieser Teil sollte die im Dokument verwendeten teschnischen Fachbergriffe festlegen. Dabei sollten Sie keine Erfahrung oder Fachwissen beim Leser voraussetzten.
=== Glossar ===
=== Akronyme ===
=== Abkürzungen ===

== Zielbestimmungen ==
=== Musskriterien ===
Die Muss-Kritierien ergeben sich größtenteils aus der Aufgabenbeschreibung von Hr. Höhne und Fr. Monett-Diaz:
* Es muss eine graphische Benutzeroberfläche geben.
* Das Programm muss Lauffähig sein, ausführbar vorliegen
* Das Programm muss mit Tabellen-Dateien umgehen können. (Laden/Speichern von Excel- und CSV-Dateien)
* Das Programm muss ein Bearbeiten der Tabellendaten zulassen
* Das Programm muss anhand eines vorgegebenen Algorithmus(''Konzept der Entropie'') einen Entscheidungsbaum erstellen können.
* Das Programm muss eine Möglichkeit bieten den Baum, durch Auswahl des nächsten Attributs, teilweise manuell aufzubauen.
* Der Entscheidungsbaum muss in der Oberfläche präsentiert werden und die Parameter (wie z.B. die Entropie) anzeigen können.

=== Sollkriterien ===
* Das Programm soll an den meisten Stellen, durchdachte Hilfebeschreibungen anzeigen können.
* Das Programm soll bei bestimmten Fehlern oder unerlaubten Nutzeraktionen eine graphische Fehlermeldung anzeigen.
* Das Programm soll zum Nachverfolgen von Programm-/Algorithmen abläufen eine Log-Datei erstellen.
* Das Log-Verhalten soll konfigurierbar sein
* Die Oberfläche soll farblich und organisaorisch übersichtlich und leicht zu bedienen sein
* Das Erstellen eines Baumes soll nicht länger als 5 sekunden dauern. (Vorrausgesetzt das Datenlimit von 10*100 Attributwerten wird eingehalten)
* Die Oberfläche soll neben der einfachen Ansicht, einen Präsentationsmodus bieten, in dem der Baum als Vollbild dragestellt wird.

=== Kannkriterien ===
* Das Programm kann die Möglichkeit bieten über eine Konfigurationsschnittstelle, verschiedene Programmparameter anzupassen.
* Das Programm kann die Möglichkeit bieten den erstellten Baum als Text-Datei abzuspeichern.

=== Abgrenzungskriterien ===

* Die Software setzt eine installierte Version von Java vorraus.
* Es gibt für jedes Betriebssystem(Windows, Linux, Mac) und dessen Ausprägung (x64, x32) jeweils eine Version.
* Die Software kann nur mit Datenformaten umgehen, die Excel-Konform sind- (bis 2003: .xls, ab 2007: .xlsx) oder dem CSV-Format entsprechen(Trennzeichen: "," (Ausgesprochen: Komma)
* Die Software benutzt einen fest vorgegebenen Algorithmus (''Konzept der Entropie'').
* Die Tabelle kann maximal 10 Attribute und jeweils 100 Attributwerte enthalten und darf innerhalb der Tabellengrenzen keine leeren Zellenwerte(leere Strings) enthalten.

== Systemeinsatz ==
=== Anwendungsbereiche ===
=== Zielgruppen ===
=== Betriebsbedingungen ===

== Technische Systemumgebung ==
=== Software ===
=== Hardware ===
=== Orgware ===

== Systemübersicht und -architektur ==
=== Übersicht über das System ===
=== Systemarchitektur ===
Dieses Kapitel sollte einen groben Überblick über die erwartete Systemarchitektur geben, der die erteilung der Funktionen auf die Systemmodule zeigt. Wieder verwendete Komponenten sollten gekennzeichnet werden.
=== Schnittstellen des Systems ===

== Systemanforderungen ==
Das Programm soll den Argorithmus, einen optimalen Entscheidungsbaum zu finden, demonstrieren.
=== Funktionale Anforderungen ===
* Das Programm soll unter allen gängigen Windows-Betriebssystemen ohne Installation lauffähig sein (Java darf vorrausgesetzt werden, sonst nichts spezielles).
==== Tabellenansicht ====
* Einlesen / Speichern einet Tabelle im .csv-Format (wobei das Trennzeichen ein Komma ist).
* Alle Attribute sind Zeichenketten.
* Eingeben / Editieren einer Tabelle muss möglich sein.
* Import und Export von Exel-Dateien.
==== Baum automatisch ====
* Der optimale Entscheidungsbaum wird mit dem Algorithmus, der sukzessiv für jeden Knoten jeveils das Attribut auswählt, das die minimale gewichtete Entropie ergiebt, erzeugt und darstellt.
* Wenn ein Knoten nur noch Objekte einer Klasse enthält, wird nicht weiter aufgeteilt.
* Wenn ein Knoten nurnoch eine Anzahl (einstellbarn Voreinstellung 1) von Elementen enthält, wird nicht weiter aufgeteilt.

=== Qualitätsanforderungen ===
=== Benutzeroberfläche ===
Weil das Programm insbesondere für Präsentationszwecke eingesetzt werden soll, ist insbesondere auch auf eine entsprechende Gestaltung der Oberfläche (aussagekräftige Verwendung von Farben, genügend großer Schriftgrad, etc.) zu achten. 
Im Programm kann zwischen drei verschiedenen Ansichten hin- und hergeschaltet werden, von denen stets genau eine sichtbar ist:
* Tabellenansicht
* Baum interaktiv
* Baum automatisch
Start ist stets in der Tabellenansicht, erst wenn eine Tabelle geladen oder eingegeben ist, kann in eine Baumansicht gewechselt werden. Ansonsten kann stets zwischen den drei Ansichten gewechselt werden.
==== Tabellenansicht ====
* Eine Tabelle besteht aus maximal etwa 10 Attributen und 100 Objekten. Die Spalten repräsentieren dabei die Attribute und die Zeilen die Objekte / Datensätze.
* (Farbliche) Markierung des Zielattributs.

==== Baum interaktiv ====
* Zu Beginn wird nur der oberste Knoten (also der, der allen Objekten in der Tabelle entspricht) dargestellt.
* Das gilt ebenso, wenn in der Tabellenansicht ein Attribut hinzugefügt oder gelöscht oder das Zielattribut geändert wird.
* In jedem Knoten ist die Zahl der enthaltenden Objekte, die Zahl der Objekte jeder Klasse und die Entropie angegeben.
* Die Kanten sind mit dem entsprechenden Attributwert markiert.
* Bei Identifikation eines Knotens des Baumes wird eine Tabelle mit den Objekten, die von diesem Knoten repräsentiert werden, dargestellt.
* Wird in dieser Tabelle ein Attribut identifiziert, wird die gewichtete Entropie, die sich bei Aufteilung nach diesem Attribut ergeben würde, ausgegeben.
* In dieser Tabelle kann ein Attribut selektiert werden, sodass entsprechend den Werten dieses Attributs Unterknoten entstehen. Die Tabelle verschwindet. Hatte der Knoten schon Unterknoten, verschwinden diese natürlich ebenfalls.

==== Baum interaktiv ====
* In jedem Knoten ist die Zahl der enthaltenden Objekte, die Zahl der Objekte jeder Klasse und die Entropie automatisch.
* Die Kanten sind mit dem entsprechenden Attributwert markiert.
* Bei Identifikation eines Knotens des Baumes wird eine Tabelle mit den Objekten, die von diesem Knoten repräsentiert werden, dargestellt.

=== Andere nicht-funktionale Anforderungen ===

== Systemmodelle ==
Dieses Kapitel sollte eines oder mehrere Systemmodelle festlegen, die die Beziehung zwischen den Systemkomponenten und dem System und seiner Umgebung aufzeigen. Dies können Objekt-, Datenfluss- und semantische Datenmodelle sein.
=== Datenmodelle ===
=== Andere Modelle ===

== Anforderungen an die Entwicklungsumgebung ==
Die hier genannten Aspekte werden für die qualitative Entwicklung der Software benötigt.
=== Software ===
Das Betriebssystem spielt keine Rolle, da Eclipse und Java Plattformunabhängig ist.
*Die Software "Eclipse" zur Programmierung mit Java wird benötigt. Hinzu kommt das Eclipse PlugIn "subversive" zur Handhabung der Versionsverwaltung
*Eine aktuelle Java-Developer-Version (jdk) wird zur Kompilierung benötigt. Außerdem werden folgende externe Bibliotheken benötigt:
** "dom4j", "poi" zur Konvertierung und Erstellung von Excel-Spreadsheet Tabellen
** "swt", das genutzte Framework zur Erstellung der graifschen Benutzeroberfläche
** "xmlbeans" zur Erstellung und lesen von XML-Dateien

=== Hardware ===
Für die Hardware sollten mindestens 2 GB Arbeitsspeicher für eine flüssige

=== Orgware ===
Hauptsächlich wurde die Teamkommunikation über E-Mailtransfer und Kurzmitteilungen wie Skype geregelt.

== Ergänzungen ==

== Anhang ==

Optimaler Entscheidungsbaum: Pflichtenheft

2012-05-02T07:52:42Z

Bepf: /* Zielbestimmungen */

== Über ==
Projekt: Optimaler Entscheidungsbaum 
Autoren: Christian Gebauer, Sebastian Große, Jonathan Wiens, Benjamin Pfeiffer, Nico Smeenk 
Modul: Software-Engineering II 
Studiengang: Informatik 2010 
Fachbereich: Fachbereich 2, Duales Studium Wirtschaft • Technik, HWR Berlin 
Datum:

== Vorwort ==
Dieses Pflichtenheft ist eine Vereinbarung zwischen der Dozentin Frau Prof. Dr. Monett Diaz als Auftrag- geberin und der Gruppe 1 des Kurses "Software-Engineering II" aus dem Studiengang "Informatik 2010". Die Vereinbarung enthält alle Anforderungen an ein zu erstellendes Chat-Programm für die Hochschule für Wirtschaft und Recht Berlin. Das Dokument dient zur Strukturierung und genaueren Einschätzung des zeitlichen Aufwandes des Projektes und der Priorisierung der einzelnen Module. Somit lässt sich auch einschätzen, ob und mit welchen Kosten das Projekt durchführbar ist.
=== Erwartete Leserschaft ===
Im Allgemeinen können alle Stakeholder des Projektes als Leser erwartet werden, jedoch werden die Entwickler, die Projektleitung, der Auftragnehmer und -geber besonders als Leserschaft hervorgehoben.
=== Versionsgeschichte des Dokumentes ===
Dies ist die erste Version des Pflichtenheftes, weitere Versionen sind noch nicht in Planung. 
Table

== Einleitung ==
=== Allgemeines ===
Ein Entscheidungsbaum ist ein speziell aufgebauter Baum aus der Graphentheorie. Im Gegensatz zu einem "normalen" Baum ist ein Entscheidungsbaum geordnet und gerichtet und dient dem Zweck Entscheidungsregeln darzustellen. Ein Entscheidungsbaum kann durch Algorithmen auf Basis von tabellarischen Daten erstellt werden. Aufgrund der Tatsache, dass diese Bäume Entscheidungsprobleme lösen bzw. vereinfachen können, wird diese Methode in vielen Bereichen angewandt. Hauptsächlich benutzt, wird ein Entscheidungsbaum beim Data-Mining, also der umfassenden Theroie der Datenauswertung; aber auch in der Betriebswirtschaftslehre, um effektives Marketing zu betreiben, oder Investment-Geschäfte zu bewerten. Darüber hinaus gibt es viele denkbare Einsatzbereiche, da Entscheidungen fast überall getroffen werden müssen.

Ein Entscheidungsbaum besteht aus Knoten und Blättern. Er muss einen Wurzelknoten besitzen und wird durch Kanten verbunden.
Ein Knoten repräsentiert ein(en) Attribut(-namen), Kanten die zulässigen Attributwerte und die Blätter zeigen die Attributwerte (meistens klassifiziert) des Zielattributs an.

In diesem Pflichtenheft wird nun ein Programm beschrieben, dass einen Entscheidungsbaum auf Basis einer Tabelle konstruieren kann. Dieses Programm ist als Auftragsarbeit von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz zu sehen, bestimmte Funtktionen und Kriterien sind bereits vorgegeben.
=== Abgrenzungen ===
==== Ausgangssituation ====
Im Auftrag von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz wird ein Programm, im Rahmen des Moduls SWE-2, entwickelt, welches dazu dienen soll Entscheidungsbäume zu konstruieren und darzustellen. Als Datenbasis dienen Excel- und CSV-Dateien.
Mit Hilfe dieser Daten soll dann ein "optimaler Entscheidungsbaum" aufgebaut werden, wobei zu beachten ist, dass der Begriff "optimal" nur relativ gesehen kann, und abhängig von gewähltem Algorhitmus und Art des Datenbestands abhängig ist.
==== Systemname ===
Aufgrund der Tatsache, dass ein Entscheidungsbaum nach bestimmten Regeln ''aufgebaut'' wird und der Anwender einen ''Lerneffekt'' aus diesem Baum ziehen kann, in dem Entscheidungen vereinfacht werden, wurde beschlossen das Projekt und das Programm "Baumschule - Optimale Entscheidungsbäume" zu nennen.
==== Allgemeine Systembeschreibung ====
Das System bzw. das Programm bietet hauptsächlich drei grobe Funtkionen an:
* Laden/Editieren eines Datenbestands durch eine Datei (Excel bzw. CSV)
* Erstellen eines Entscheidungsbaumes durch einen gegebenen Algorithmus, oder einer Nutzervorgabe
* Präsentation des Ergebnisses

Diese 3 Hauptfunktionen lassen sich näher beschreiben:
* Es gibt eine graphische Benutzeroberfläche mit der der Endandwender alle Funktionen des Programms benutzen kann
* Es gibt eine Funktion zum Laden/Speichern einer Excel- oder CSV-Datei
* Geladene Tabellendaten können editiert werden.
* Ein Baum kann automatisch generiert werden, ein ZielAttribut kann vorher gewählt werden.
* Ein Baum kann teilweise manuell erstellt werden, in dem für jeden Knoten die nächste Attributebene selbst gewählt werden kann.
* Es können jederzeit detaillierte Informationen über einen Baum bzw. dessen Tabellendaten angezeigt werden.

==== Vorteile und Nutzen ====

Das System bietet eine Bearbeitung eines Datenbestandes an, und arbeitet nach dem Laden einer Datei formatunabhängig. Ist ein Datenbestand bearbeitet worden, ist dieser auch wieder exportierbar.
Die Oberfläche bietet die Möglichkeit einen, gemäß des Algorithmus, optimalen Baumes darzustellen. Die Stärke liegt hierbei einerseits auf der Präsentation und andererseits die leichte Editierbarkei, denn der Baum kann durch Mausklicks bearbeitet und untersucht werden. Ein manuelles zeichnen und berechnen des Baumes entfällt.
Gerade bei großen Daten ist ein Baum nur durch ein Programm wie dieses erstellbar. Arbeitet der Algorithmus fehlerfrei, kann ''immer wieder'' und ''reprodzuzierbar'' ein Baum aufgebaut werden.

=== Überblick über den Rest des Dokuments ===

Die nachfolgenden Abschnitte befassen sich detaillierter und gründlicher mit den Funktionen des Programms. Es werden Vereinbarungen festgelegt, welches Verhalten das Programm leisten kann und muss.

== Fachbegriffe, Akronyme und Abkürzungen ==
Dieser Teil sollte die im Dokument verwendeten teschnischen Fachbergriffe festlegen. Dabei sollten Sie keine Erfahrung oder Fachwissen beim Leser voraussetzten.
=== Glossar ===
=== Akronyme ===
=== Abkürzungen ===

== Zielbestimmungen ==
=== Musskriterien ===
Die Muss-Kritierien ergeben sich größtenteils aus der Aufgabenbeschreibung von Hr. Höhne und Fr. Monett-Diaz:
* Es muss eine graphische Benutzeroberfläche geben.
* Das Programm muss Lauffähig sein, ausführbar vorliegen
* Das Programm muss mit Tabellen-Dateien umgehen können. (Laden/Speichern von Excel- und CSV-Dateien)
* Das Programm muss ein Bearbeiten der Tabellendaten zulassen
* Das Programm muss anhand eines vorgegebenen Algorithmus(''Konzept der Entropie'') einen Entscheidungsbaum erstellen können.
* Das Programm muss eine Möglichkeit bieten den Baum, durch Auswahl des nächsten Attributs, teilweise manuell aufzubauen.
* Der Entscheidungsbaum muss in der Oberfläche präsentiert werden und die Parameter (wie z.B. die Entropie) anzeigen können.

=== Sollkriterien ===
* Das Programm soll an den meisten Stellen, durchdachte Hilfebeschreibungen anzeigen können.
* Das Programm soll bei bestimmten Fehlern oder unerlaubten Nutzeraktionen eine graphische Fehlermeldung anzeigen.
* Das Programm soll zum Nachverfolgen von Programm-/Algorithmen abläufen eine Log-Datei erstellen.
* Das Log-Verhalten soll konfigurierbar sein
* Die Oberfläche soll farblich und organisaorisch übersichtlich und leicht zu bedienen sein
* Das Erstellen eines Baumes soll nicht länger als 5 sekunden dauern. (Vorrausgesetzt das Datenlimit von 10*100 Attributwerten wird eingehalten)
* Die Oberfläche soll neben der einfachen Ansicht, einen Präsentationsmodus bieten, in dem der Baum als Vollbild dragestellt wird.

=== Kannkriterien ===
* Das Programm kann die Möglichkeit bieten über eine Konfigurationsschnittstelle, verschiedene Programmparameter anzupassen.
* Das Programm kann die Möglichkeit bieten den erstellten Baum als Text-Datei abzuspeichern.

=== Abgrenzungskriterien ===

* Die Software setzt eine installierte Version von Java vorraus.
* Es gibt für jedes Betriebssystem(Windows, Linux, Mac) und dessen Ausprägung (x64, x32) jeweils eine Version.
* Die Software kann nur mit Datenformaten umgehen, die Excel-Konform sind- (bis 2003: .xls, ab 2007: .xlsx) oder dem CSV-Format entsprechen(Trennzeichen: "," (Ausgesprochen: Komma)
* Die Software benutzt einen fest vorgegebenen Algorithmus (''Konzept der Entropie'').
* Die Tabelle kann maximal 10 Attribute und jeweils 100 Attributwerte enthalten und darf innerhalb der Tabellengrenzen keine leeren Zellenwerte(leere Strings) enthalten.

== Systemeinsatz ==
=== Anwendungsbereiche ===
=== Zielgruppen ===
=== Betriebsbedingungen ===

== Technische Systemumgebung ==
=== Software ===
=== Hardware ===
=== Orgware ===

== Systemübersicht und -architektur ==
=== Übersicht über das System ===
=== Systemarchitektur ===
Dieses Kapitel sollte einen groben Überblick über die erwartete Systemarchitektur geben, der die erteilung der Funktionen auf die Systemmodule zeigt. Wieder verwendete Komponenten sollten gekennzeichnet werden.
=== Schnittstellen des Systems ===

== Systemanforderungen ==
Das Programm soll den Argorithmus, einen optimalen Entscheidungsbaum zu finden, demonstrieren.
=== Funktionale Anforderungen ===
* Das Programm soll unter allen gängigen Windows-Betriebssystemen ohne Installation lauffähig sein (Java darf vorrausgesetzt werden, sonst nichts spezielles).
==== Tabellenansicht ====
* Einlesen / Speichern einet Tabelle im .csv-Format (wobei das Trennzeichen ein Komma ist).
* Alle Attribute sind Zeichenketten.
* Eingeben / Editieren einer Tabelle muss möglich sein.
* Import und Export von Exel-Dateien.
==== Baum automatisch ====
* Der optimale Entscheidungsbaum wird mit dem Algorithmus, der sukzessiv für jeden Knoten jeveils das Attribut auswählt, das die minimale gewichtete Entropie ergiebt, erzeugt und darstellt.
* Wenn ein Knoten nur noch Objekte einer Klasse enthält, wird nicht weiter aufgeteilt.
* Wenn ein Knoten nurnoch eine Anzahl (einstellbarn Voreinstellung 1) von Elementen enthält, wird nicht weiter aufgeteilt.

=== Qualitätsanforderungen ===
=== Benutzeroberfläche ===
Weil das Programm insbesondere für Präsentationszwecke eingesetzt werden soll, ist insbesondere auch auf eine entsprechende Gestaltung der Oberfläche (aussagekräftige Verwendung von Farben, genügend großer Schriftgrad, etc.) zu achten. 
Im Programm kann zwischen drei verschiedenen Ansichten hin- und hergeschaltet werden, von denen stets genau eine sichtbar ist:
* Tabellenansicht
* Baum interaktiv
* Baum automatisch
Start ist stets in der Tabellenansicht, erst wenn eine Tabelle geladen oder eingegeben ist, kann in eine Baumansicht gewechselt werden. Ansonsten kann stets zwischen den drei Ansichten gewechselt werden.
==== Tabellenansicht ====
* Eine Tabelle besteht aus maximal etwa 10 Attributen und 100 Objekten. Die Spalten repräsentieren dabei die Attribute und die Zeilen die Objekte / Datensätze.
* (Farbliche) Markierung des Zielattributs.

==== Baum interaktiv ====
* Zu Beginn wird nur der oberste Knoten (also der, der allen Objekten in der Tabelle entspricht) dargestellt.
* Das gilt ebenso, wenn in der Tabellenansicht ein Attribut hinzugefügt oder gelöscht oder das Zielattribut geändert wird.
* In jedem Knoten ist die Zahl der enthaltenden Objekte, die Zahl der Objekte jeder Klasse und die Entropie angegeben.
* Die Kanten sind mit dem entsprechenden Attributwert markiert.
* Bei Identifikation eines Knotens des Baumes wird eine Tabelle mit den Objekten, die von diesem Knoten repräsentiert werden, dargestellt.
* Wird in dieser Tabelle ein Attribut identifiziert, wird die gewichtete Entropie, die sich bei Aufteilung nach diesem Attribut ergeben würde, ausgegeben.
* In dieser Tabelle kann ein Attribut selektiert werden, sodass entsprechend den Werten dieses Attributs Unterknoten entstehen. Die Tabelle verschwindet. Hatte der Knoten schon Unterknoten, verschwinden diese natürlich ebenfalls.

==== Baum interaktiv ====
* In jedem Knoten ist die Zahl der enthaltenden Objekte, die Zahl der Objekte jeder Klasse und die Entropie automatisch.
* Die Kanten sind mit dem entsprechenden Attributwert markiert.
* Bei Identifikation eines Knotens des Baumes wird eine Tabelle mit den Objekten, die von diesem Knoten repräsentiert werden, dargestellt.

=== Andere nicht-funktionale Anforderungen ===

== Systemmodelle ==
Dieses Kapitel sollte eines oder mehrere Systemmodelle festlegen, die die Beziehung zwischen den Systemkomponenten und dem System und seiner Umgebung aufzeigen. Dies können Objekt-, Datenfluss- und semantische Datenmodelle sein.
=== Datenmodelle ===
=== Andere Modelle ===

== Anforderungen an die Entwicklungsumgebung ==
Die hier genannten Aspekte werden für die qualitative Entwicklung der Software benötigt.
=== Software ===
Das Betriebssystem spielt keine Rolle, da Eclipse und Java Plattformunabhängig ist.
*Die Software "Eclipse" zur Programmierung mit Java wird benötigt. Hinzu kommt das Eclipse PlugIn "subversive" zur Handhabung der Versionsverwaltung
*Eine aktuelle Java-Developer-Version (jdk) wird zur Kompilierung benötigt. Außerdem werden folgende externe Bibliotheken benötigt:
** "dom4j", "poi" zur Konvertierung und Erstellung von Excel-Spreadsheet Tabellen
** "swt", das genutzte Framework zur Erstellung der graifschen Benutzeroberfläche
** "xmlbeans" zur Erstellung und lesen von XML-Dateien

=== Hardware ===
Für die Hardware sollten mindestens 2 GB Arbeitsspeicher für eine flüssige

=== Orgware ===
Hauptsächlich wurde die Teamkommunikation über E-Mailtransfer und Kurzmitteilungen wie Skype geregelt.

== Ergänzungen ==

== Anhang ==

Optimaler Entscheidungsbaum: Pflichtenheft

2012-05-02T07:43:55Z

Bepf: /* Einleitung */

== Über ==
Projekt: Optimaler Entscheidungsbaum 
Autoren: Christian Gebauer, Sebastian Große, Jonathan Wiens, Benjamin Pfeiffer, Nico Smeenk 
Modul: Software-Engineering II 
Studiengang: Informatik 2010 
Fachbereich: Fachbereich 2, Duales Studium Wirtschaft • Technik, HWR Berlin 
Datum:

== Vorwort ==
Dieses Pflichtenheft ist eine Vereinbarung zwischen der Dozentin Frau Prof. Dr. Monett Diaz als Auftrag- geberin und der Gruppe 1 des Kurses "Software-Engineering II" aus dem Studiengang "Informatik 2010". Die Vereinbarung enthält alle Anforderungen an ein zu erstellendes Chat-Programm für die Hochschule für Wirtschaft und Recht Berlin. Das Dokument dient zur Strukturierung und genaueren Einschätzung des zeitlichen Aufwandes des Projektes und der Priorisierung der einzelnen Module. Somit lässt sich auch einschätzen, ob und mit welchen Kosten das Projekt durchführbar ist.
=== Erwartete Leserschaft ===
Im Allgemeinen können alle Stakeholder des Projektes als Leser erwartet werden, jedoch werden die Entwickler, die Projektleitung, der Auftragnehmer und -geber besonders als Leserschaft hervorgehoben.
=== Versionsgeschichte des Dokumentes ===
Dies ist die erste Version des Pflichtenheftes, weitere Versionen sind noch nicht in Planung. 
Table

== Einleitung ==
=== Allgemeines ===
Ein Entscheidungsbaum ist ein speziell aufgebauter Baum aus der Graphentheorie. Im Gegensatz zu einem "normalen" Baum ist ein Entscheidungsbaum geordnet und gerichtet und dient dem Zweck Entscheidungsregeln darzustellen. Ein Entscheidungsbaum kann durch Algorithmen auf Basis von tabellarischen Daten erstellt werden. Aufgrund der Tatsache, dass diese Bäume Entscheidungsprobleme lösen bzw. vereinfachen können, wird diese Methode in vielen Bereichen angewandt. Hauptsächlich benutzt, wird ein Entscheidungsbaum beim Data-Mining, also der umfassenden Theroie der Datenauswertung; aber auch in der Betriebswirtschaftslehre, um effektives Marketing zu betreiben, oder Investment-Geschäfte zu bewerten. Darüber hinaus gibt es viele denkbare Einsatzbereiche, da Entscheidungen fast überall getroffen werden müssen.

Ein Entscheidungsbaum besteht aus Knoten und Blättern. Er muss einen Wurzelknoten besitzen und wird durch Kanten verbunden.
Ein Knoten repräsentiert ein(en) Attribut(-namen), Kanten die zulässigen Attributwerte und die Blätter zeigen die Attributwerte (meistens klassifiziert) des Zielattributs an.

In diesem Pflichtenheft wird nun ein Programm beschrieben, dass einen Entscheidungsbaum auf Basis einer Tabelle konstruieren kann. Dieses Programm ist als Auftragsarbeit von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz zu sehen, bestimmte Funtktionen und Kriterien sind bereits vorgegeben.
=== Abgrenzungen ===
==== Ausgangssituation ====
Im Auftrag von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz wird ein Programm, im Rahmen des Moduls SWE-2, entwickelt, welches dazu dienen soll Entscheidungsbäume zu konstruieren und darzustellen. Als Datenbasis dienen Excel- und CSV-Dateien.
Mit Hilfe dieser Daten soll dann ein "optimaler Entscheidungsbaum" aufgebaut werden, wobei zu beachten ist, dass der Begriff "optimal" nur relativ gesehen kann, und abhängig von gewähltem Algorhitmus und Art des Datenbestands abhängig ist.
==== Systemname ===
Aufgrund der Tatsache, dass ein Entscheidungsbaum nach bestimmten Regeln ''aufgebaut'' wird und der Anwender einen ''Lerneffekt'' aus diesem Baum ziehen kann, in dem Entscheidungen vereinfacht werden, wurde beschlossen das Projekt und das Programm "Baumschule - Optimale Entscheidungsbäume" zu nennen.
==== Allgemeine Systembeschreibung ====
Das System bzw. das Programm bietet hauptsächlich drei grobe Funtkionen an:
* Laden/Editieren eines Datenbestands durch eine Datei (Excel bzw. CSV)
* Erstellen eines Entscheidungsbaumes durch einen gegebenen Algorithmus, oder einer Nutzervorgabe
* Präsentation des Ergebnisses

Diese 3 Hauptfunktionen lassen sich näher beschreiben:
* Es gibt eine graphische Benutzeroberfläche mit der der Endandwender alle Funktionen des Programms benutzen kann
* Es gibt eine Funktion zum Laden/Speichern einer Excel- oder CSV-Datei
* Geladene Tabellendaten können editiert werden.
* Ein Baum kann automatisch generiert werden, ein ZielAttribut kann vorher gewählt werden.
* Ein Baum kann teilweise manuell erstellt werden, in dem für jeden Knoten die nächste Attributebene selbst gewählt werden kann.
* Es können jederzeit detaillierte Informationen über einen Baum bzw. dessen Tabellendaten angezeigt werden.

==== Vorteile und Nutzen ====

Das System bietet eine Bearbeitung eines Datenbestandes an, und arbeitet nach dem Laden einer Datei formatunabhängig. Ist ein Datenbestand bearbeitet worden, ist dieser auch wieder exportierbar.
Die Oberfläche bietet die Möglichkeit einen, gemäß des Algorithmus, optimalen Baumes darzustellen. Die Stärke liegt hierbei einerseits auf der Präsentation und andererseits die leichte Editierbarkei, denn der Baum kann durch Mausklicks bearbeitet und untersucht werden. Ein manuelles zeichnen und berechnen des Baumes entfällt.
Gerade bei großen Daten ist ein Baum nur durch ein Programm wie dieses erstellbar. Arbeitet der Algorithmus fehlerfrei, kann ''immer wieder'' und ''reprodzuzierbar'' ein Baum aufgebaut werden.

=== Überblick über den Rest des Dokuments ===

Die nachfolgenden Abschnitte befassen sich detaillierter und gründlicher mit den Funktionen des Programms. Es werden Vereinbarungen festgelegt, welches Verhalten das Programm leisten kann und muss.

== Fachbegriffe, Akronyme und Abkürzungen ==
Dieser Teil sollte die im Dokument verwendeten teschnischen Fachbergriffe festlegen. Dabei sollten Sie keine Erfahrung oder Fachwissen beim Leser voraussetzten.
=== Glossar ===
=== Akronyme ===
=== Abkürzungen ===

== Zielbestimmungen ==
=== Musskriterien ===
Die Muss-Kritierien ergeben sich größtenteils aus der Aufgabenbeschreibung von Hr. Höhne und Fr. Monett-Diaz:
* Es muss eine graphische Benutzeroberfläche geben.
* Das Programm muss Lauffähig sein, ausführbar vorliegen
* Das Programm muss mit Tabellen-Dateien umgehen können. (Laden/Speichern von Excel- und CSV-Dateien)
* Das Programm muss ein Bearbeiten der Tabellendaten zu lassem
* Das Programm muss anhand eines vorgegebenen Algorithmus einen Entscheidungsbaum erstellen können.
* Der Entscheidungsbaum muss in der Oberfläche präsentiert werden und die Parameter(wie z.B. die Entropie) anzeigen können.
* Der Entscheidungsbaum muss (graphisch) veränderbar sein.

=== Sollkriterien ===
* Das Programm soll an den meisten Stellen, durchdachte Hilfebeschreibungen anzeigen können.
* Das Programm soll bei bestimmten Fehlern oder unerlaubten Nutzeraktionen eine graphische Fehlermeldung anzeigen.
* Das Programm soll zum Nachverfolgen von Programm-/Algorithmen abläufen eine Log-Datei erstellen
* Das Log-Verhalten soll konfigurierbar sein
* Die Oberfläche soll farblich und organisaorisch übersichtlich und leicht zu bedienen sein
* Das Erstellen eines Baumes soll nicht länger als 5 sekunden dauern. (Vorrausgesetzt das Datenlimit von 10*100 Attributwerten wird eingehalten)
* Die Oberfläche soll neben der einfachen Ansicht, einen Präsentationsmodus bieten, in dem der Baum als Vollbild dragestellt wird.
* Das Programm soll die Möglichkeit bieten den erstellten Baum als Text-Datei abzuspeichern.

=== Kannkriterien ===
* Das Programm kann die Möglichkeit bieten über eine Konfigurationsschnittstelle, verschiedene Programmparameter anzupassen.
* Das Programm kann die Möglichkeit bieten einen, als Text-Datei abgespeicherten Baum wieder einzulesen und darzustellen.

=== Abgrenzungskriterien ===

* Die Software setzt eine installierte Version von Java vorraus.
* Es gibt für jedes Betriebssystem(Windows, Linux, Mac) und dessen Ausprägung (x64, x32) jeweils eine Version.
* Die Software kann nur mit Datenformaten umgehen, die Excel-Konform sind- (bis 2003: .xls, ab 2007: .xlsx) oder dem CSV-Format entsprechen(Trennzeichen: Semikolon)
* Die Software benutzt einen fest vorgegebenen Algorithmus.
* Die Tabelle kann maximal 10 Attribute und jeweils 100 Attributwerte enthalten.

== Systemeinsatz ==
=== Anwendungsbereiche ===
=== Zielgruppen ===
=== Betriebsbedingungen ===

== Technische Systemumgebung ==
=== Software ===
=== Hardware ===
=== Orgware ===

== Systemübersicht und -architektur ==
=== Übersicht über das System ===
=== Systemarchitektur ===
Dieses Kapitel sollte einen groben Überblick über die erwartete Systemarchitektur geben, der die erteilung der Funktionen auf die Systemmodule zeigt. Wieder verwendete Komponenten sollten gekennzeichnet werden.
=== Schnittstellen des Systems ===

== Systemanforderungen ==
Das Programm soll den Argorithmus, einen optimalen Entscheidungsbaum zu finden, demonstrieren.
=== Funktionale Anforderungen ===
* Das Programm soll unter allen gängigen Windows-Betriebssystemen ohne Installation lauffähig sein (Java darf vorrausgesetzt werden, sonst nichts spezielles).
==== Tabellenansicht ====
* Einlesen / Speichern einet Tabelle im .csv-Format (wobei das Trennzeichen ein Komma ist).
* Alle Attribute sind Zeichenketten.
* Eingeben / Editieren einer Tabelle muss möglich sein.
* Import und Export von Exel-Dateien.
==== Baum automatisch ====
* Der optimale Entscheidungsbaum wird mit dem Algorithmus, der sukzessiv für jeden Knoten jeveils das Attribut auswählt, das die minimale gewichtete Entropie ergiebt, erzeugt und darstellt.
* Wenn ein Knoten nur noch Objekte einer Klasse enthält, wird nicht weiter aufgeteilt.
* Wenn ein Knoten nurnoch eine Anzahl (einstellbarn Voreinstellung 1) von Elementen enthält, wird nicht weiter aufgeteilt.

=== Qualitätsanforderungen ===
=== Benutzeroberfläche ===
Weil das Programm insbesondere für Präsentationszwecke eingesetzt werden soll, ist insbesondere auch auf eine entsprechende Gestaltung der Oberfläche (aussagekräftige Verwendung von Farben, genügend großer Schriftgrad, etc.) zu achten. 
Im Programm kann zwischen drei verschiedenen Ansichten hin- und hergeschaltet werden, von denen stets genau eine sichtbar ist:
* Tabellenansicht
* Baum interaktiv
* Baum automatisch
Start ist stets in der Tabellenansicht, erst wenn eine Tabelle geladen oder eingegeben ist, kann in eine Baumansicht gewechselt werden. Ansonsten kann stets zwischen den drei Ansichten gewechselt werden.
==== Tabellenansicht ====
* Eine Tabelle besteht aus maximal etwa 10 Attributen und 100 Objekten. Die Spalten repräsentieren dabei die Attribute und die Zeilen die Objekte / Datensätze.
* (Farbliche) Markierung des Zielattributs.

==== Baum interaktiv ====
* Zu Beginn wird nur der oberste Knoten (also der, der allen Objekten in der Tabelle entspricht) dargestellt.
* Das gilt ebenso, wenn in der Tabellenansicht ein Attribut hinzugefügt oder gelöscht oder das Zielattribut geändert wird.
* In jedem Knoten ist die Zahl der enthaltenden Objekte, die Zahl der Objekte jeder Klasse und die Entropie angegeben.
* Die Kanten sind mit dem entsprechenden Attributwert markiert.
* Bei Identifikation eines Knotens des Baumes wird eine Tabelle mit den Objekten, die von diesem Knoten repräsentiert werden, dargestellt.
* Wird in dieser Tabelle ein Attribut identifiziert, wird die gewichtete Entropie, die sich bei Aufteilung nach diesem Attribut ergeben würde, ausgegeben.
* In dieser Tabelle kann ein Attribut selektiert werden, sodass entsprechend den Werten dieses Attributs Unterknoten entstehen. Die Tabelle verschwindet. Hatte der Knoten schon Unterknoten, verschwinden diese natürlich ebenfalls.

==== Baum interaktiv ====
* In jedem Knoten ist die Zahl der enthaltenden Objekte, die Zahl der Objekte jeder Klasse und die Entropie automatisch.
* Die Kanten sind mit dem entsprechenden Attributwert markiert.
* Bei Identifikation eines Knotens des Baumes wird eine Tabelle mit den Objekten, die von diesem Knoten repräsentiert werden, dargestellt.

=== Andere nicht-funktionale Anforderungen ===

== Systemmodelle ==
Dieses Kapitel sollte eines oder mehrere Systemmodelle festlegen, die die Beziehung zwischen den Systemkomponenten und dem System und seiner Umgebung aufzeigen. Dies können Objekt-, Datenfluss- und semantische Datenmodelle sein.
=== Datenmodelle ===
=== Andere Modelle ===

== Anforderungen an die Entwicklungsumgebung ==
Die hier genannten Aspekte werden für die qualitative Entwicklung der Software benötigt.
=== Software ===
Das Betriebssystem spielt keine Rolle, da Eclipse und Java Plattformunabhängig ist.
*Die Software "Eclipse" zur Programmierung mit Java wird benötigt. Hinzu kommt das Eclipse PlugIn "subversive" zur Handhabung der Versionsverwaltung
*Eine aktuelle Java-Developer-Version (jdk) wird zur Kompilierung benötigt. Außerdem werden folgende externe Bibliotheken benötigt:
** "dom4j", "poi" zur Konvertierung und Erstellung von Excel-Spreadsheet Tabellen
** "swt", das genutzte Framework zur Erstellung der graifschen Benutzeroberfläche
** "xmlbeans" zur Erstellung und lesen von XML-Dateien

=== Hardware ===
Für die Hardware sollten mindestens 2 GB Arbeitsspeicher für eine flüssige

=== Orgware ===
Hauptsächlich wurde die Teamkommunikation über E-Mailtransfer und Kurzmitteilungen wie Skype geregelt.

== Ergänzungen ==

== Anhang ==

Optimaler Entscheidungsbaum: Pflichtenheft

2012-04-13T11:05:48Z

Bepf: /* Zielbestimmungen */

== Über ==
Projekt: HWR-Chat-Programm 
Autoren: Christian Gebauer, Sebastian Große, Jonathan Wiens, Benjamin Pfeiffer, Nico Smeenk 
Modul: Software-Engineering II 
Studiengang: Informatik 2010 
Fachbereich: Fachbereich 2, Duales Studium Wirtschaft • Technik, HWR Berlin 
Datum:

== Vorwort ==
Dieses Pflichtenheft ist eine Vereinbarung zwischen der Dozentin Frau Prof. Dr. Monett Diaz als Auftrag- geberin und der Gruppe 1 des Kurses "Software-Engineering II" aus dem Studiengang "Informatik 2010". Die Vereinbarung enthält alle Anforderungen an ein zu erstellendes Chat-Programm für die Hochschule für Wirtschaft und Recht Berlin. Das Dokument dient zur Strukturierung und genaueren Einschätzung des zeitlichen Aufwandes des Projektes und der Priorisierung der einzelnen Module. Somit lässt sich auch einschätzen, ob und mit welchen Kosten das Projekt durchführbar ist.
=== Erwartete Leserschaft ===
Im Allgemeinen können alle Stakeholder des Projektes als Leser erwartet werden, jedoch werden die Entwickler, die Projektleitung, der Auftragnehmer und -geber besonders als Leserschaft hervorgehoben.
=== Versionsgeschichte des Dokumentes ===
Dies ist die erste Version des Pflichtenheftes, weitere Versionen sind noch nicht in Planung. 
Table

== Einleitung ==
=== Allgemeines ===
Ein Entscheidungsbaum ist ein speziell aufgebauter Baum aus der Graphentheorie. Im Gegensatz zu einem "normalen" Baum ist ein Entscheidungsbaum geordnet und gerichtet und dient dem Zweck Entscheidungsregeln darzustellen. Ein Entscheidungsbaum kann durch Algorithmen, aufbauend auf einer Datenbasis, erstellt werden. Aufgrund der Tatsache, dass diese Bäume Entscheidungsprobleme lösen oder bzw. vereinfachen können, wird diese Methode in vielen Bereichen verwendet. Hauptsächlich angewendet, wird ein Entscheidungsbaum beim Data-Mining, also der umfassenden Theroie der Datenauswertung, und auch in der Betriebswirtschaftslehre, um effektives Marketing zu betreiben, oder investment-Geschäfte zu bewerten. Durch die Allgemeinheit des Entscheidungsbaumes und der daraus resultierenden Einsatzgebiete gibt es viele weitere Bereiche, für die Entscheidungsbäume verwendet werden können.

Ein Entscheidungsbaum besteht aus Knoten und Blättern und muss einen Wurzelknoten besitzen und werden durch Kanten verbunden.
Ein Knoten repräsentiert ein Attribut(-namen), Kanten die zulässigen Attributwerte und die Blätter zeigen die Attributwerte (meistens klassifiziert) eines Zielattributs an.

In diesem Pflichtenheft wird nun ein Programm beschrieben, dass einen Entscheidungsbaum auf Basis eines Datenstocks konstruieren kann. Dieses Programm ist als Auftragsarbeit von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz zu sehen, bestimmte Funtktionen und Kriterien sind bereits vorgegeben.
=== Abgrenzungen ===
==== Ausgangssituation ====
Im Auftrag von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz wird ein Programm, im Rahmen des Moduls SWE-2, entwickelt, welches dazu dienen soll Entscheidungsbäume zu konstruieren und darzustellen. Als Datenbasis dienen Excel- und CSV-Dateien.
Mit Hilfe dieser Daten soll dann ein "optimaler Entscheidungsbaum" aufgebaut werden, wobei zu beachten ist, dass der Begriff "optimal" nur relativ gesehen kann, und abhängig von gewähltem Algorhitmus und Art des Datenbestands abhängig ist.
==== Systemname ====
Aufgrund der Tatsache, dass ein Entscheidungsbaum nach bestimmten Regeln ''aufgebaut'' wird und der Anwender einen "Lerneffekt" aus diesem Baum ziehen kann, in dem Entscheidungen vereinfacht werden, wurde beschlossen das Projekt und das Programm "Baumschule - Optimale Entscheidungsbäume" zu bennen. Auch ein Bild, das später als Icon benutzt werden soll, wurde bereits in der Planungsphase entworfen.
==== Allgemeine Systembeschreibung ====
Das System bzw. das Programm bietet hauptsächlich drei grobe Funtkionen an:
* Laden eines Datenbestands durch eine Datei (Excel bzw. CSV)
* Erstellen eines Entscheidungsbaumes durch einen gegebenen Algorithmus
* Präsentation des Ergebnisses

Diese 3 Hauptfunktionen lassen sich näher beschreiben:
* Es gibt eine graphische Benutzeroberfläche mit der der Endandwender alle Funktionen des Programms benutzen kann
* Es gibt eine Funktion zum Laden einer Excel- oder CSV-Datei
* Es gibt eine Funktion zum Speichern einer Excel- oder CSV-Datei
* Geladene Tabellendaten können editiert werden.
* Ein Baum kann automatisch generiert werden, ein ZielAttribut kann vorher gewählt werden.
* Es können detaillierte Informationen über einen Baum angezeigt werden
* Ein Baum kann individuell aufgebaut werden
==== Vorteile und Nutzen ====

Das System bietet zunächst eine Bearbeitung eines Datenbestandes an, und ist nach dem Laden einer Datei unabhängig vom Dateiformat. Ist ein Datenbestand bearbeitet worden, ist dieser auch wieder abspeicherbar.
Die Oberfläche bietet die Möglichkeit einen, gemäß des Algorithmus, optimalen Baumes darzustellen. Die Stärke liegt hierbei einerseits auf der Präsentation und andererseits die leichte Editierbarkei, denn der Baum kann durch MausKlicks bearbeitet werden.
Ein manuelles erstellen des Baumes entfällt. Gerade bei großen Daten wäre ein manuelles Erstellen des Baumes nicht mehr realisierbar. Arbeitet der Algorithmus fehlerfrei, kann ''immer wieder'' ein Baum aufgebaut werden.

=== Überblick über den Rest des Dokuments ===

== Fachbegriffe, Akronyme und Abkürzungen ==
Dieser Teil sollte die im Dokument verwendeten teschnischen Fachbergriffe festlegen. Dabei sollten Sie keine Erfahrung oder Fachwissen beim Leser voraussetzten.
=== Glossar ===
=== Akronyme ===
=== Abkürzungen ===

== Zielbestimmungen ==
=== Musskriterien ===
Die Muss-Kritierien ergeben sich größtenteils aus der Aufgabenbeschreibung von Hr. Höhne und Fr. Monett-Diaz:
* Es muss eine graphische Benutzeroberfläche geben.
* Das Programm muss Lauffähig sein, ausführbar vorliegen
* Das Programm muss mit Tabellen-Dateien umgehen können. (Laden/Speichern von Excel- und CSV-Dateien)
* Das Programm muss ein Bearbeiten der Tabellendaten zu lassem
* Das Programm muss anhand eines vorgegebenen Algorithmus einen Entscheidungsbaum erstellen können.
* Der Entscheidungsbaum muss in der Oberfläche präsentiert werden und die Parameter(wie z.B. die Entropie) anzeigen können.
* Der Entscheidungsbaum muss (graphisch) veränderbar sein.

=== Sollkriterien ===
* Das Programm soll an den meisten Stellen, durchdachte Hilfebeschreibungen anzeigen können.
* Das Programm soll bei bestimmten Fehlern oder unerlaubten Nutzeraktionen eine graphische Fehlermeldung anzeigen.
* Das Programm soll zum Nachverfolgen von Programm-/Algorithmen abläufen eine Log-Datei erstellen
* Das Log-Verhalten soll konfigurierbar sein
* Die Oberfläche soll farblich und organisaorisch übersichtlich und leicht zu bedienen sein
* Das Erstellen eines Baumes soll nicht länger als 5 sekunden dauern. (Vorrausgesetzt das Datenlimit von 10*100 Attributwerten wird eingehalten)
* Die Oberfläche soll neben der einfachen Ansicht, einen Präsentationsmodus bieten, in dem der Baum als Vollbild dragestellt wird.
* Das Programm soll die Möglichkeit bieten den erstellten Baum als Text-Datei abzuspeichern.

=== Kannkriterien ===
* Das Programm kann die Möglichkeit bieten über eine Konfigurationsschnittstelle, verschiedene Programmparameter anzupassen.
* Das Programm kann die Möglichkeit bieten einen, als Text-Datei abgespeicherten Baum wieder einzulesen und darzustellen.

=== Abgrenzungskriterien ===

* Die Software setzt eine installierte Version von Java vorraus.
* Es gibt für jedes Betriebssystem(Windows, Linux, Mac) und dessen Ausprägung (x64, x32) jeweils eine Version.
* Die Software kann nur mit Datenformaten umgehen, die Excel-Konform sind- (bis 2003: .xls, ab 2007: .xlsx) oder dem CSV-Format entsprechen(Trennzeichen: Semikolon)
* Die Software benutzt einen fest vorgegebenen Algorithmus.
* Die Tabelle kann maximal 10 Attribute und jeweils 100 Attributwerte enthalten.

== Systemeinsatz ==
=== Anwendungsbereiche ===
=== Zielgruppen ===
=== Betriebsbedingungen ===

== Technische Systemumgebung ==
=== Software ===
=== Hardware ===
=== Orgware ===

== Systemübersicht und -architektur ==
=== Übersicht über das System ===
=== Systemarchitektur ===
Dieses Kapitel sollte einen groben Überblick über die erwartete Systemarchitektur geben, der die erteilung der Funktionen auf die Systemmodule zeigt. Wieder verwendete Komponenten sollten gekennzeichnet werden.
=== Schnittstellen des Systems ===

== Systemanforderungen ==
=== Funktionale Anforderungen ===
=== Qualitätsanforderungen ===
=== Benutzeroberfläche ===
=== Andere nicht-funktionale Anforderungen ===

== Systemmodelle ==
Dieses Kapitel sollte eines oder mehrere Systemmodelle festlegen, die die Beziehung zwischen den Systemkomponenten und dem System und seiner Umgebung aufzeigen. Dies können Objekt-, Datenfluss- und semantische Datenmodelle sein.
=== Datenmodelle ===
=== Andere Modelle ===

== Anforderungen an die Entwicklungsumgebung ==
=== Software ===
=== Hardware ===
=== Orgware ===

== Ergänzungen ==

== Anhang ==

Optimaler Entscheidungsbaum: Pflichtenheft

2012-04-13T10:51:55Z

Bepf: /* Vorteile und Nutzen */

== Über ==
Projekt: HWR-Chat-Programm 
Autoren: Christian Gebauer, Sebastian Große, Jonathan Wiens, Benjamin Pfeiffer, Nico Smeenk 
Modul: Software-Engineering II 
Studiengang: Informatik 2010 
Fachbereich: Fachbereich 2, Duales Studium Wirtschaft • Technik, HWR Berlin 
Datum:

== Vorwort ==
Dieses Pflichtenheft ist eine Vereinbarung zwischen der Dozentin Frau Prof. Dr. Monett Diaz als Auftrag- geberin und der Gruppe 1 des Kurses "Software-Engineering II" aus dem Studiengang "Informatik 2010". Die Vereinbarung enthält alle Anforderungen an ein zu erstellendes Chat-Programm für die Hochschule für Wirtschaft und Recht Berlin. Das Dokument dient zur Strukturierung und genaueren Einschätzung des zeitlichen Aufwandes des Projektes und der Priorisierung der einzelnen Module. Somit lässt sich auch einschätzen, ob und mit welchen Kosten das Projekt durchführbar ist.
=== Erwartete Leserschaft ===
Im Allgemeinen können alle Stakeholder des Projektes als Leser erwartet werden, jedoch werden die Entwickler, die Projektleitung, der Auftragnehmer und -geber besonders als Leserschaft hervorgehoben.
=== Versionsgeschichte des Dokumentes ===
Dies ist die erste Version des Pflichtenheftes, weitere Versionen sind noch nicht in Planung. 
Table

== Einleitung ==
=== Allgemeines ===
Ein Entscheidungsbaum ist ein speziell aufgebauter Baum aus der Graphentheorie. Im Gegensatz zu einem "normalen" Baum ist ein Entscheidungsbaum geordnet und gerichtet und dient dem Zweck Entscheidungsregeln darzustellen. Ein Entscheidungsbaum kann durch Algorithmen, aufbauend auf einer Datenbasis, erstellt werden. Aufgrund der Tatsache, dass diese Bäume Entscheidungsprobleme lösen oder bzw. vereinfachen können, wird diese Methode in vielen Bereichen verwendet. Hauptsächlich angewendet, wird ein Entscheidungsbaum beim Data-Mining, also der umfassenden Theroie der Datenauswertung, und auch in der Betriebswirtschaftslehre, um effektives Marketing zu betreiben, oder investment-Geschäfte zu bewerten. Durch die Allgemeinheit des Entscheidungsbaumes und der daraus resultierenden Einsatzgebiete gibt es viele weitere Bereiche, für die Entscheidungsbäume verwendet werden können.

Ein Entscheidungsbaum besteht aus Knoten und Blättern und muss einen Wurzelknoten besitzen und werden durch Kanten verbunden.
Ein Knoten repräsentiert ein Attribut(-namen), Kanten die zulässigen Attributwerte und die Blätter zeigen die Attributwerte (meistens klassifiziert) eines Zielattributs an.

In diesem Pflichtenheft wird nun ein Programm beschrieben, dass einen Entscheidungsbaum auf Basis eines Datenstocks konstruieren kann. Dieses Programm ist als Auftragsarbeit von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz zu sehen, bestimmte Funtktionen und Kriterien sind bereits vorgegeben.
=== Abgrenzungen ===
==== Ausgangssituation ====
Im Auftrag von Hr. Prof. Dr. Höhne und Fr. Prof. Dr. Monett-Diaz wird ein Programm, im Rahmen des Moduls SWE-2, entwickelt, welches dazu dienen soll Entscheidungsbäume zu konstruieren und darzustellen. Als Datenbasis dienen Excel- und CSV-Dateien.
Mit Hilfe dieser Daten soll dann ein "optimaler Entscheidungsbaum" aufgebaut werden, wobei zu beachten ist, dass der Begriff "optimal" nur relativ gesehen kann, und abhängig von gewähltem Algorhitmus und Art des Datenbestands abhängig ist.
==== Systemname ====
Aufgrund der Tatsache, dass ein Entscheidungsbaum nach bestimmten Regeln ''aufgebaut'' wird und der Anwender einen "Lerneffekt" aus diesem Baum ziehen kann, in dem Entscheidungen vereinfacht werden, wurde beschlossen das Projekt und das Programm "Baumschule - Optimale Entscheidungsbäume" zu bennen. Auch ein Bild, das später als Icon benutzt werden soll, wurde bereits in der Planungsphase entworfen.
==== Allgemeine Systembeschreibung ====
Das System bzw. das Programm bietet hauptsächlich drei grobe Funtkionen an:
* Laden eines Datenbestands durch eine Datei (Excel bzw. CSV)
* Erstellen eines Entscheidungsbaumes durch einen gegebenen Algorithmus
* Präsentation des Ergebnisses

Diese 3 Hauptfunktionen lassen sich näher beschreiben:
* Es gibt eine graphische Benutzeroberfläche mit der der Endandwender alle Funktionen des Programms benutzen kann
* Es gibt eine Funktion zum Laden einer Excel- oder CSV-Datei
* Es gibt eine Funktion zum Speichern einer Excel- oder CSV-Datei
* Geladene Tabellendaten können editiert werden.
* Ein Baum kann automatisch generiert werden, ein ZielAttribut kann vorher gewählt werden.
* Es können detaillierte Informationen über einen Baum angezeigt werden
* Ein Baum kann individuell aufgebaut werden
==== Vorteile und Nutzen ====

Das System bietet zunächst eine Bearbeitung eines Datenbestandes an, und ist nach dem Laden einer Datei unabhängig vom Dateiformat. Ist ein Datenbestand bearbeitet worden, ist dieser auch wieder abspeicherbar.
Die Oberfläche bietet die Möglichkeit einen, gemäß des Algorithmus, optimalen Baumes darzustellen. Die Stärke liegt hierbei einerseits auf der Präsentation und andererseits die leichte Editierbarkei, denn der Baum kann durch MausKlicks bearbeitet werden.
Ein manuelles erstellen des Baumes entfällt. Gerade bei großen Daten wäre ein manuelles Erstellen des Baumes nicht mehr realisierbar. Arbeitet der Algorithmus fehlerfrei, kann ''immer wieder'' ein Baum aufgebaut werden.

=== Überblick über den Rest des Dokuments ===

== Fachbegriffe, Akronyme und Abkürzungen ==
Dieser Teil sollte die im Dokument verwendeten teschnischen Fachbergriffe festlegen. Dabei sollten Sie keine Erfahrung oder Fachwissen beim Leser voraussetzten.
=== Glossar ===
=== Akronyme ===
=== Abkürzungen ===

== Zielbestimmungen ==
=== Musskriterien ===
=== Sollkriterien ===
=== Kannkriterien ===
=== Abgrenzungskriterien ===

* Die Software setzt eine installierte Version von Java vorraus.
* Es gibt für jedes Betriebssystem(Windows, Linux, Mac) und dessen Ausprägung (x64, x32) jeweils eine Version.
* Die Software kann nur mit Datenformaten umgehen, die Excel-Konform sind- (bis 2003: .xls, ab 2007: .xlsx) oder dem CSV-Format entsprechen(Trennzeichen: Semikolon)
* Die Software benutzt einen fest vorgegebenen Algorithmus.
* Die Tabelle kann maximal 10 Attribute und jeweils 100 Attributwerte enthalten.

== Systemeinsatz ==
=== Anwendungsbereiche ===
=== Zielgruppen ===
=== Betriebsbedingungen ===

== Technische Systemumgebung ==
=== Software ===
=== Hardware ===
=== Orgware ===

== Systemübersicht und -architektur ==
=== Übersicht über das System ===
=== Systemarchitektur ===
Dieses Kapitel sollte einen groben Überblick über die erwartete Systemarchitektur geben, der die erteilung der Funktionen auf die Systemmodule zeigt. Wieder verwendete Komponenten sollten gekennzeichnet werden.
=== Schnittstellen des Systems ===

== Systemanforderungen ==
=== Funktionale Anforderungen ===
=== Qualitätsanforderungen ===
=== Benutzeroberfläche ===
=== Andere nicht-funktionale Anforderungen ===

== Systemmodelle ==
Dieses Kapitel sollte eines oder mehrere Systemmodelle festlegen, die die Beziehung zwischen den Systemkomponenten und dem System und seiner Umgebung aufzeigen. Dies können Objekt-, Datenfluss- und semantische Datenmodelle sein.
=== Datenmodelle ===
=== Andere Modelle ===

== Anforderungen an die Entwicklungsumgebung ==
=== Software ===
=== Hardware ===
=== Orgware ===

== Ergänzungen ==

== Anhang ==