arbeiten:such-algorithmen-visualisierungen

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Nächste Überarbeitung		 Vorhergehende Überarbeitung
arbeiten:such-algorithmen-visualisierungen [17.03.2021 13:11] – Erstellt mit dem Formular arbeiten:anlegen Alexander Bazoarbeiten:such-algorithmen-visualisierungen [03.11.2021 14:49] (aktuell) – [Data-Entry] Alexander Bazo
Zeile 1: Zeile 1:
-====== Unterstützend Visualisierungenfür Programmieranfänger*innen im Bereich der Algorithementheorie ======+====== Parameter interaktiver Algorithmenvisualisierung für die Programmierausbildung ======
  
 ---- dataentry StudentischeArbeit ---- ---- dataentry StudentischeArbeit ----
-Thema                       : Unterstützend Visualisierungenfür Programmieranfänger*innen im Bereich der Algorithementheorie +Thema                                  : Parameter interaktiver Algorithmenvisualisierung für die Programmierausbildung #  
-Art_thesistypes             : BA +Art_thesistypes                        : BA #  
-BetreuerIn_thesisadvisor    : Alexander Bazo +BetreuerIn_thesisadvisor               : Alexander Bazo #  
-BearbeiterIn                : Giulia von Canal +BearbeiterIn                           : Giulia von Canal #  
-ErstgutachterIn_thesisprofessor  : N.N. +ErstgutachterIn_thesisprofessor        : N.N. #  
-ZweitgutachterIn_secondthesisprofessor : N.N. +ZweitgutachterIn_secondthesisprofessor : N.N. #  
-Status_thesisstate          : Entwurf +Status_thesisstate                     : abgeschlossen #  
-Stichworte_thesiskeywords   :  +Stichworte_thesiskeywords              : Softwareentwicklung, Algorithmenvisualisierung #  
-angelegt_dt                 : 2021-03-17 +angelegt_dt                            : 2021-03-17 #  
-Anmeldung_dt                :  +Anmeldung_dt                           : 2021-06-14 #  
-Antrittsvortrag_dt          :  +Antrittsvortrag_dt                     : 2021-05-17 #  
-Abschlussvortrag_dt         :  +Abschlussvortrag_dt                    :  #  
-Abgabe_dt                   :  +Abgabe_dt                              :  #  
-Textlizenz_textlicense      : ##Lizenz|## +Textlizenz_textlicense                 :  # #Lizenz|## 
-Codelizenz_codelicense      : ##Lizenz|##+Codelizenz_codelicense                 :  # #Lizenz|##
 ---- ----
 +
 +
 +
 +
 +
  
 === Hintergrund === === Hintergrund ===
  
--+In der Informatik beschreiben Algorithmen Lösungsstrategien für wohldefinierte Problemfälle, z.B. bei der Suche in oder der Sortierung von Inhalten einer Datenstruktur. Die Vermittlung von Wissen über relevante Algorithmen und der Erwerb von Kompetenzen zur Umsetzung dieser in eigenen Programmen ist wesentlicher Teil der Programmierausbildung. Bereits in einführenden Programmierkursen werden daher die unterschiedlichen Funktionsweisen der Algorithmen und deren divergierenden Zeit- und Speichereffizienzen thematisiert. Ablaufvisualisierungen dieser Algorithmen sind eine häufig genutztes didaktische Mittel. Die Effektivität dieser Lernmethode wurde bereits von zahlreichen Arbeiten erforscht und nachgewiesen [1][2]. Interaktivität ist dabei ein entscheidender Faktor für die Effektivität einer Algorithmenvisualisierung (AV) [3][4]. Diese kann unterschiedlich stark ausgeprägt und durch verschiedene Parameter gesteuert werden [?]. Eine übergreifende Einordnung dieser Parameter hinsichtlich ihrer Auswirkungen auf den Lernerfolgt fehlt [?]. 
  
 === Zielsetzung der Arbeit === === Zielsetzung der Arbeit ===
  
--+Diese Arbeit untersucht am Beispiel von Visualisierungen von Sortieralgorithmen die Auswirkungen unterschiedlicher Interaktionsansätze auf kurzfristig messbare Lerneffekte. Ziel ist die Identifikation besonders geeigneter Interaktionsparameter und -ansätze für den Einsatz in einführenden Programmierkursen. Hierfür werden didaktisch sinnvolle und software-ergonomische Parameter und Merkmale einer interaktiven AV erarbeitet und anschließend auf die Implementierung der Visualisierungen mit JavaScript angewandt. In einer vergleichenden Studie soll die Effektivität der unterschiedlichen Systeme insbesondere für die Programmierausbildung erhoben werden. 
  
 === Konkrete Aufgaben === === Konkrete Aufgaben ===
  
--+- Sammlung einschlägiger Literatur und verwandter Arbeiten in Form eines systematischen Literaturreviews 
 +- Erarbeitung didaktisch sinnvoller und software-ergonomischer Interaktivitätsparameter für die Visualisierung von Sortieralgorithmen  
 +- Implementierung einer eigenen AV mit variierenden Interaktivitätsparametern auf Basis der Literaturarbeit 
 +- Entwurf, Durchführung und Auswertung einer Studie zur Messung des (kurzfristigen) Lerneffekts der implementierten AV
  
 === Erwartete Vorkenntnisse === === Erwartete Vorkenntnisse ===
  
--+- Programmierkenntnisse in der Sprache Java  
 +- Kenntnisse über Sortieralgorithmen 
  
 === Weiterführende Quellen === === Weiterführende Quellen ===
  
--+[1] Daniela Chudá. (2007). Visualization in education of theoretical computer science. In Proceedings of the 2007 international conference on Computer systems and technologies (CompSysTech '07). Association for Computing Machinery, New York, NY, USA, Article 84, 1–6. DOI:https://doi.org/10.1145/1330598.1330687 
 + 
 +[2] Rößling, G., Ackermann, T. & Kulessa, S. (2006). Visualisierung von Algorithmen und Datenstrukturen. In Mühlhäuser, M., Rößling, G. & Steinmetz, R. (Hrsg.), DeLFI 2006, 4. e-Learning Fachtagung Informatik, 11. - 14. September 2006, in Darmstadt, Germany. Bonn: Gesellschaft für Informatik e.V.. 231-242. 
 + 
 +[3] Christopher D. Hundhausen, Sarah A. Douglas, John T. Stasko. (2002). A Meta-Study of Algorithm Visualization Effectiveness. In Journal of Visual Languages & Computing, Volume 13, Issue 3, 259-290, ISSN 1045-926X, DOI:https://doi.org/10.1006/jvlc.2002.0237. 
 + 
 +[4] Scott Grissom, Myles F. McNally, and Tom Naps. (2003). Algorithm visualization in CS education: comparing levels of student engagement. In Proceedings of the 2003 ACM symposium on Software visualization (SoftVis '03). Association for Computing Machinery, New York, NY, USA, 87–94. DOI:https://doi.org/10.1145/774833.774846