浙教版六上信息科技第9课算法的评价方法教学设计.docx

课题：算法的评价方法第2课时主备人：二度备课人：教学目标1 .知道算法的评价方法。2 .通过对比猜数字两种算法，掌握效率比较的方法。3 .知道高效的算法，对于解决生活问题的重要性。教学重点知道算法的评价方法教学难点验证算法运行效率。教学准备教学过程二度备课与修改(一)导入【回顾】回顾上节课我们为数学解题机器人做的猜数字游戏，简述它的原理。学生回答、巩固计算机猜数字的原理。【引导】我们的大脑每天要处理狠毒事情，因此我们会规划好自己的时间，提高办事的效率。那机器人在处理问题时候是如何提高效率的？和我们的算法又有什么关系？学生思考、讨论、回答。引入课题算法的评价方法(二)新授【提问】我们上节课的计算机猜数字的两种算法，它们各自有什么优缺占?八、学生回答。【活动一】观察算法。学生对比两种算法的流程图和程序完成表格mb-37 qs=l cs=lqs! >b: qsqs*l cs=cs*lm int L我到的数为：'.qs） .Hb故的安BI名.泞算机I功取载的变BIN. 1为初始化的（ft »cs表示所的次数.初始化为1次.SWhllBJi条件循环语句,如果US（取数）！，（不笥 nb（口杯CU 啪取8（加1 二物次数Mll加rint是出语旬出结果.。瑜出次数.Inb 二 37cziZz-IooCS=Iqs*(cz÷zz)2cscs*1顺序法Zl=QS qs(cz÷zz)2 cscs*lprint ( - 11 IhVi ： -, QS) PrirN力：" CS)二分法算法优点缺点顺序法二分法小组讨论、运行程序、填写表格【小结】通过刚才的实践和讨论，我们体会到了不同的算法对于我们来说有不同的优缺点。【活动二】算法的评价方法。【提问】那这两种算法，哪种对于我们计算机来说更好呢，为什么？学生回答。【小结】“好”的算法，除了符合“正确性、有效性”等标准外,还需要有较高的算法运行效率，即算法运行所消耗的时间短。通常用算法时间复杂度来评估【提问】如何来验证二分法比顺序法更好呢？【活动三】算法评价体验(1)通过改变两个算法里的mb(目标值)，观察变量CS(次数)最后的变化。(2)通过代码统计程序运行时间对于学有余力的学生可以自己加上time函数。导入time库：importtime代码开始前获取开始时间：start=tim.prf-countr()编写代码代码结束后获取结束时间：end-time.perf_counter()计算运行时间：runTime=end-start输出运行时间：Print运行时间：“，runTim)lJ"EiieEditFormatBUnQptiomWindOWUeiP1iu,start=time.perf_counter()mb=37cz=lzz=100cs=lqs=(cz+zz)2print(qs)whilemb!=qs:il-qs<mb:cz=qsqs=(cz+zz)2cs=cs+lelSe:zz=qsqs=(cz+zz)2CS=CS+1Print("目标数：”,qs)Print("次数为CS)end=time.perf_counter()runtime=end-startPrint("运行时间"，runtime,"秒")【小结】通过两个算法用相同的目标值，来观察它们的运行效率，最终得出哪个是更好的计算机算法。【活动四】生活中的算法应用。【提问】你知道生活中哪些地方，需要计算机有高效的算法？学生回答【小结】对于我们现在的大数据和人工智能时代，更加需要好的算法，提高我们的生活效率。（三）总结这节课你有什么收获？教学札记练习易错题与学习困难点摘录：相应教学对策：