内容正文:
夏日小清新商务通用PPT模板
汇报人:小熊猫
时间:2019.06.07
第三单元
第14课
算法的验证
对于生活中遇到的问题,我们可以通过对问题进行分解、抽象、建模,设计一个解决方案,即设计解决问题的算法。
那这个算法是否有效?能否成功解决问题?我们可以采用哪些方式来进行验证呢?
一、用流程图描述算法
针对自动送货机器人送货最短路径问题,经过前几节课的分解、抽象建模和算法设计,画出主要流程图。
该算法的主要流程描述如下:
假如4段路程的数值分别是170、230、100、150,你能说出每一步执行的结果吗?
思考
二、在计算机中验证算法
算法可以先编写成计算机程序,再在计算机上进行验证。运行以下代码,输入数值,通过输出结果来验证算法的有效性。
输入4段路程的数值:170、230、100、150,验证结果。
思考
如果分段路径的数量增加了,你该怎样修改上面这个程序呢?
思考
利用程序验证下图中从仓库到信息科技教室的最短路径?
通过本节课的学习,你遇到了哪些困难?是怎么解决的?有哪些收获?和大家分享一下吧!
分享时间,说一说
夏日小清新商务通用PPT模板
汇报人:小熊猫
时间:2019.06.07
归位物品
归位凳子
下
啦
课
!
$$