以培养计算思维为目标的表达式教学研究与实践-软件工程杂志社.PDFVIP

第21卷第7期 Vol.21 No.7 2018年7月 软件工程 SOFTWARE ENGINEERING Jul. 2018 文章编号：2096-1472(2018)-07-56-04 DOI:10.19644/j.cnki.issn2096-1472.2018.07.016 以培养计算思维为目标的表达式教学研究与实践 张化川，陈 君，张 悦，张力生 (重庆邮电大学软件工程学院，重庆 400065) 摘 要：表达式是程序设计语言的核心，涉及计算机中很多基本概念和方法。但在目前的教学中，这些内容并没 有很好地被融入，导致大部分学生没有从计算机层面理解表达式，最终影响学生对程序设计和编程的兴趣。依据图灵 机、冯诺依曼机、上下文无关文法等计算理论及逆波兰式等编译方法，融合程序设计和计算机运行实现中的内容，文 中设计了确定运算符求值顺序的递归算法和表达式求值的循环算法，以CDIO中“做中学”教育理念为指导，设计了对 这两个算法的纸上演算学习方法。依此方法，学生在演算的过程中不仅掌握表达式及相关程序设计的知识，还有效培养 程序思维、递归思维，以及“0和1”思维等计算思维。 关键词：计算思维；计算机表达式；CDIO 中图分类号：TP311 文献标识码：A Research and Practice on Expression Teaching Aiming for Cultivating Computational Thinking ZHANG Huachuan,CHEN Jun,ZHANG Yue,ZHANG Lisheng ( School of Software Engineering ,Chongqing University of Posts and Telecommunications ,Chongqing 400065,China) Abstract:Expression is the core of programming language,which involves many basic concepts and methods in the field of computer.However,in current teaching environment,it is not applied well so that a large portion of students cannot comprehend expressions from the level of computer implementation,leading to lack of interests in the study of programming. Based on calculation theory of Turing machine,Von Neumann machine,context-free grammar,and reverse Polish notation,the paper integrates the knowledge of programming with that of computer operation,and then designs a recursive algorithm to determine the order of operators and a cyclic algorithm to produce the result of expres