第14课 算法的验证 教学课件（共11张PPT）-(2023新)浙教版五年级上册《信息科技》.pptx

学习内容验证算法有效性的方法讨 论 在生活中遇到的问题，可以通过对问题进行分析、抽象、建模，并设计算法来解决。对于设计的算法是否有效地解决了问题，可以采用哪些方式进行验证呢?建 构 算法的有效性，可以根据算法特征来验证流程图描述的算法是否正确，也可以用具体数据来验证算法的输出结果是否正确，还可以编写程序在计算机上验证算法。一、根据算法特征验证 算法可以根据算法的特征来验证，如验证流程图描述的算法可以通过算法执行过程的步骤是否有限、算法执行的每一步是否确定可执行、输出是否符合规则等验证算法的有效性。一、根据算法特征验证二、用数据验证算法 使用不同的测试数据来测试算法，并记录算法的输出结果，是检查算法有效性的一种常用方法。例如，输入数据为L1=170，L2=230.L3=100，L4=150，L5=10，L6=30，L7=50，根据流程图验证能否得到最短距离为 300的输出结果。二、用数据验证算法三、用计算机程序验证算法 算法可以先编写成计算机程序，再在计算机上进行验证。运行以下代码，输入数值，观察输出结果来验证算法。练 习 验证机器人画正六边形问题的算法。