基于计算思维培养的小学C++编程教学探究.docxVIP

基于计算思维培养的小学C++编程教学探究 摘要：作为信息技术学科四大核心素养之一的“计算思维”一经提出，立即引起了教育界的广泛关注和探讨。C++编程作为培养学生计算思维的有效工具，有利于将计算思维渗透其中，改变学生的思维方式。以C++程序设计的一个教学案例为例，阐述如何将计算思维融入C++程序设计教学活动中，促进学生计算思维的培养和能力的发展。 计算思维是源于计算机科学领域中的一种思维方式，目前已经被普遍认为是除理论思维、实验思维外的第三大思维。这种思维方式已被列为中小学信息技术课程核心素养培育的核心板块之一计算思维概念的风靡，始于美国卡内基梅隆大学的周以真教授，他将其界定为：计算思维是运用计算机科学的基础概念求解问题、设计系统和理解人类的行为。它包括了涵盖计算机科学之广度的一系列思维活动就目前小学信息技术课程来看，程序设计类课程是培养小学生计算思维能力最为合适的课程。目前，小学信息教学编程最普遍的语言是Scratch，在教学实践中，教师体会到小学中高年级段学生的数理逻辑已经逐步形成，如果仅仅讲授Scratch图形编程会存在一些问题，主要表现在：第一，Scratch图形编程功能有限，其主要用于编写一些交互性的游戏程序，更为复杂一些的计算则难以实现；第二，在计算思维的训练方面，学生在用Scratch解决某个问题时，常常过于关注细节，缺乏对一个问题的整体解决步骤的理解，缺乏整体观、大局观；第三，对于较复杂的程序，Scratch脚本显得非常繁杂，非常不利于阅读理解。C++编程功能强大，正好可以弥补这些不足，更适宜开发学生的计算思维。本文将以C++程序设计的一个教学案例为例，阐述如何将计算思维融入C++程序设计教学活动中，促进学生计算思维的培养和能力的发展。一、C++编程中融入计算思维的教学过程根据计算思维的基础概念及其所包含的五大要素，即算法思维、评估、分解、抽象、概括可以采用猜数游戏展开：教师给定一个数，已知这个数是1 000以内的正整数，现在让学生去猜这个数，然后给出“大了”“小了”或者“正确”的提示。如果所猜数字正确，则游戏结束；否则继续猜数。1.庖丁解牛 分解问题计算思维中分解的概念是把一个较为复杂的问题分解成一个个简单的问题，这样就可以降低问题的难度。学生能够像庖丁一样熟练地将难点进行“肢解”、学会分解问题是最终能顺利解决问题的关键。首先要确定一个目标数key，然后将猜测的数字x与目标数key做比较，直到相等为止。根据题意将问题分解成如下三种情况。(1)如果所猜数字x大于目标数key，则提示“大了”，继续猜数。(2)如果所猜数字x小于目标数key，则提示“小了”，继续猜数。(3)如果所猜数字x等于目标数key，则提示“正确”，游戏结束。2.抽象建模 把握规律计算思维中抽象是指提取最重要的信息，抽取出问题共同的、本质的特征，忽略无关紧要的细节。通过抽象把需要解决的问题转变为计算机能执行的问题。根据上述的问题分解，还不足以快速解决这个问题，可以将该问题抽象为二分查找法来猜数。使用二分查找法猜数可以减少猜数的次数。之所以能够使用二分查找法猜数，是因为一个数要么在中间数的左边，要么在右边。一旦确定在左边或是右边，就会产生新的查找区。如上述的目标数275在中间数500的左边，新的查找区域将变为1～500(与右边无关)，然后继续在新区域中使用二分法，如此反复，直至找到目标数为止。例如目标数是275，猜数过程见表1。3.理清思路 设计算法设计算法就是为解决某一类问题而撰写的一系列详细指令。在编写程序之前，需要先理清思路，通常可以先让学生尝试设计出解决该问题的算法。这里可以用文字描述算法过程，也可以用流程图、表格等形式描述这一过程，最后把算法翻译成C++程序语言。本例中二分查找法的基本思想是：在一组有序序列中查找数据，通过比较中间数与目标数的大小来确定目标数是在序列的左边还是右边，比较一次，查找范围就会减半，重复此操作直至找到目标数为止。二分查找法描述如下。(1)需要设定三个变量low，high和mid分别表示查找区域的左端点、右端点和中间数。(2)求中间数mid=(low+high)/2，然后将中间数mid与目标数key比较，决定后续查找范围。(3)如果mid大于key，那么high=mid—1，继续二分查找；如果mid小于key，那么low=mid+1，继续二分查找；如果mid等于key，那么返回查找结果并结束查找。在本例中，很多学生对于查找范围的区间难以用抽象的代码确定，此时可以将查找过程以表格的形式呈现，让学生可以直观地观察到每次查找区域的动态变化，只有深刻地理解了二分查找法的思想，才能准确地写出相应查找区间，直至写出正确的代码。左、右端点及