中小学教育资源及组卷应用平台 课 题： 算法的多样性 第 8 课时 主备人： 二度备课人： 教学目标 1、了解计算机解决数学问题的方式。2、通过对猜数字的两种算法分析，理解这两种方法的原理。3、通过猜数字两种算法的验证，掌握两种验证方法。4、通过多种方法来解决问题，提升了学生的计算思维 教学重点 理解猜数字两种算法原理。 教学难点 掌握猜数字算法的两种验证方法 教学准备 教 学 过 程 二度备课与修改 导入【回顾】回顾上节课我们做的猜数字游戏，简述它的原理，并进行简单的试玩。学生回答、巩固人猜数字的原理。【引导】当我们在解决思考猜数字游戏地时候，脑海中总会有多种方案，那么我们的数学解题机器人呢？它是如何进行思考的？它能自己解决今天的猜数字问题吗，并且会用不同的方法吗？学生思考、讨论、回答。引入课题《算法的多样性》新授【提问】我们的猜数字游戏是一个“查找”问题，即在 1~100 范围内查找目标数mb。那计算机是如何找到这个数呢？ 学生回答。【活动一】问题分析。独立思考、小组讨论、确定不同计算方法。学生参考课本上的提示和课件里的动图，来介绍顺序查找和二分查找，个别同学介绍二叉查找数的方法。【小结】通过刚才的讨论和分享，我们知道了解决猜数字问题，有很多的方法。就像我们生活中的很多问题，只要我们善于思考，就可以想出不同解决方法。【提问】在五年级时候我们已经学习过了流程图，我们能否也来设计一下这两种算法的流程图呢？学生回答。【活动二】多种算法设计。根据讨论结果，绘制流程图。学生根据活动一的分析，以顺序查找和二分查找为主，分小组选择一种方法绘制对应流程图。组内讨论，并互相讲解自己流程图。展示学生成果，一同分析易错点及难点。【提问】这两种算法多对吗？我们的算法如何来验证呢？学生回答。【活动三】问题的多种算法验证学生根据活动二的流程图来编写具体程序。根据学情，选择适合学生的编程软件。也可以先准备好一些脚本，让学生来补齐。【提问】条件循环语句里的条件怎么写？ 学生回答问题。 根据不同的条件，来编写程序。对于学有余力的学生可以加上random函数。import random #导入随机数函数。mb=random.randint(1,100) #将目标数设为1到100的随机整数。可以用图形化代码作为参考。【提问】你能根据算法二流程图，通过数据来验证吗？学生根据上述算法二的流程图，通过表格的形式列出变量 cz（初值）、zz（终值） 和 qs （取数）的值来验证该算法。【小结】通过不同的方法来验证我们的算法，让我们更加感受到解决问题方法的多样性。总结这节课的收获。 教学札记 练习易错题与学习困难点摘录： 相应教学对策： 程序1 程序2 21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页） HYPERLINK "http://www.21cnjy.com/" 21世纪教育网(www.21cnjy.com) ... ...
~~ 您好，已阅读到文档的结尾了 ~~
