Informatikdidaktik-Wiki

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Nächste Überarbeitung		Vorhergehende Überarbeitung
dissertation:towards_algorithm_comprehension [2022/12/02 14:54] – Externe Bearbeitung 127.0.0.1dissertation:towards_algorithm_comprehension [2023/11/05 14:53] (aktuell) – Andreas Grillenberger
Zeile 14: Zeile 14:
 Although algorithms play a central role in research and teaching, they have received little attention in this form in educational research. One possible reason for this is the young age of the research discipline and the fact that programming has been given far greater importance as a prerequisite for software development and as the basis of advanced topics such as algorithms. Therefore, this thesis aims to develop a theory of algorithm comprehension so that future work can draw on it to improve, for example, the teaching of algorithms. Although algorithms play a central role in research and teaching, they have received little attention in this form in educational research. One possible reason for this is the young age of the research discipline and the fact that programming has been given far greater importance as a prerequisite for software development and as the basis of advanced topics such as algorithms. Therefore, this thesis aims to develop a theory of algorithm comprehension so that future work can draw on it to improve, for example, the teaching of algorithms.
  
-To this end, this thesis provides an overview of previous research regarding algorithms and related didactics, particularly theories of program and proof comprehen- sion. Algorithm comprehension is then examined quantitatively and qualitatively for similarities and differences. This work concludes that these theories cannot fully explain algorithm comprehension from these fields or their direct combination. Therefore, we develop a Grounded Theory that can explain comprehension processes by considering algorithm-specific properties.+To this end, this thesis provides an overview of previous research regarding algorithms and related didactics, particularly theories of program and proof comprehension. Algorithm comprehension is then examined quantitatively and qualitatively for similarities and differences. This work concludes that these theories cannot fully explain algorithm comprehension from these fields or their direct combination. Therefore, we develop a Grounded Theory that can explain comprehension processes by considering algorithm-specific properties.
  
 The theory describes three mental components that are developed and intercon- nected during algorithm comprehension. These represent the comprehension of the process, the chain of reasoning, and the domain in which the algorithm is situated. Furthermore, influencing factors such as the material and algorithm-specific prior knowledge are addressed. According to the theory, algorithm understanding can be described by the development of components containing different levels of abstraction that are strongly linked in themselves and with each other. The theory describes three mental components that are developed and intercon- nected during algorithm comprehension. These represent the comprehension of the process, the chain of reasoning, and the domain in which the algorithm is situated. Furthermore, influencing factors such as the material and algorithm-specific prior knowledge are addressed. According to the theory, algorithm understanding can be described by the development of components containing different levels of abstraction that are strongly linked in themselves and with each other.
Zeile 26: Zeile 26:
 Dafür wird in dieser Arbeit ein Überblick über bisherige Forschung bezüglich Algorithmen und benachbarten Fachdidaktiken gegeben, insbesondere über Forschung im Programm- und Beweisverständnis. Anschließend wird Algorithmenverständnis quantitativ und qualitativ auf Gemeinsamkeiten und Unterschiede untersucht. In dieser Arbeit kommen wir zu dem Schluss, dass Algorithmenverständnis nicht vollständig durch Theorien aus benachbarten Fachdidaktiken oder deren direkter Kombination erklärt werden kann. Daher entwickeln wir eine Grounded Theory, die insbesondere algorithmenspezifischer Eigenschaften berücksichtigt. Dafür wird in dieser Arbeit ein Überblick über bisherige Forschung bezüglich Algorithmen und benachbarten Fachdidaktiken gegeben, insbesondere über Forschung im Programm- und Beweisverständnis. Anschließend wird Algorithmenverständnis quantitativ und qualitativ auf Gemeinsamkeiten und Unterschiede untersucht. In dieser Arbeit kommen wir zu dem Schluss, dass Algorithmenverständnis nicht vollständig durch Theorien aus benachbarten Fachdidaktiken oder deren direkter Kombination erklärt werden kann. Daher entwickeln wir eine Grounded Theory, die insbesondere algorithmenspezifischer Eigenschaften berücksichtigt.
  
-Die Theorie beschreibt drei mentale Komponenten, die während des Algorithmen- verständnis entwickelt und miteinander vernetzt werden. Diese beschreiben das Verständnis des Prozesses, der Argumentationskette und der Domäne, in der der Algorithmus angesiedelt wird. Des Weiteren werden Einflussfaktoren, wie die Beschaffenheit des Materials und spezifisches Vorwissen, behandelt. Nach unserer Theorie kann Algorithmenverständnis dadurch beschrieben werden, dass die Kompo- nenten unterschiedliche Abstraktionsebenen enthalten, die innerhalb der jeweiligen Komponente und miteinander verknüpft sind.+Die Theorie beschreibt drei mentale Komponenten, die während des Algorithmenverständnis entwickelt und miteinander vernetzt werden. Diese beschreiben das Verständnis des Prozesses, der Argumentationskette und der Domäne, in der der Algorithmus angesiedelt wird. Des Weiteren werden Einflussfaktoren, wie die Beschaffenheit des Materials und spezifisches Vorwissen, behandelt. Nach unserer Theorie kann Algorithmenverständnis dadurch beschrieben werden, dass die Komponenten unterschiedliche Abstraktionsebenen enthalten, die innerhalb der jeweiligen Komponente und miteinander verknüpft sind.
  
-{{tag>Dissertation 2022 Institution:"Westfälische Wilhelms-Universität Münster" Person:"Philipp Kather"}}+{{tag>Dissertation 2022 Institution:"Westfälische Wilhelms-Universität Münster" Person:"Philipp Kather" Thema:"Algorithmen und Programmierung"}}