循环结构算法设计的深入讨论（三）.docVIP

课题：算法设计的深入讨论（二） 松江四中高一《信息科技》 张瑛 一、教学目标 知识和能力过程和方法情感态度和价值观 教师活动 学生活动 设计意图 玩游戏（引入新课） 玩猜数游戏：教师出数（1个100以内自然数）让大家猜，对于大家的答案，教师的提示是“对了”或“大了”或“小了”。 与学生一起做游戏： 让一位学生出数字，教师猜。 总结猜数游戏中比较好的一种方法。 学生积极地投入到游戏中，猜数字。 一个学生随意出一个在100以内的自然数。 与学生一起总结。 用游戏导入的方法，一方面是引起学生学习的热情，另一方面也是让学生从游戏活动中领会算法设计方法：“对分查找”，为下面的教学做好铺垫。 活动要求： 一位同学在100以内随意出一个自然数，写在纸上，另一位同学用刚刚总结的方法去猜这个数字，试试看！ 让学生两两一对实验。 在实践中学生体会到采用“对分查找”去猜，即第一次猜50，如果“大了”下次就猜25，如果“小了”下次就猜75…… 用自然语言来描述刚刚游戏的过程：A同学在100以内随意出一个自然数，B同学来猜。 填一填：（见附图1） 在教师的指导下，积极思考，与教师一起归纳步骤。 学生通过游戏，学会归纳“对分查找”的过程。 并通过“填一填”练习加深“对分查找”的理解 教学程序 教师活动 学生活动 设计意图 提出任务 刚才我们做的这个游戏是利用了对分查找的原理进行猜数。 如果我们把猜数的范围再放大一点，变成10000以内的自然数，甚至更大，我们也可以利用对分查找这个方法得出结果，只是这个过程数据量非常大，工作繁琐，那么我们能不能借助计算机这个信息处理工具来实现“对分查找”的算法呢？ 提出问题，引发学生思考，明确教学任务。 借助计算机运算速度快的优势，把刚才对分查找的设计思想教给计算机，让它自动去完成这个猜数过程。 分析任务 分析对分查找的过程： 1、出数X（1～10000） 对分查找范围为1～10000，设i=1,j=10000 对分：Y=int((i+j)/2) 如果Y＝X，转第4步； 如果Y＜X，则i=Y； 如果Y＞X，则j=Y； 重复步骤2 输出Y的值（猜中）。 在教师的指导下，积极思考，与教师一起归纳步骤。 这是用计算机解决问题的前期算法分析，主要为下一步帮助学生画流程图做好准备。 学生填流程图 教师巡回指导 调板学生填写完整流程图并分析对错。 填一填：（见附图2） 用流程图来实现上面的各个步骤：明确“对分查找”的设计思路，并进一步熟悉循环结构与分支结构流程图的画法。 学生在游戏的体验中完成流程图。 运行相应程序 根据流程图教师运行编好的程序。 通过运行程序让学生体验成功的喜悦。 通过程序的调用，进一步体验对分查找的优点和使用计算机处理问题的优势。 “对分查找”的实际运用 1、《幸运52》中的猜商品价格游戏。 2、数学方面：用二分法求解方程近似解。 3、有12个外形完全相同的圆球，分别编号为1,2，3……，12。已知这12个球中，有一个不合格的球的重 学生讨论，进一步领会对分查找在实际生活中和算法设计中的用途。 进一步熟悉用对分查找来解决问题的方法。 “对分查找”的实际 运用 量较轻，而其他11个球的重量均相同，使用一架天平称，至多称3次后，能否指出重量较轻的哪个球。 总结对分查找的特点、优点。 对分查找是一种效率很高的查找方法，但查找的数据必须是有序（增序或减序）可以提高查找速度，达到了事半功倍的效果。 小结 本次课主要学习了对分查找，对分查找是一个很有用的方法。例如，在一个有序的数据队列中查找某一个数，在字典中查找某个单词等，都可以节省不少时间。 进一步领会对分查找的其它用途。 小结所学的知识，并告知学生如何将所学的知识进行迁移。 作业 用自然语言或流程图来描述下列算法： 1、如果有一天我们学校与洞泾学校的线路出了故障（相距大约3500米），如何尽快找到故障点（故障点单位为米）？ 2、从上海到美国旧金山的海底电缆有15个接点，现在某接点发生故障，需要及时修理，为了尽快断定故障发生点，一般至多需要检查接点的个数为几个？ ★思考题：你能通过对分查找设计思想的分析，针对具体问题分析出循环“对分”的次数吗？ 把对分查找方法运用到实际生活和学习当中。 提出更高层思考。 把对分查找方法运用到实际生活，保持学习的兴趣。 学以致用。 3