Seminar / Proseminar Prototyping und Visualisierung im Authoring und in der Softwareentwicklung...

Preview:

Citation preview

Seminar / ProseminarPrototyping und Visualisierung

im Authoring und in der Softwareentwicklung

Sommersemester 2005Graphische Datenverarbeitung

Prof. Dr. KrömkerBetreuer: Silvan Reinhold, Ashraf Abu Baker

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung2/46

Übersicht• Aufgabenstellung

• Visualisierung im Überblick

• Themen

• Allgemeine Tips

• Seminartermine

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung3/46

Übersicht• Aufgabenstellung

• Visualisierung im Überblick

• Themen

• Allgemeine Tips

• Seminartermine

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung4/46

Aufgabenstellung (1)Einarbeitung in das gestellte Thema

• Sie erhalten als Ausgangspunkt ggf. Artikel/Papers an die Hand

• Suchen Sie im Internet und in Bibliotheken alle relevanten Informationen über Ihr gewähltes Thema

• Machen Sie eine umfangreiche State-of-the-Art-Analyse

• Finden Sie Defizite, überlegen Sie sich Möglichkeiten zur Verbesserung und tun Sie einen Blick in die Zukunft!

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung5/46

Aufgabenstellung (2)Verständnis des Themas

• ausgeteilte Artikel, Links oder Suchbegriffe reichen i.d.R. nicht aus und sollten nur als Startpunkt verstanden werden!

• Beschaffung weiterer Informationen zum Füllen von Lücken notwendig

– aus den angegebenen Quellen – aus dem Internet– Bibliothek– Software evtl. selbst ausprobieren– etc.

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung6/46

Aufgabenstellung (3)Anfertigung einer schriftlichen Ausarbeitung

• Umfang: 15-20 Seiten pro Person

• Sprache: Deutsch

• Es handelt sich um eine wissenschaftliche Arbeit (Ausdrucksweise!)

• Form, Rechtschreibung und Grammatik sind wichtig

• Pro Teilnehmer mindestens 10 Literaturreferenzen

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung7/46

Aufgabenstellung (4)Präsentation in Form eines Vortrags vor Publikum

• Pro Person 20 Minuten– 15 Minuten Vortrag– 5 Minuten anschließende Diskussion und Fragen

• Sprache: Deutsch

• Mit PowerPoint o.ä. in elektronischer Form für Beamer aufbereitet

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung8/46

Übersicht• Aufgabenstellung

• Visualisierung im Überblick

• Themen

• Allgemeine Tips

• Seminartermine

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung9/46

Was ist Visualisierung?

• Vorgang der Sichtbarmachung von Materie, Energie, Information oder Prozessen

• In der Informatik reduziert auf– Daten– Informationen– Modelle– u.ä.

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung10/46

Warum Visualisierung?

• Erforschung großer Datenmengen (Millionen von Meßwerten)

• Betrachtung strukturell komplexer Daten

• Erkennung von Mustern und Zusammenhängen in Datenbeständen

• Wir können mehr sehen, als wir uns mental vorstellen können

• „In der Tat ist der Mensch ein Augentier“

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung11/46

Das Visualisierungsproblem

8 0,000000001 0,392699083 0,785398164 1,178097246 1,570796328 1,963495409-6,283185307 -3,89977E-17 -3,80031E-17 -3,51103E-17 -3,05825E-17 -2,48267E-17 -1,83495E-17-5,890486225 -0,064966357 -0,063309414 -0,058490271 -0,050947482 -0,041358868 -0,030568489-5,497787144 -0,128616617 -0,125336296 -0,115795638 -0,100862862 -0,081879881 -0,060517717-5,105088062 -0,180972301 -0,176356667 -0,162932315 -0,141920886 -0,115210545 -0,085152531

-4,71238898 -0,212206591 -0,206794338 -0,191053056 -0,166415232 -0,135094911 -0,099849139-4,319689899 -0,213876356 -0,208421516 -0,192556372 -0,167724683 -0,136157917 -0,10063481-3,926990817 -0,180063263 -0,175470814 -0,162113894 -0,141208006 -0,114631834 -0,084724804-3,534291735 -0,108277262 -0,105515689 -0,097483786 -0,084912469 -0,068931446 -0,050947482-3,141592654 7,45788E-16 7,26767E-16 6,71445E-16 5,84857E-16 4,74783E-16 3,50914E-16-2,748893572 0,139213623 0,135663029 0,125336296 0,109173175 0,088626145 0,065503905

