Teaching Programming and Algorithmic Complexity with Tangible Machines

被引：5
|
作者：
Kohn, Tobias [1 ]
Komm, Dennis [2 ,3 ]
机构：
[1] Univ Cambridge, Cambridge, England
[2] Swiss Fed Inst Technol, Dept Comp Sci, Zurich, Switzerland
[3] PH Graubunden, Chur, Switzerland
来源：
INFORMATICS IN SCHOOLS: FUNDAMENTALS OF COMPUTER SCIENCE AND SOFTWARE ENGINEERING, ISSEP 2018 | 2018年 / 11169卷
关键词：
!text type='Python']Python[!/text; Turtle graphics; Complexity; Efficiency; Notional machine;
D O I：
10.1007/978-3-030-02750-6_6
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Understanding the notional machine that conceptually executes a program is a crucial step towards mastery of computer programming. In order to help students build a mental model of the notional machine, visible and tangible computing agents might be of great value, as they provide the student with a conceptual model of who or what is doing the actual work. In addition to programming, the concept of a notional machine is equally important when teaching algorithmic design, complexity theory, or computational thinking. We therefore propose to use a common computing agent as notional machine to not only introduce programming, but also discuss algorithms and their complexity.
引用
收藏
页码：68 / 83
页数：16
相关论文
共 50 条
  • [1] Learning Algorithmic Thinking with Tangible Objects Eases Transition to Computer Programming
    Futschek, Gerald
    Moschitz, Julia
    [J]. INFORMATICS IN SCHOOLS: CONTRIBUTING TO 21ST CENTURY EDUCATION, 2011, 7013 : 155 - 164
  • [2] Algorithmic Bricks: A Tangible Robot Programming Tool for Elementary School Students
    Kwon, Dai-Young
    Kim, Han-Sung
    Shim, Jae-Kwoun
    Lee, Won-Gyu
    [J]. IEEE TRANSACTIONS ON EDUCATION, 2012, 55 (04) : 474 - 479
  • [3] Kodockly: Using a Tangible Robotic Kit for Teaching Programming
    Mohamed, Khaled
    Dorgham, Yara
    Sharaf, Nada
    [J]. CSEDU: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED EDUCATION - VOL 1, 2021, : 137 - 147
  • [4] ARCat: A Tangible Programming Tool for DFS Algorithm Teaching
    Deng, Xiaozhou
    Wang, Danli
    Jin, Qiao
    Sun, Fang
    [J]. PROCEEDINGS OF ACM INTERACTION DESIGN AND CHILDREN (IDC 2019), 2019, : 533 - 537
  • [5] TEACHING MACHINES AND PROGRAMMING - AUSTWICK,K
    BACKHOUSE, J
    [J]. COMPARATIVE EDUCATION, 1965, 1 (03) : 225 - 226
  • [6] METHODS OF PROGRAMMING TEACHING MACHINES FOR SPEECH
    TOLCH, CJ
    [J]. SPEECH TEACHER, 1962, 11 (03): : 233 - 238
  • [7] TEACHING MACHINES AND PROGRAMMING - AUSTWICK,K
    DALE, RR
    [J]. BRITISH JOURNAL OF EDUCATIONAL PSYCHOLOGY, 1965, 35 (01) : 105 - 106
  • [8] Using Algorithmic Tools in Teaching Programming at Primary Schools
    Kockova, Petra
    Kilianova, Kristyna
    Kostolanyova, Katerina
    [J]. INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2022, ICNAAM-2022, 2024, 3094
  • [9] CONVEXITY AND ALGORITHMIC COMPLEXITY OF THE SOLUTIONS OF POLYNOMIAL PROGRAMMING-PROBLEMS
    KHACHIYAN, LG
    [J]. ENGINEERING CYBERNETICS, 1982, 20 (06): : 1 - 10
  • [10] EXPLAINING TEACHING MACHINES AND PROGRAMMING - CRAM,D
    SOLOMON, D
    [J]. ADULT EDUCATION, 1962, 12 (04): : 256 - 256
12345