Generic Tasks for Algorithms

被引:3
|
作者
Milicic, Gregor [1 ]
Wetzel, Sina [1 ]
Ludwig, Matthias [1 ]
机构
[1] Goethe Univ Frankfurt, Inst Math & Comp Sci Educ, D-60325 Frankfurt, Germany
来源
FUTURE INTERNET | 2020年 / 12卷 / 09期
关键词
computational thinking; generic tasks; algorithms; K-12; problem solving; COMPUTATIONAL THINKING;
D O I
10.3390/fi12090152
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Due to its links to computer science (CS), teaching computational thinking (CT) often involves the handling of algorithms in activities, such as their implementation or analysis. Although there already exists a wide variety of different tasks for various learning environments in the area of computer science, there is less material available for CT. In this article, we propose so-called Generic Tasks for algorithms inspired by common programming tasks from CS education. Generic Tasks can be seen as a family of tasks with a common underlying structure, format, and aim, and can serve as best-practice examples. They thus bring many advantages, such as facilitating the process of creating new content and supporting asynchronous teaching formats. The Generic Tasks that we propose were evaluated by 14 experts in the field of Science, Technology, Engineering, and Mathematics (STEM) education. Apart from a general estimation in regard to the meaningfulness of the proposed tasks, the experts also rated which and how strongly six core CT skills are addressed by the tasks. We conclude that, even though the experts consider the tasks to be meaningful, not all CT-related skills can be specifically addressed. It is thus important to define additional tasks for CT that are detached from algorithms and programming.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] LOCATING GENERIC TASKS
    OHARA, K
    SHADBOLT, N
    KNOWLEDGE ACQUISITION, 1993, 5 (04): : 449 - 481
  • [2] Generic graph algorithms
    Kühl, D
    GENERIC PROGRAMMING, 2000, 1766 : 249 - 255
  • [3] Basic administrative tasks and generic alternatives
    Miller, G
    BEYOND IDEOLOGY: ARE INDIVIDUAL SOCIAL SECURITY ACCOUNTS FEASIBLE ?, 1999, : 55 - 66
  • [4] STL algorithms - Generic algorithms for efficiency and portability
    Zigmond, D
    DR DOBBS JOURNAL, 1996, 21 (08): : 32 - +
  • [5] ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS
    SAHNI, SK
    JOURNAL OF THE ACM, 1976, 23 (01) : 116 - 127
  • [6] Routine decision making using generic tasks
    Fox, R
    Ochoa, G
    Paredes, M
    EXPERT SYSTEMS WITH APPLICATIONS, 1997, 12 (01) : 109 - 117
  • [7] GENERIC TASKS IN KNOWLEDGE-BASED REASONING
    THIBAULT, RC
    IEEE EXPERT-INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1987, 2 (02): : 5 - 5
  • [8] Towards a Generic Gamification of Sorting Algorithms
    Chirila, Ciprian-Bogdan
    Raes, Remy
    Roland, Arthur
    2016 12TH IEEE INTERNATIONAL SYMPOSIUM ON ELECTRONICS AND TELECOMMUNICATIONS (ISETC'16), 2016, : 133 - 136
  • [9] STL and generic programming: STL algorithms
    Becker, Thomas
    C/C++ Users Journal, 2002, 20 (04):
  • [10] Improved Generic Algorithms for Hard Knapsacks
    Becker, Anja
    Coron, Jean-Sebastien
    Joux, Antoine
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2011, 2011, 6632 : 364 - +