-2,35619449 0,300105439 0,292451357 0,270189823 0,235346677 0,191053056 0,141208006-1,963495408 0,470527982 0,458527335 0,423624019 0,368994303 0,299547417 0,221396582-1,570796327 0,636619772 0,620383013 0,573159168 0,499245695 0,405284734 0,299547417-1,178097245 0,784213304 0,764212224 0,706040032 0,614990505 0,499245694 0,368994303-0,785398163 0,900316316 0,877354071 0,810569469 0,706040032 0,573159168 0,423624019-0,392699082 0,974495358 0,949641203 0,877354071 0,764212224 0,620383013 0,4585273342,22045E-15 1 0,974495358 0,900316316 0,784213303 0,636619772 0,4705279820,392699082 0,974495358 0,949641203 0,877354071 0,764212224 0,620383013 0,4585273340,785398163 0,900316316 0,877354071 0,810569469 0,706040032 0,573159168 0,4236240191,178097245 0,784213304 0,764212224 0,706040032 0,614990505 0,499245694 0,3689943031,570796327 0,636619772 0,620383013 0,573159168 0,499245695 0,405284734 0,2995474171,963495408 0,470527982 0,458527335 0,423624019 0,368994303 0,299547417 0,221396582

2,35619449 0,300105439 0,292451357 0,270189823 0,235346677 0,191053056 0,141208006

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung12/46

Was ist dies?0,000000001 -6,283185307

-5,890486225

-5,497787144

-5,105088062

-4,71238898

-4,319689899

-3,926990817

-3,534291735

-3,141592654

-2,748893572

-2,35619449

-1,963495408

-1,570796327

-1,178097245

-0,785398163

-0,392699082

2,22045E-15

0,3926990820,785398163

1,178097245

1,570796327

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung13/46

oder dies?

-0,4

-0,2

0

0,2

0,4

0,6

0,8

1

-6,2

8318

53

-5,1

0508

81

-3,9

2699

08

-2,7

4889

36

-1,5

7079

63

-0,3

9269

91

0,78

5398

2

1,96

3495

4

3,14

1592

7

4,31

9689

9

5,49

7787

1

6,67

5884

4

7,85

3981

6

9,03

2078

9

10,2

1017

6

11,3

8827

3

12,5

6637

1

0,000000001

0,392699083

0,785398164

1,178097246

1,570796328

1,963495409

2,356194491

2,748893573

3,141592655

3,534291736

3,926990818

4,3196899

4,712388981

5,105088063

5,497787145

5,890486226

6,283185308

6,675884397,068583472

7,461282553

7,853981635

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung14/46

Die 2D-sinc Funktion

-6,2

83-4

,712

-3,1

42-1

,571

0,00

01,

571

3,14

2

4,71

2

6,28

3

7,85

4

9,42

5

10,9

96

12,5

660,000

1,9633,927

5,8907,854

-0,3-0,2-0,1

00,10,20,30,40,50,60,70,80,9

10,9-1

0,8-0,9

0,7-0,8

0,6-0,7

0,5-0,6

0,4-0,5

0,3-0,40,2-0,3

0,1-0,2

0-0,1

-0,1-0

-0,2--0,1

-0,3--0,2

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung15/46

Unscharfe Trennung(nach Card, Mackinlay, Shneiderman)

(Scientific) VisualizationThe use of computer-supported, interactive, visual representations of data to amplify cognition.

Daten sind oft technischen, naturwissenschaftlichen Ursprungs (Messung, Simulation) oft existiert „natürliche“ , naheliegende räumliche Repräsentation

Information VisualizationThe use of computer-supported, interactive, visual representations of abstract data to amplify cognition.

„allgemeinere“ Daten: Geschäftsdaten, Finanzdaten, „Dokumente“ ... oder Datenbankinhalte = strukturierte abstrakte Daten ohne „natürliche“ , naheliegende räumliche Repräsentation

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung16/46

