第14课 《算法验证》第三单元 第13课 算法的设计 课件 浙教版（2023）信息科技五年级上.pptxVIP

小朋友们吃饭，每人一只饭碗，2人一只菜碗，3人一只汤碗，一共用了11个碗，算一算，一共有几人吃饭？请你算一算，一共有多少个小朋友人吃饭。怎样判断答案是正确的？6人验算6个人，每人一只饭碗，那么有6个饭碗，2人一只菜碗，那么有3个菜碗，3人一只汤碗，那么有2个汤碗6+3+2=11数学里，经常会通过验算来验证计算结果是否正确，那我们设计的算法如何来验证呢？数学中的算法验证

第14课算法的验证

算法的有效性，可以根据算法特征来验证流程图描述的算法是否正确，也可以用具体数据来验证算法的输出结果是够正确，还可以编写程序在计算机上验证算法。1根据算法特征验证2用数据验证算法3用计算机程序验证算法的验证方法

有穷性确定性有输出必须有确定的输出每一步必须确定且能有效执行算法执行过程必须步骤有限，时间有限算法的特征

开始输入L1L2L3L4S2=L2+L4S1=L1+L3Smin=S1S2Smin?Smin=S2结束否是开始输入L1L2L3L4S2=L2+L4S1=L1+L3Smin=S1S2Smin?Smin=S2结束否是输出Smin根据算法特征验证学习活动一3.必须有确定的输出2.每一步必须确定且能有效执行1.算法执行过程必须步骤有限，时间有限小组讨论：下列两个流程图是否符合右侧的三个算法特征

开始输入L1L2L3L