中小学教育资源及组卷应用平台 课 题： 算法的评价方法 第 9 课时 主备人： 二度备课人： 教学目标 1.知道算法的评价方法。2.通过对比猜数字两种算法，掌握效率比较的方法。3.知道高效的算法，对于解决生活问题的重要性。 教学重点 知道算法的评价方法 教学难点 验证算法运行效率。 教学准备 教 学 过 程 二度备课与修改 导入【回顾】回顾上节课我们为数学解题机器人做的猜数字游戏，简述它的原理。学生回答、巩固计算机猜数字的原理。【引导】我们的大脑每天要处理狠毒事情，因此我们会规划好自己的时间，提高办事的效率。那机器人在处理问题时候是如何提高效率的？和我们的算法又有什么关系？学生思考、讨论、回答。引入课题《算法的评价方法》新授【提问】我们上节课的计算机猜数字的两种算法，它们各自有什么优缺点？ 学生回答。【活动一】观察算法。学生对比两种算法的流程图和程序完成表格算法优点缺点顺序法二分法小组讨论、运行程序、填写表格【小结】通过刚才的实践和讨论，我们体会到了不同的算法对于我们来说有不同的优缺点。【活动二】算法的评价方法。【提问】那这两种算法，哪种对于我们计算机来说更好呢，为什么？学生回答。【小结】“好”的算法，除了符合“正确性、有效性”等标准外，还需要有较高的算法运行效率，即算法运行所消耗的时间短。通常用算法时间复杂度来评估【提问】如何来验证二分法比顺序法更好呢？【活动三】算法评价体验通过改变两个算法里的mb（目标值），观察变量cs（次数）最后的变化。（2）通过代码统计程序运行时间对于学有余力的学生可以自己加上time函数。具体例子：【小结】通过两个算法用相同的目标值，来观察它们的运行效率，最终得出哪个是更好的计算机算法。【活动四】生活中的算法应用。【提问】你知道生活中哪些地方，需要计算机有高效的算法？学生回答【小结】对于我们现在的大数据和人工智能时代，更加需要好的算法，提高我们的生活效率。总结这节课你有什么收获？ 教学札记 练习易错题与学习困难点摘录： 相应教学对策： 顺序法 二分法 21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页） HYPERLINK "http://www.21cnjy.com/" 21世纪教育网(www.21cnjy.com)
~~ 您好，已阅读到文档的结尾了 ~~
