(
课件网) 第14课 验证算法有效性的方法 主要内容： 1.验证算法有效性的方法。 在生活中遇到的问题，可以通过对问题进行分析、抽象、建模，并设计算法来解决。对于设计的算法是否有效地解决了问题，可以采用哪些方式进行验证呢？ 算法的有效性，可以根据算法特征来验证流程图描述的算法是否正确，也可以用具体数据来验证算法的输出结果是否正确，还可以编写程序在计算机上验证算法。 一 根据算法特征验证 算法可以根据算法的特征来验证，如验证流程图描述的算法可以通过算法执行过程的步骤有限、算法执行的每一步是否确定可执行、输出是否符合规则等验证算法的有效性。 一 根据算法特征验证 二 用数据验证算法 使用不同的测试数据来测试算法，并记录算法的输出结果，是检查算法有效性的一种常用方法。例如，输入数据为L1=170、L2=230、L3=100、L4=150、L5=10、L6=30、L7=50，根据流程图验证能否得到最短距离为300的输出结果。 三 用计算机程序验证算法 算法可以先编写成计算机程序，再在计算机上进行验证。运行一下代码，输入数值，观察输出结果来验证算法。 三 用计算机程序验证算法 1 2 验证机器人画正六边形问题的算法。 确定输入和输出：输入为边长s；输出为一个正六边形。 1.前进s步；2.右转60°；3.前进s步；4.右转60°；5.前进s步； 6.右转60°；7.前进s步；8.右转60°；9.前进s步；10.右转60°； 11.前进s步；12.右转60°；13.输出轨迹。 谢谢聆听， 下节课再见！
