第14课算法的验证教学设计.docx
《第14课算法的验证教学设计.docx》由会员分享,可在线阅读,更多相关《第14课算法的验证教学设计.docx(5页珍藏版)》请在第壹文秘上搜索。
1、第14课算法的验证教材分析:算法在实施之前要先验证其是否有效。根据算法描述,判断算法是否具备有穷性、确定性和有输出三个特征,如果不符合,算法将无法被执行。在确保算法具备算法特征后,还需要用具体数据对算法进行测试。测试分为人工测试和机器测试。两种测试方式各有有点,人工测试更便捷却不要求掌握程序设计语言,机器测试更快速且可以短时间内完成大量数据的测试,因此两者关系不是非此即彼,而是相辅相成。只有通过了验证的算法,才能够有效地被运行并解决问题。本课旨在让学生回忆算法的特征,熟知流程图的描述方式,体会计算机有序执行的思维模式,理解用多组数据测试算法的必要性。预设教学目标:1 .知道验证算法的三种方法;
2、2 .通过不同数据测试算法的过程,掌握用数据验证算法;3 .通过编写程序,会用计算机程序验证算法;4 .通过对算法进行验证,知道算法的有效性,发展计算思维。预设教学重难点:重点:掌握验证算法有效性的方法。难点:根据解决问题的需要设计算法。预设教学课时:1课时预设教学准备:学习单、极域电子教室、课件预设教学过程:一、课堂导入1 .今天上课先来看道数学题:小朋友们吃饭,每人一只饭碗,2人一只菜碗,3人一只汤碗,一共用了11个碗,算一算,一共有几人吃饭?你能算出有多少人吃饭吗?学生进行计算。怎样判断答案是正确的?不过,可以通过验算来判断答案是否正确。6个人,每人一只饭碗,那么有6个饭碗,2人一只菜碗
3、,那么有3个菜碗,3人一只汤碗,那么有2个汤碗6+3+2=11通过验算,我们发现答案是正确的。数学里,经常会通过验算来验证计算结果是否正确,那我们设计的算法如何来验证呢?2 .引入课题今天我们就一起来学习算法的验证。二、新知建构算法的有效性,可以根据算法特征来验证流程图描述的算法是否正确,也可以用具体数据来验证算法的输出结果是够正确,还可以编写程序在计算机上验证算法。【根据算法特征验证】1 .我们先来看根据算法特征验证,那还记得算法的三大特征吗?有穷性:算法执行过程必须步骤有限,时间有限确定性:每一步必须确定且能有效执行有输出:必须有确定的输出2 .活动一:有三个关于计算最短距离的流程图,但是
4、可能有些问题,请你仔细阅读观察。根据算法特征验证,在下列三个流程图中选择有效的算法,找出错误的原因。学生活动。学生小组合作讨论流程图。反馈交流:第一个流程图没有输出,第二个流程图不能结束,第三个流程图符合算法的三个特征。3 .小结:算法可以根据算法的特征来验证,如验证流程图描述的算法可以通过算法执行过程的步骤是否有限、算法执行的每一步是否确定可执行、输出是否符合规则等验证算法的有效性。【用数据验证算法】1 .符合算法特征的流程图就一定是正确的算法吗?使用不同的测试数据来测试算法,并记录算法的输出结果,是检查算法有效性的一种常用方法。2 .活动二:用数据验证算法。根据图中给出的数据,结合流程图验
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 14 算法 验证 教学 设计