Beispiel: Scientific Visualization

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung17/46

Beispiel: Informationsvisualisierung

HierarchischeDaten

HyperbolicBrowser

http://www.lexisnexis.com/startree/interactiveview.asp

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung18/46

Übersicht• Aufgabenstellung

• Visualisierung im Überblick

• Themen

• Allgemeine Tips

• Seminartermine

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung19/46

Themenüberblick• 1. Visualisierung von Softwaresystemen, Web-Strukturen und komplexen Daten• -

• 2. UML - Unified Modeling Language • Daniela (Seminar)

• 3. Moderne Software-IDEs und GUI-Builder• Hana, Lei

• 4. Adaptive Spatial Hypertext • Lukas G.

• 5. Usability und E-Learning• Tim, Jing

• 6. Erstellung multimedialer Inhalte für das Web • Linda, Vincent/Christian

• 7. Fault Localization via Visualization• Timon

• 8. Software-Visualisierung• Philipp

• 9. Visualisierung in der OO-Softwareentwicklung• Han (Seminar)

• 10. Visualization of Time-Varying Data for Source Code Version Control • -

• 11. Visualisierung und Animation von Algorithmen• Max//Lukas K., Andreas (Seminar), Svetlana

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung20/46

1. Visualisierung von Softwaresystemen, Web-Strukturen und komplexen Daten

• Komplexe Anwendungssysteme, Klassenbibliotheken, Web-Strukturen sind schwer überschaubar

• Visualisierung kann Strukturen oder Veränderungen aufzeigen und Zusammenhänge verdeutlichen

• Verschiedene Ansätze: Software Landscapes, Cone Trees, Treemaps, Hyperbolic Trees, Spatial Views, Perspective Walls, WebTOC etc.

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung21/46

2. UML - Unified Modeling Language

• Software-Entwicklungsprozess: Kommunikationsproblem zwischen Fach- und Technologieexperten sowie zwischen Entwicklern untereinander

• Vereinheitlichte und allgemeiner verständliche Notation zur Darstellung von OO-Systemen

• Darstellung eines SW-Systems auf unterschiedlichen Abstraktionsstufen und aus verschiedenen Blickwinkeln

• Theoretischer Überblick und praktischer Einsatz im konkreten Verwendungskontext

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung22/46

3. Moderne Software-IDEs und GUI-Builder

• Verwendung von GUIs und Visualisierung in der SW-Entwicklung

• Syntax Highlighting, Code Completion, CASE-Tools, GUI-Builder etc.

• Auch Web-IDEs müssen mehr und mehr technische Aspekte berücksichtigen

• Evaluierung aktueller IDEs und Tools, Abstrahierung und Verallgemeinerung, Vergleich

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung23/46

4. Adaptive Spatial Hypertext

• Weiterentwicklung des WWW-Hypertextsystems

• Adaptive Hypertext: Modifikation von Inhalt und Struktur gemäß Benutzerprofil

• Spatial Hypertext: Darstellung möglicher Beziehungen und impliziter Links

• Einsatz bei der Vermittlung visueller Zusammenhänge

• Anwendungsmöglichkeiten, Nutzen, Abgrenzung und Bewertung

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung24/46

5. Usability und E-Learning

• Usability ist an der Schnittstelle zwischen Anwendung und Endnutzer zentral

• Wichtig in der Softwareentwicklung

• Besondere Relevanz für E-Learning-Entwickler: Benutzer ist Anwender und gleichzeitig Lernender

• Überblick über den Themenbereich, Begriffsklärung

• Hervorhebung von Herausforderungen im Allgemeinen sowie im Speziellen Kontext E-Learning

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung25/46

6. Erstellung multimedialer Inhalte für das Web

• Multimedia gewinnt an Bedeutung, WWW- und E-Learning-Inhalte nicht mehr nur statisch

• Trennung von Inhalt und Präsentation

• Verwendung von Templates, Metainformationen, Stylesheet-Transformationen, audiovisuellen Präsentationen, semantischen und maschinenlesbaren Informationen

• Klassifikation und Überblick über existierende Standards wie XML, XSLT, CSS, SVG, RDF – SMIL, XAML – Flash, JavaScript, PHP, ASP.NET – etc.

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung26/46

