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