资源简介

(共12张PPT)
算法的验证
浙教版五年级上册
第14课 　算法的验证
学习内容
验证算法的方法。
探讨
对于生活中遇到的问题，我们可以通过对问题进行分解、抽象、建模，设计一个解决方案，即设计解决问题的算法。
那这个算法是否有效？能否成功解决问题？我们可以采用哪些方式来进行验证呢？
一、用流程图描述算法
针对自动送货机器人送货最短路径问题，经过前几节课的分解、抽象、建模和算法设计，该算法的主要流程描述如下：
一、用流程图描述算法
二、在计算机中验证算法
算法可以先编写成计算机程序，再在计算机上进行验证。运行以下代码，输入数值，通过输出结果来验证算法的有效性。
想一想
如果分段路径的数量增加了，你该怎样修改上面这个程序呢？
练一练
利用程序验证下图中从仓库到信息科技教室的最短路径？
谢谢聆听！
INTERNET OF THINGS
谢谢
21世纪教育网（www.21cnjy.com)
中小学教育资源网站
兼职招聘：
https://www.21cnjy.com/recruitment/home/admin
i
出
63°C
⊙
21世纪载言
www.21cny.com
21世纪载言
山山山.
:
1总纪教肩
2他有
W,27GG⊙
版权声明
21世纪教育网www.21cjy.com(以下简称“本网站”)系属深圳市二一教育科技有限责任公司（以下简称“本公司”）旗下网站，为维护本公司
合法权益，现依据相关法律法规作出如下郑重声明！
一、本网站上所有原创内容，由本公司依据相关法律法规，安排专项经费，运营规划，组织名校名师创作完成的全部原创作品，著作权归属本公司所有。
二、经由网站用户上传至本网站的试卷、教案、课件、学案等内容，由本公司独家享有信息网络传播权，其作品仅代表作者本人观点，本网站不保证其
内容的有效性，凡因本作品引发的任何法律纠纷，均由上传用户承担法律责任，本网站仅有义务协助司法机关了解事实情况。
三、任何个人、企事业单位（含教育网站）或者其他组织，未经本公司许可，不得使用本网站任何作品及作品的组成部分（包括但不限于复制、发行、
表演、广播、信息网络传播、改编、汇编、翻译等方式)，一旦发现侵权，本公司将联合司法机关获取相关用户信息并要求侵权者承担相关法律责任。
四、一旦发现侵犯本网站作品著作权的行为，欢迎予以举报。
举报电话：400-637-9991
举报信息一经核实，本公司将依法追究侵权人法律责任！
五、本公司将结合广大用户和网友的举报，联合全国各地文化执法机关和相关司法机关严厉打击侵权盗版行为，依法追究侵权人的民事、行政和刑事责
任到
特此声明！
深圳市玉空教育科技有限责任公司

展开更多......

收起↑