- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第二单元算法的效率
【单元整体构想】
一、单元内容简介
求解同一个问题,可能会有多种算法,但是解决同一个问题的多种算法,效
率可能是不一样的。不同的算法在考虑问题求解正确的基础上,还需要分析问题
求解的效率。本单元安排了“算法的效率”内容,在算法的描述、算法的执行等
内容的基础上,采用多种算法来解决同一个问题,体现算法执行的不同效率。
本单元通过多种算法的执行及评估,让学生意识到评价算法的标准除了正确
性和有效性以外,执行效率也是一个需要关注的因素,帮助学生初步养成运用算
法的思维习惯,形成设计与分析简单算法的能力。
二、单元设计的望远镜思维
经过五年级的学习,学生已经能根据简单问题的描述,进行抽象建模,采用
恰当的方式描述算法,初步具备了信息处理的能力。经过六年级上第一单元的学
习,学生已经知道在计算机中实现算法的一般步骤,通过问题健找、抽象与建模、
设计算法、验证与优化算法等过程,已经对算法与程序的关系有了具体的体验。
在此基础上,本单元将“算法的描述”“算法的执行”和“算法的效率”三个部
分有机贯穿于各个算法问题的讨论,通过观察并体验采用不同算法解决同一个问
题在时间效率上的差别。此外,本单元与此后要学习的第三单元“算法的影响”
相关联。通过分析信息社会中各种与算法有关的应用,让学生感受到人们对这些
应用有一个共同要求,即在用户可以接受的时间内给出正确的结果。好的算法
在给定的资源条件下(例如存储空间、网络带宽等),助力达成目标,或者在达
成目标的前提下少用其他资源,因而具有价值。
三、单元设计的放大镜思维
本单元的知识内容在设计上继续围绕“算法”这条核心逻辑主线,融合“数
据”“信息处理”等多条逻辑主线螺旋上升。本单元围绕“同一个问题可以采用
多种算法来解决,而不同的算法可能具有不同的效率”和“解决问题的一般步骤
包括抽象、分解、建模和制订解决方案”等大概念,共设计5节课,安排了猜数
字和“韩信点兵”等游戏,对同一个问题设计多种不同算法,如猜数字可分别采
用顺序查找和二分法查找算法解决,“韩信点兵”可分别采用枚举、筛选、同余
算法解决,并针对不同算法,讨论算法评价的方法。通过本单元的学习,能帮助
学生学会比较不同算法的效率,体验算法效率的差别,树立算法效率的意识。
本单元各课内容如下表所示:
课序课题简介
分析猜数字游戏问题、设计解决问题的
第8课算法的多样性
多种算法、验证解决问题的多种算法。
第9课算法的评价方法学习算法评价的方法、体验算法评价。
“韩信点兵”枚举法的实抽象与建模、枚举算法设计、筛选算法
第10课
现的程序实现。
“韩信点兵”筛选法的实抽象与建模、筛选算法设计、筛选算法
第11课
现的程序实现。
“韩信点兵”同余法的实抽象与建模、同余法设计、同余法的程
第12课
现序实现。
【单元目标设计】
素养目标
在典型的信息科技应用场景中,尝试采用不同方法解决同一个问题,熟悉一些
常用经典算法的程序实现和执行过程;能针对不同的输入数据的规模,分析解
决问题的不同算法在时间效率上的高低。
逻辑主线单元主要涉及的大概念单元目标描述
1.通过分析生活中的具体问题解决实例,
1.同一个问题可以采用
认识到解决同一个问题可能存在多种算
多种算法来解决,而不
原创力文档


文档评论(0)