Table of Contents
Fetching ...

FADE-CTP: A Framework for the Analysis and Design of Educational Computational Thinking Problems

Giorgia Adorni, Alberto Piatti, Engin Bumbacher, Lucio Negrini, Francesco Mondada, Dorit Assaf, Francesca Mangili, Luca Gambardella

TL;DR

The paper presents a framework for profiling computational thinking problems (CTPs) by defining core components, characteristics, and a linked catalogue of CT competencies. It establishes a CT-cube grounded approach to situate CTPs within three dimensions—activity type, artefactual environment, and learner autonomy—then maps these attributes to a hierarchical set of competencies. Through a taxonomy of CTPs across unplugged, robotics, and virtual domains, the authors demonstrate domain-specific patterns in how task design activates different CT skills, and they illustrate a design application by reimagining the Cross Array Task (CAT) in a virtual setting to enhance assessment and debugging. The framework aims to facilitate targeted curriculum design, improved teacher training, and the development of more precise CT assessment tools, while acknowledging limitations and proposing future work to broaden scope and abstraction levels.

Abstract

In recent years, the emphasis on computational thinking (CT) has intensified as an effect of accelerated digitalisation. While most researchers are concentrating on defining CT and developing tools for its instruction and assessment, we focus on the characteristics of computational thinking problems (CTPs) - activities requiring CT to be solved - and how they influence the skills students can develop. In this paper, we present a comprehensive framework for systematically profiling CTPs by identifying specific components and characteristics, while establishing a link between these attributes and a structured catalogue of CT competencies. The purposes of this framework are (i) facilitating the analysis of existing CTPs to identify which abilities can be developed or measured based on their inherent characteristics, and (ii) guiding the design of new CTPs targeted at specific skills by outlining the necessary characteristics required for CT activation. To illustrate the framework functionalities, we begin by analysing prototypical activities in the literature, a process that leads to the definition of a taxonomy of CTPs across various domains, and we conclude with a case study on the design of a different version of one of these activities, the Cross Array Task (CAT), set in different cognitive environments. This approach allows an understanding of how CTPs in different contexts display unique and recurring characteristics that promote the development of distinct skills. In conclusion, this framework can inform the development of assessment tools, improve teacher training, and facilitate the analysis and comparison of existing CT activities, contributing to a deeper understanding of competency activation and guiding curriculum design in CT education.

FADE-CTP: A Framework for the Analysis and Design of Educational Computational Thinking Problems

TL;DR

The paper presents a framework for profiling computational thinking problems (CTPs) by defining core components, characteristics, and a linked catalogue of CT competencies. It establishes a CT-cube grounded approach to situate CTPs within three dimensions—activity type, artefactual environment, and learner autonomy—then maps these attributes to a hierarchical set of competencies. Through a taxonomy of CTPs across unplugged, robotics, and virtual domains, the authors demonstrate domain-specific patterns in how task design activates different CT skills, and they illustrate a design application by reimagining the Cross Array Task (CAT) in a virtual setting to enhance assessment and debugging. The framework aims to facilitate targeted curriculum design, improved teacher training, and the development of more precise CT assessment tools, while acknowledging limitations and proposing future work to broaden scope and abstraction levels.

Abstract

In recent years, the emphasis on computational thinking (CT) has intensified as an effect of accelerated digitalisation. While most researchers are concentrating on defining CT and developing tools for its instruction and assessment, we focus on the characteristics of computational thinking problems (CTPs) - activities requiring CT to be solved - and how they influence the skills students can develop. In this paper, we present a comprehensive framework for systematically profiling CTPs by identifying specific components and characteristics, while establishing a link between these attributes and a structured catalogue of CT competencies. The purposes of this framework are (i) facilitating the analysis of existing CTPs to identify which abilities can be developed or measured based on their inherent characteristics, and (ii) guiding the design of new CTPs targeted at specific skills by outlining the necessary characteristics required for CT activation. To illustrate the framework functionalities, we begin by analysing prototypical activities in the literature, a process that leads to the definition of a taxonomy of CTPs across various domains, and we conclude with a case study on the design of a different version of one of these activities, the Cross Array Task (CAT), set in different cognitive environments. This approach allows an understanding of how CTPs in different contexts display unique and recurring characteristics that promote the development of distinct skills. In conclusion, this framework can inform the development of assessment tools, improve teacher training, and facilitate the analysis and comparison of existing CT activities, contributing to a deeper understanding of competency activation and guiding curriculum design in CT education.
Paper Structure (93 sections, 51 figures, 8 tables)

This paper contains 93 sections, 51 figures, 8 tables.

Figures (51)

  • Figure 1: Visualisation of the CT-cube, from piatti_2022. This model considers the type of activity (problem setting, algorithm, assessment), the artefactual environment (embodied, symbolic, formal), and the autonomy (inactive role, non-autonomous active role, or autonomous active role).
  • Figure 2: Visualisation of the components of a CTP. CTPs include (1) the problem solver (in green) characterised by the artefactual environment, i.e., the set of reasoning and interaction tools, (2) the system, which consists of an environment with its descriptors (in blue) and an agent with its actions (in violet), and (3) the task (in yellow) characterised by the set of initial states, algorithms and final states.
  • Figure 3: Graphical template for the analysis of CTPs components and characteristics. The same colour scheme as in \ref{['fig:framework']} is applied.
  • Figure 4: Visualisation of our taxonomy of CT competencies. The overall structure is based on the CT-cube piatti_2022. The sub-skills are derived from validated CT models brennan2012newweintrop2016definingshute2017demystifying. The same colour scheme as in \ref{['fig:ctcube']} is applied.
  • Figure 5: Comparison of the CAT setting between the unplugged and virtual CAT. Adapted from piatti_2022.
  • ...and 46 more figures

Theorems & Definitions (8)

  • Definition 1: Problem domain
  • Definition 2: Tool functionalities
  • Definition 3: System resettability
  • Definition 4: System observability
  • Definition 5: Task cardinality
  • Definition 6: Task explicitness
  • Definition 7: Task constraints
  • Definition 8: Algorithm representation