1、课 题算法的验证教学目标1.通过项目实践，掌握用算法的特征、数据及程序验证算法有效性的方法。2.通过算法的验证，初步形成模拟、验证算法解决问题的思维。教学重难点重点：掌握用算法特征、数据及程序验证算法有效性的方法难点：掌握用数据验证算法的方法教学准备教学过程提问导入：76832=怎么判断计算结果是正确的？通过验算的方法，可以验证计算结果是否正确，那我们的算法可以怎么验证呢？揭示课题：算法的验证新课讲授：算法验证的方式：根据算法特征验证、用数据验证算法、用计算机程序验证算法回顾算法的特征：有穷性、正确性及有输出有穷性：算法执行过程的步骤是否有限确定性：算法执行的每一步是否确定可执行有输出：输出是
2、否符合规则出示流程图，根据算法的特征，能进行验证码？使用不同的测试数据来测试算法，并记录算法的输出结果，是检验算法有效性的一种常见方法。试一试：根据旅行简易地图，用具体数据验证。二次备课观看视频 算法可以先编写成计算机程序，再在计算机上进行验证。试一试：根据“验证.py”，对旅行最短距离进行验证。课堂练习：完成课本 p60 练习题，补充完整程序，并验证。import turtlem=int(input(请正六边形的输入边长)n=turtle.forward(m)turtle.right(n)turtle.forward(m)turtle.right(n)turtle.forward(m)tur
3、tle.right(n)turtle.forward(m)turtle.right(n)turtle.forward(m)turtle.right(n)turtle.forward(m)turtle.right(n)turtle.done()课堂小结：算法在生活中具体可以如何运用呢？这将是我们接下去要学习的方向。教学反思：清真寺阿克苏呢雅遗址乌鲁木齐魔鬼城禾木L1 366kmL2 366kmL3 160kmL4 385kmL6 318kmL5 87kmL7 141km76832=24怎么判断答案是正确的？验算2432=768算法的算法的验证验证浙摄版2023 算法验证的方式0101根据算法特征
4、验证0202用数据验证0303用计算机程序验证根据算法特征验证流程图描述流程图描述验证算法的验证算法的有效性有效性确定性确定性算法执行的每一步是否确定可执行有穷性有穷性算法执行过程的步骤是否有限有输出有输出输出是否符合规则分段规划流程图描述观察流程图，根据算法的特征，能进行验证码？用数据验证算法使用不同的测试数据来测试算法，并记录算法的输出结果，是检验算法有效性的一种常见方法。根据旅行简易地图，用具体数据验证。试一试清真寺阿克苏呢雅遗址乌鲁木齐魔鬼城禾木L1 366kmL2 366kmL3 160kmL4 385kmL6 318kmL5 87kmL7 141km用计算机程序验证算法算法可以先编
5、写成计算机程序，再在计算机上进行验证。根据“验证.py”，对旅行最短距离进行验证。试一试完成课本p60练习题，补充完整程序，并验证。import turtle#调用Python中绘图的标准库m=int(input(请正六边形的输入边长)n=？turtle.forward(m)#前进的距离turtle.right(n)#向右转 turtle.forward(m)turtle.right(n)turtle.forward(m)turtle.right(n)turtle.forward(m)turtle.right(n)turtle.forward(m)turtle.right(n)turtle.forward(m)turtle.right(n)turtle.done()感谢聆听感谢聆听
