图例化算法教学探究与实践.docVIP

图例化算法教学探究与实践 　　摘要：随着信息技术课程的发展，计算思维已经成为信息技术核心素养四要素之一，如何培养学生具备一定的算法思维能力，已成为每一位信息技术教师面对的课题。笔者依托图例化教学方式，巧妙搭建了问题分析与程序代码之间的桥梁，培养学生构建算法思维的能力，落实了计算思维的培养与提高。 　　关键词：核心素养；计算思维；图例化；算法思维 　　普通高中信息技术学科的核心素养概括为信息意?R、计算思维、数字化学习与创新、信息社会责任四个要素，其中计算思维是指个体运用计算机科学领域的思想方法，在形成解决问题方案的过程中产生的一系列思维活动。本人尝试以图例化分析为依托，编制适合计算思维培养的学案，培育思维构建方法，有效地培养了学生的计算思维能力。 　　一、 现状分析：忽视计算思维的算法教与学 　　算法问题的解决是由问题分析、思维构建、程序实现三部分组成的，这一过程中算法思维构建是关键。然而在实际教学活动中，教师由于缺乏有效的思维构建方式，而不自觉地将算法思维构建简单化；学生会忽视算法思维对程序理解的重要作用，反而把机械的读程序作为理解和学习算法的途径。于是便会出现教师无论怎么教也无法让学生理解算法，学生不管怎么努力也找不到有效的算法学习方式的怪圈。 　　因此，本人设计了图例教学法，来帮助教师开展有效的算法思维教学，帮助学生形成高效的算法思维方式。 　　二、 探究与实践：“展，推，解”，图例化算法教学实践 　　图例教学法可以灵活运用于新课讲授、思维构建与难题解决等情况，分别采用“展、推、解”三种不同手段，来解决算法学习、问题分析和难题解题上碰到的不同问题。 　　（一） 展：循序渐进，图例展知识要点 　　高中算法教学中需要学生掌握解析算法、枚举算法、排序算法（冒泡排序和选择排序）、查找算法（顺序查找和对分查找）、递归算法等基础算法。 　　例如对分查找算法，我们可以将数组中的数据假想成一列连续的数据块，而上标i、下标j和查找位置m的变化可以设计成由“←”和伪代码组成的符号来演示： 　　以查找键值key=25为例 　　算法思想总结如下： 　　1. 图1中，出现了a（m）key，下标j移动到m-1的位置上：若a（m）key，则j=m-1。 　　2. 图2中，出现了a（m）key的情况，上标i移动到m+1的位置：若a（m）key，则i=m+1。 　　3. 图3的情况与图2相同，但是不能将此图去掉，因为它展示了对分查找算法是一个按照固定规律重复执行的算法：对分算法是一个循环算法。 　　4. 图4中，我们可以明显地看到，上标的i已经移动到下标j的下面，此时算法结束：采用“Do While i=j”的结构来实现对分查找。 　　图例的演示和总结，还能帮助学生理解程序设计中相应的代码。 　　伪代码与图例的关系如下： 　　i=∶j=n 　　Do While i=j’由图4归纳而来 　　m=（i+j）＼＼2’图1，图2中表示 　　IF a（m）=key ThenExit do’归纳得来 　　IF a（m）key Thenj=m-1Else i=m+1’图1，图2中归纳得来 　　Loop 　　IF ij Then查找失败Else输出查找结果从图4中推论得出 　　学生通过图例的演算推导，不仅理解了对分查找的思维过程，理解了标准对分查找程序代码中各段代码的作用，而且对于对分查找结束后结果判断表达式的理解也起到了很重要的作用。 　　（二） 推：情景再现，图例推思维过程 　　实际情景类的算法的问题往往以实际问题为背景，此时的算法是根据实际问题分析得到的，这类算法问题才是日常程序设计中真正解决的问题，也是我们在教学中要培养的计算思维的精髓所在。 　　如题：【摘自金华一中《信息技术选考全案导学》】 　　经典的狐狸抓兔子故事：围绕着山顶有10个洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这下个洞中，你从10号洞出发，先到1号洞找，第二次隔1个洞找（即3号洞），第三次隔2个洞找（即第6号洞），以后如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。问兔子究竟藏在哪个洞里？ 　　实现上述功能的程序如下，但加框处代码有误，请改正。 　　Private Sub Command1_Click（）Const n = 10Dim hole（10） As Integer 　　Dim i，j，number As IntegerFor i=1 To 10hole（i）=0 　　Next inumber=0For j=1 To 1000 　　number=number+1’（1）应改为 　　i=number Mod n 　　If i=0 Theni=1’（2）应改为 　　ho