| 摘 要: 表达式是程序设计语言的核心，涉及计算机中很多基本概念和方法。但在目前的教学中，这些内容并没 有很好地被融入，导致大部分学生没有从计算机层面理解表达式，最终影响学生对程序设计和编程的兴趣。依据图灵 机、冯 诺依曼机、上下文无关文法等计算理论及逆波兰式等编译方法，融合程序设计和计算机运行实现中的内容，文 中设计了确定运算符求值顺序的递归算法和表达式求值的循环算法，以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 expression.Besides these two algorithms,a teaching method is proposed based on the education concept of Learning by Doing in CDIO.In such way,students can learn these algorithms by calculating on paper.In this approach,students can not only master programming skills,but also develop their computational thinking effectively. |
| Keywords: computational thinking;expression teaching;CDIO |
