内容正文:
第3单元 用算法解决问题
算法的验证
第14课
浙教版·五年级
学习目标
01
课堂导入
02
新知探究
03
知识总结
04
课后练习
05
目录
CONTENTS
2
学习目标
1
了解验证算法有效性的三种方法
2
初步认识“用程序代码验证算法”的思路,体会不同验证方法的适用场景。
3
能够通过具体数据代入流程图,验证算法输出结果是否正确
PART 1
课堂导入
大家平时写完作业后,会怎么检查答案是否正确呢?
课堂导入
其实我们设计好的算法,也得“检查”它能不能用!比如机器人送快递的路线算法,得确认它真的能算出最短路。 今天我们一起学习怎么验证算法
PART 2
新知探究
新知探究
讨论
在生活中遇到的问题,可以通过对问题进行分析、抽象、建模,并设计算法来解决。对于设计的算法是否有效地解决了问题,可以采用哪些方式进行验证呢?
新知探究
建构
算法的有效性,可以根据算法特征来验证流程图描述的算法是否正确,也可以用具体数据来验证算法的输出结果是否正确,还可以编写程序在计算机上验证算法。
新知探究
建构
算法可以根据算法的特征来验证,如验证流程图描述的算法可以通过算法执行过程的步骤是否有限、算法执行的每一步是否确定可执行、输出是否符合规则等验证算法的有效性。
根据算法特征验证
观察算法描述的步骤是否有限?每一步是否确定可执行?输出是否符合要求?
新知探究
试一试
设计“计算一周零花钱剩余”算法并验证
小红每周有固定零花钱x元,周一花了5元,周三花了8元,周日想知道还剩多少钱。请设计算法并画出流程图;
观察流程图思考:
①算法执行的步骤是否有限?每一步是否确定能执行?
②若x=30(改变变量值),按算法算出来的剩余金额是否符合“剩余=总零花-总花费” 的规则?
新知探究
建构
使用不同的测试数据来测试算法,并记录算法的输出结果,是检查算法有效性的一种常用方法。例如,输入数据为L1=170, L2=230, L3=100,L4=150,L5=10,L6=30,L7=50,根据流程图验证能否得到最短距离为300的输出结果。
用数据验证算法
新知探究
想一想
“零食购买最优方案”算法验证
场景:小明要买“薯片+饮料”的组合,薯片有2种选择(P1=5元、P2=7元),饮料有2种选择(D1=3元、D2=4元)。设计算法,需要先找最便宜的薯片、最便宜的饮料,再算出组合总价。画出流程图并代入数据验证:
测试数据 1:P1=5,P2=7;D1=3,D2=4
测试数据 2:P1=6,P2=4;D1=5,D2=2
验证输出的“总花费”是不是“最便宜薯片+最便宜饮料”的价格?
新知探究
建构
算法可以先编写成计算机程序,再在计算机上进行验证。运行左图代码,输入数值,观察输出结果来验证算法。
用计算机程序验证算法
PART 3
知识总结
知识总结
本节课我们一同学习了“算法的验证”相关知识:认识到算法设计好后,验证其有效性是关键环节,首先可以根据算法特征验证——检查流程图的步骤是否有限、每一步是否确定可执行;接着能用数据验证——代入具体数值,看输出结果是否符合规则;还可以用计算机程序验证—— 把算法写成代码,运行后观察结果是否正确。希望大家之后设计好算法时,能主动用今天所学的知识来检验算法!
PART 4
课后练习
课后练习
验证机器人画正六边形问题的算法。
谢谢
下节课见!
Thanks!
浙教版·五年级
$