第14课 算法的验证 课件(共15张PPT)+教案+练习 五上信息科技浙教版（2023）

(课件网) 小朋友们吃饭，每人一只饭碗，2人一只菜碗，3人一只汤碗，一共用了11个碗，算一算，一共有几人吃饭？ 请你算一算，一共有多少个小朋友人吃饭。 怎样判断答案是正确的？ 6人 验算 6个人， 每人一只饭碗，那么有6个饭碗， 2人一只菜碗，那么有3个菜碗， 3人一只汤碗，那么有2个汤碗 6+3+2=11 数学里，经常会通过验算来验证计算结果是否正确，那我们设计的算法如何来验证呢？ 执教者： 算法的有效性，可以根据算法特征来验证流程图描述的算法是否正确，也可以用具体数据来验证算法的输出结果是够正确，还可以编写程序在计算机上验证算法。 1 根据算法特征验证 2 用数据验证算法 1 用计算机程序验证 根据算法特征验证 一 有穷性 确定性 有输出 必须有确定的输出 每一步必须确定 且能有效执行 算法执行过程必须 步骤有限，时间有限 开始 输入L1 L2 L3 L4 S2=L2+L4 S1=L1+L3 Smin=S1 S2