浙教版（2023）第三单元用算法解决问题第14课算法的验证优质课件ppt

展开

这是一份浙教版（2023）第三单元用算法解决问题第14课算法的验证优质课件ppt，文件包含第14课算法的验证课件pptx、第14课算法的验证练习pptx、第14课算法的验证教学设计docx等3份课件配套教学资源，其中PPT共19页，欢迎下载使用。

算法的有效性，可以根据算法特征来验证流程图描述的算法是否正确，也可以用具体数据来验证算法的输出结果是够正确，还可以编写程序在计算机上验证算法。
每一步必须确定且能有效执行
算法执行过程必须步骤有限，时间有限
使用不同的测试数据来测试算法，并记录算法的输出结果，是检查算法有效性的一种常用方法。
L1=170,L2=230,L3=100,L4=150L5=50,L6=30,L7=40
S1=170+100=270
S2=230+150=380
380<270,不成立所以Smin1=270
S4=30+40=70
70<50,不成立所以Smin2=50
Smin=270+50=320
L1=,L2=,L3=,L4=L5=,L6=,L7=
任务一：用数据验证“最短距离”算法选择表格中任一组的七小段路线的距离值，验证能否得到最短距离的输出结果。在左边的框中逐步标注测试算法的过程。
算法可以先编写成计算机程序，再在计算机上进行验证。运行代码，输入数值，观察输出结果来验证算法。
Smin1=S1if S2L1= input (“请输入路线L1的长度：” )
将输入的数据转换成整数类型
input() 返回的数据类型是字符串类型（str）
int ( )
Smin2=S3if S4print ( “最短距离为：” , Smin )
#第一组数据：260 140 100 160 80 20 50#第二组数据：300 140 80 180 70 40 50#第三组数据：200 150 120 140 50 30 30#第四组数据：180 130 110 190 100 50 40#输入每小段路线的距离L1=int(input("请输入路线L1的长度："))L2=int(input("请输入路线L2的长度："))L3=int(input("请输入路线L3的长度："))L4=int(input("请输入路线L4的长度："))L5=int(input("请输入路线L5的长度："))L6=int(input("请输入路线L6的长度："))L7=int(input("请输入路线L7的长度："))#求解第一段路线的最短距离#使用距离计算模型S1=L1+L3 #计算第一条路线的距离S1S2=L2+L4 #计算第二条路线的距离S2Smin1=S1 #赋初值if S2 复制左边的程序代码，打开Thnny,输入最上面几组数据，验证求最短距离的算法。
任务二：用计算机程序验证“最短距离”算法
根据画三角形的流程图验证算法
计算右转角度：a=360/n=120
输入边数n=3，L=30
imprt turtleL=int(input("请输入要画的多边形边长："))n=a=fr i in range(1, n+1): turtle.frward(L) #直行L步 turtle.right(a) #右转a度turtle.dne() #输出轨迹
任务三：用计算机程序验证“画正多边形”的算法
复制下方的程序代码，打开Thnny,将程序补充完整，并输入边长和边数的值，验证“画正多边形”算法的正确性。