资源简介

(共18张PPT)
第14课 算法的验证
年 级：五年级
学 科：小学信息科技（浙教版）
一、回顾
在上一节课中，同学们设计了求解从仓库到信息科技教室最短路径的算法，请你用自然语言的形式简单描述。
如何确认设计的算法能够有效解决问题吗？
想一想：
二、探索
任务一：
阅读资料，回答问题
计算数学题72-54后，通常还会将计算所得答案加54，判断结果是否为72，验证计算答案的准确性。遇到问题后经历问题分解、问题抽象、模型建立从而设计相关算法后，还需要进行算法验证。算法的有效性，可以根据算法特征来验证流程图描述的算法是否正确，也可以用具体数据来验证算法的输出结果是否正确，还可以编写程序在计算机上验证算法。
问题1.为什么需要验证算法？问题2.验证算法的方法是什么？
二、探索
验证算法的有效性是运用算法解决问题必不可少的一步。常见的验证方式有特征验证、数据验证、程序验证等。
三、建构（特征验证）
算法的特征
有穷性
确定性
有输出
特征验证
算法执行过程的步骤是否有限？
算法执行的每一步是否确定可执行？
算法输出是否符合规则？
三、建构（特征验证）
三、建构（数据验证）
数据验证：使用不同的测试数据来测试算法，并记录算法的输出结果，是检查算法有效性的一种常用方法。
三、建构（数据验证）
任务二：
使用两组不同的测试数据代入流程图测试算法，并记录算法的输出结果，得出结论。
三、建构（数据验证）
遇到算法复杂、数据量大的情况该怎么办呢？
三、建构（程序验证）
任务三：
打开桌面上的“测试.py”文件，输入数据，记录结果。
三、建构（程序验证）
程序验证：程序能够自动化地进行有效性的证明，可以减少人工干预，降低错误率。与另外两种方式相比，在速度上具有明显优势。
四、应用
绘制正六边形的算法流程图
四、应用
任务四：
小组合作根据机器人绘制六边形的算法，将“练习.py”程序补充完整，用程序验证该算法，归纳总结不同验证方式的特点和适用范围。
五、小结
完成课堂测评
同学们，再见！
Thanks!
https://www.21cnjy.com/recruitment/home/fine

展开更多......

收起↑