资源简介

课 题 算法的验证
教学目标 通过项目实践，掌握用算法的特征、数据及程序验证算法有效性的方法。 通过算法的验证，初步形成模拟、验证算法解决问题的思维。
教学重难点 重点：掌握用算法特征、数据及程序验证算法有效性的方法 难点：掌握用数据验证算法的方法
教学准备
教学过程 提问导入： 768÷32= 怎么判断计算结果是正确的？ 通过验算的方法，可以验证计算结果是否正确，那我们的算法可以怎么验证呢？ 揭示课题：算法的验证 新课讲授： 算法验证的方式：根据算法特征验证、用数据验证算法、用计算机程序验证算法 回顾算法的特征：有穷性、正确性及有输出 有穷性：算法执行过程的步骤是否有限 确定性：算法执行的每一步是否确定可执行 有输出：输出是否符合规则 出示流程图，根据算法的特征，能进行验证码？ 使用不同的测试数据来测试算法，并记录算法的输出结果，是检验算法有效性的一种常见方法。 试一试：根据旅行简易地图，用具体数据验证。 观看视频 算法可以先编写成计算机程序，再在计算机上进行验证。 试一试：根据“验证.py”，对旅行最短距离进行验证。 课堂练习：完成课本p60练习题，补充完整程序，并验证。 import turtle 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() 课堂小结： 算法在生活中具体可以如何运用呢？这将是我们接下去要学习的方向。 二次备课
教学反思：(共13张PPT)
768÷32=
24
怎么判断答案是正确的？
验算
24×32=768
算法的验证
浙摄版2023
算法验证的方式
01
根据算法特征验证
02
用数据验证
03
用计算机程序验证
根据算法特征验证
流程图描述验证算法的有效性
确定性
算法执行的每一步是否确定可执行
有穷性
算法执行过程的步骤是否有限
有输出
输出是否符合规则
分段规划流程图描述
观察流程图，根据算法的特征，能进行验证码？
用数据验证算法
使用不同的测试数据来测试算法，并记录算法的输出结果，是检验算法有效性的一种常见方法。
根据旅行简易地图，用具体数据验证。
试一试
清真寺
阿克苏
呢雅遗址
乌鲁木齐
魔鬼城
禾木
L1 366km
L2 366km
L3 160km
L4 385km
L6 318km
L5 87km
L7 141km
用计算机程序验证算法
算法可以先编写成计算机程序，再在计算机上进行验证。
根据“验证.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()
感谢聆听

展开更多......

收起↑