7. Fault Localization via Visualization

• Programmtests sind integraler Bestandteil der Softwareentwicklung

• Test-Suites wie JUnit oder NUnit unterstützen den Entwickler beim Debugging

• Konkrete Visualisierungsmethoden

können die Fehlersuche durch Mapping von graphischer Darstellung zu Test-Case-Ergebnissen erleichtern

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung27/46

8. Software-Visualisierung

• Taxonomien dienen der Strukturierung eines Themengebietes

• Sie stellen eine gemeinsame Sprache oder Terminologie zur Verfügung

• Spezielles Problemfeld hier: Systeme im Bereich der Visualisierung von Computersoftware

• Aufbauend auf einer von Price, Baecker und Small entwickelten Taxonomie

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung28/46

9. Visualisierung in der OO-Softwareentwicklung

• Visualisierungsmethoden in der Entwicklung und im Reengineering objektorientierter Softwareanwendungen

• Berücksichtigung von Granularität der Visualisierung sowie von Evolutionsaspekten und von Metriken

• Überblick, Anwendungsgebiete, Klassifizierung

• Recherche basierend auf einer Dissertation zum Thema

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung29/46

10. Visualization of time-varying data for source code version control

10a.) Visualization using Flocking Boids PaperTime-Varying Data Visualization using Information Flocking BoidsAndrew Vande Moere

11. Visualisierung und Animation von Algorithmen

11a.) Animation von Datenstrukturen, Graphalgorithmen, parallele Algorithmen, Sortieralgorithmen , Baumalgorithmen

Paper: http://www.cs.hope.edu/~alganim/ccaa/toronto.html Marc H. Brown and Marc Najork

Zeus: A System for Algorithm Animation and Multi- View EditingMarc H. Brown.

11b.) 3D-Algorithm Animation Paper:

Algorithm Animation Using 3D Interactive Graphics

Marc H. Brown and John Hershberger

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung31/46

11c.) Visualiseirung in LearnalgorithmenPaper:Using Algorithm Visualization to Improve Students' Understanding of Parameter Passing Methods

Paper: http://csf11.acs.uwosh.edu/crew_project/MICSPaper.doc

Sonstige Quellen:http://mitpress.mit.edu/books/chapters/0262524112chap1.pdfhttp://callisto.tk.informatik.tu-darmstadt.de/Publications/2000/ITiCSE2000.pdf

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung32/46

Übersicht• Aufgabenstellung

• Visualisierung im Überblick

• Themen

• Allgemeine Tips

• Seminartermine

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung33/46

Allgemeine TipsZiele des Seminars

Erlernen akademischen Arbeitens, u.a.

• Auseinandersetzung mit aktuellen Forschungsarbeiten

• Verständliche Aufbereitung eines Themas

• Weitervermittlung des Themas an die anderen Seminarteilnehmer rhetorisches Training

• Korrekte Referenzierung

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung34/46

Allgemeine TipsFinden von Quellen und Informationen

Literaturrecherche im Internet, z.B.

– http://www.infovis.org

– Informatik-Zeitschriften wie ACMhttp://www.acm.org/dl

– Google findet (fast) alles

– Sprache: Englisch (z.B. „Visualisierung“ 212.000 Hits,„visualization“ 1.700.000 Hits)

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung35/46

Allgemeine TipsFinden von Quellen und Informationen

Buchrecherche, z.B.

• Schumann/Müller: Visualisierung Grundlagen und Methoden

• Colin Ware: Information Visualization: Perception for Design(Academic Press 2000 / Morgan Kaufmann Publishers)

• Robert Spence: Information Visualization (ACM Press 2001 / Addison Wesley)

• Vorlesung „Visualisierung“ (Dr. Wolfgang Müller, WS04/05)

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung36/46

Allgemeine TipsMögliche Richtlinien

Weitere Hilfestellungen (extern):

http://tech-www.informatik.uni-hamburg.de/lehre/richtlinien/proseminar.html

http://leguan.emp.paed.uni-muenchen.de/strategien/seminararbeiten/

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung37/46

Allgemeine TipsDie Ausarbeitung

