浙教版信息科技六上 第9课《算法的评价方法》教学设计.docx

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