资源简介

教学内容 《算法的验证》 课时 1课时
教学目标 1.了解验证算法的有效性的方法2.体验算法的验证过程
教学重点 体验算法的验证过程 教学难点 如何验证算法的有效性
教学准备 课件 最短路径计算程序 正六边形绘画程序
教学过程
教学版块 教师活动 学生活动 设计意图
设置场景提出问题 我们在生活中经常会遇到许多问题，比如说打扫教室，做数学题等，那么你们时如何来验证这些问题是否有效解决的呢？做数学题我们可以通过验算来解决，打扫教室我们可以通过检查教室的干净情况来解决，那么我们写的算法如何来验证它的有效性呢？今天这节课，我们来看看如何验证算法的有效性。 学生讨论 从生活问题出发到算法验证，知识迁移，揭示课题
验证算法有效性 验证算法有效性的方法很多，书上给大家介绍了3种方法，请同学们翻开书阅读P58-61看看这几种方法是如何验证算法的。根据算法特征验证我们在讲算法特征的时候讲过算法的三个特征，分别是有穷性、确定性和有输出，那么我们可以通过这一特性验证算法的有效性。我们来看看我们的最短路径算法，这个算法的描述步骤是否有限？每一步是否确定可执行？输出是否符合要求？通过观察，我们可以发现这个流程是可行的。用数据验证算法比较简单的算法我们通过观察就可以得出它的有效性，但是如果算法比较复杂，那么我们也可以使用别的办法，通过数据验证的方法在这里就显得比较明了。我们可以尝试输入不同的测试数据，然后根据流程图计算记录算法的有效性。接下来，我们尝试输入一组数据来验证下这个算法的可行性，请大家在任务单上计算，验证下结果是否正确。完成的同学也可以尝试更改下数据，看看结果会发生怎么样的变化，是否符合设计预期。小结：用数据验证算法，也是我们常用的一种检验算法有效性的方法用计算机程序验证算法当然，我们也可以把这个步骤交给计算机，通过把算法编写成计算机程序，通过运行计算机程序观察输出结果来验证算法。老师已经将我们计算最短路径的算法编写成计算机程序代码了，运行这段代码就可以验证这个算法是否有效。接下来，请同学们运行程序并输入数值，看看运算结果是否正确，完成之后，你可可以尝试更换数值，观察变化。 学生自学，交流学生观察，交流学生尝试，交流学生尝试，交流 通过对同一算法的三种不同验证方法的体验，体会如何验证算法的有效性。
总结尝试 通过这节课的学习，我们尝试使用了三种不同的方法验证了算法的有效性。经过验证，证实了我们最短路径算法的有效性，我们机器人送货的问题也算是告一段落了。课后，请同学们尝试验证让机器人画正六边形算法的有效性。 学生思考，尝试 尝试通过所学知识，验证算法的有效性
板书设计 算法的验证根据算法特征验证用数据验证算法用计算机程序验证算法
教学反思

展开更多......

收起↑