• Gliederung (frühzeitig)

• Form

• Rechtschreibung und Grammatik

• Literaturreferenzen

• Vortrag nicht vergessen!

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung38/46

Allgemeine TipsDie Ausarbeitung – Zitate

• Richtiges Verhältnis von Zitaten/Haupttext finden

• Wörtliche Zitate „in Anführungszeichen“

• Bei sinngemäßen Zitaten auch stets die Quelle angeben!

• Beispiel: In einen Satz kann man „ein wörtliches Zitat“ (Müller et al. 2003, S. 32) einfügen. Mann kann aber auch den Originaltext sinngemäß wiedergeben (Müller et al. 2003, S. 33).

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung39/46

Allgemeine TipsDie Ausarbeitung – Referenzen

• Online Papers: T. J. Jankun-Kelly , Kwan-Liu Ma, (2003): Focus+Context Visualization and Interaction for Graphs with Visual Nodes. 2003 IEEE Symposium on Information Visualization

• Bücher:Müller, H. (2003): Bioinformatik. Spektrum Akad. Verlag, Heidelberg.

• Aufsätze in Büchern:Müller, H. (2003): Visualisierung von Daten. In: Meier, P. (Hrsg.): Neue Methoden in der Bioinformatik. Wiley/VCH, Weinheim. 154-176.

• Webseiten*:Müller, H. (o.J.): Informationsvisualisierung. http://www.mueller.de/infovis.htm [04.05.2003].

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung40/46

Allgemeine TipsDie Ausarbeitung – Literaturangaben

• Literaturstellen alphabetisch sortieren nach Autor(en), dann nach Jahr

• Bei mehreren Publikationen der selben Autoren innerhalb eines Jahres wird „a“, „b“, „c“ usw. an die Jahreszahl gestellt (z.B. 2002a)

• Groß/Kleinschreibung englischer Titel: Jedes Sinnwort mit mehr als 3 Buchstaben wird groß geschrieben

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung41/46

Allgemeine TipsDer Vortrag

• Die anderen Teilnehmer sollen vom Vortrag profitieren

• Den Wissenshorizont der Zuhörer beachten

• Langsam und deutlich sprechen

• Zeitrahmen einhalten (am besten Marken setzen)

• Vortrag vorher einige Male üben (gibt Sicherheit)

• Rechtzeitig vorbereiten, Generalprobe sinnvoll

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung42/46

Allgemeine TipsDer Vortrag – Folien

• Folien nicht überladen

• Text sollte auch von weit hinten sichtbar sein

• Abbildungen einsetzen

• Kontrast maximieren

• auf Effekte verzichten (lenkt vom Inhalt ab)

• man sollte jederzeit sehen können, wo man gerade im Vortrag ist (Titel, Gliederungspunkt, Foliennr. etc.)

• nur die Informationen auf die Folien packen, die auch benötigt werden

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung43/46

Übersicht• Aufgabenstellung

• Visualisierung im Überblick

• Themen

• Allgemeine Tips

• Seminartermine

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung44/46

Seminartermine 21.04.2005 – 1400-1600

Themenvergabe

12.05.2005 – 1400

Gliederung und mindestens 5 Referenzen, per E-Mail an den Betreuer

26.05.2005 – 1400

Pflichtabgabe einer Zwischenversion, als Ausdruck und per E-Mail an den Betreuer

09.06.2005 – 1400 Abgabe der finalen Version, als Ausdruck und per E-Mail an den Betreuer

16.06.2005 – 1400 bis 1630 Präsentationstag 1 23.06.2005 – 1400 bis 1630

Präsentationstag 2

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung45/46

Betreuer

Silvan Reinholdsreinhold@gdv.cs.uni-frankfurt.de

Ashraf Abu Bakerbaker@gdv.cs.uni-frankfurt.de

Seminar / ProseminarPrototyping und Visualisierung im Authoring und in der Softwareentwicklung46/46

Danke für die AufmerksamkeitSilvan Reinhold (Raum 217)Ashraf Abu Baker (Raum 218)

Carl Bosch-HausVarrentrappstraße 40-42D-60486 Frankfurt am Mainhttp://www.gdv.cs.uni-frankfurt. de

Recommended