资源简介

中小学教育资源及组卷应用平台
《算法的评价方法》教学设计
一、教学内容分析
《算法的评价方法》是浙江影视出版社出版的小学信息技术六年级上册第二单元《算法的效率》的第2课，解决同一个问题可能会有多种算法，不同算法的效率也有可能是不一样的。在利用算法解决问题时，要根据问题求解的需求设计出合适的算法。上一节课主要从猜数字游戏的两种算法入手，介绍算法的多样性，认识顺序查找和二分查找。这节课主要介绍算法的评价方法和通过猜数字游戏的分析，体验算法评价的时间复杂度。
二、学习对象分析
本课的授课对象为六年级学生，同学们在第一单元了解了计算机中实现算法的一般步骤，算法与计算机程序之间的关系，知道了计算机中实现算法的一般步骤：抽象建模、设计算法、验证算法，尝试设计了猜数字游戏的算法，并用流程图描述，用python语言来验证猜数字游戏的算法设计；在前一课了解了同一个问题有不同算法，为本次课的学习打下了坚实基础。
三、教学目标
1. 算法评价的方法：算法的运行效率即时间复杂度。
2. 多种算法的效率比较。
教学重点：了解算法评价的方法。
教学难点：多种算法的效率比较。
核心素养指向：知道同一问题不同算法的效率也有可能是不一样的。
四、方法策略
采取任务驱动式教学，以学为本有效地落实教学目标。辅以案例分析法、归纳总结法、小组合作法，在解决问题的过程中，体验学习过程，发展计算思维。
五、教学流程
（一）问题导入，引出课题
教学内容与活动 设计意图
说一说生活算法，引出主题 活动一：论算法好差 解决某个问题可能会有多种不同的算法，如何评价算法的“好”与“差”呢？ 建构：针对某个问题，可以设计多个算法来解决，但不同的算法其效率是有差异的。算法是有“好”与“差”之分的，在一定条件下，当然要选择“好”的算法。 问题引领，激发同学们的兴趣，引出主题。
（二）猜数字游戏算法，学习新知
教学内容与活动 设计意图
1.算法评价的方法 活动二：顺序结构算法执行次数 （1）程序对应的算法执行次数是多少？ （2）修改上述程序，增加一个变量t来统计while语句的执行次数，并显示数值。 （上述程序在执行时，针对变量 qs 为某一个值时，循环语句 while 会执行 1次，循环体中的 if 语句会执行 1 次，if 语句中对应语句块中的语句会执行 1 次。当变量 qs 的值变为 37 时，语句总的执行次数约为 114 次。） 2.算法评价体验 活动三：二分查找算法执行次数 （1）同样是查找目标数 37，二分查找算法在执行时，执行几次？ （2）若将上述算法中变量zz的值修改为1000，即在1~1000范围内查找目标数37，则该算法的语句总的执行次数有何影响？ （变量 qs 的值依次取 50、25、37，也就是说，循环共执行了 3 次，语句总的执行次数为 19 次。） 小知识：计算机根据所给条件查找出满足条件的对象，即在存储的一批数据内寻找出一个特定的数据，或者确定在该批数据内是否存在这样的数据。 对猜数字游戏算法进一步认识。 从猜数字游戏的两种算法入手，比较顺序查找和二分查找的时间复杂度，感受同一个问题算法不同，时间复杂度不同。
（三）巩固延伸，拓展练习
教学内容与活动 设计意图
1.总结所学，拓展提升 总结本课所学 练一练 在 1~100 范围内，分别采用顺序和二分算法查找目标数 1、50 和 100，估算循环语句的执行次数。 当堂练习，巩固加深。拓展延伸。
板书设计
数据整理 算法评价的方法。 多种算法的效率比较：顺序查找、二分查找
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
21世纪教育网(www.21cnjy.com)

展开更多......

收起↑