资源简介

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

展开更多......

收起↑