资源简介

(共14张PPT)
第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.输出轨迹。
谢谢聆听，
下节课再见！

展开更多......

收起↑