- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
新知讲解一、算法评价的方法上述程序在执行时,针对变量qs为某一个值时,循环语句while会执行1次,循环体中的if语句会执行1次,if语句中对应语句块中的语句会执行1次。当变量qs的值变为37时,语句总的执行次数约为114次。思考-讨论试一试修改上述程序,增加一个变量t来统计while语句的执行次数,并显示数值。新知讲解算法评价体验二Thanks!下节课,再见!2024年新版教学课件如遇课件中视频、音频无法正常播放,请在网站联系上传者索取完整版本。如需与本课件(或其它课件)配套的教学设计、随堂练习,请与上传者联系索取。(浙教版)六年级上第九课
算法的评价方法学习目标激趣导入新知讲解思考-讨论课堂练习课堂小结课后作业新课标要求新课标要求通过生活中的实例,了解算法的特征和效率。能用自然语言、流程图等方式描述算法。知道解决同一问题可能会有多种方法,认识到采用不同方法解决同一问题时可能存在时间效率上的差别。对于给定的任务,能将其分解为一系列的实施步骤,使用顺序、分支、循环三种基本控制结构简单描述实施过程,通过编程验证该过程。学习目标激趣导入解决某个问题可能会有多种不同的算法,如何评价算法的“好”与“差”呢?激趣导入针对某个问题,可以设计多个算法来解决,但不同的算法其效率是有差异的。算法是有“好”与“差”之分的,在一定条件下,当然要选择“好”的算法。新知讲解新知讲解算法评价的方法一新知讲解一、算法评价的方法“好”的算法,除了符合“正确性、有效性”等标准外,还需要有较高的算法运行效率,即算法运行所消耗的时间短。通常用算法时间复杂度来评估。一般情况下,算法运行需要的时间与待求问题的规模有关,如通过循环的方式求100个人的总分与求1000个人的总分,循环体执行的次数是不一样的,执行时间显然有差别。在估算算法时间复杂度时,可以将算法中语句的执行次数作为度量标准。新知讲解一、算法评价的方法例如,顺序查找算法对应的程序如下:Thanks!下节课,再见!***
您可能关注的文档
- 2024一年级上册数学人教版数学游戏1 在校园里找一找课件.ppt
- 数学游戏2 在操场上玩一玩 课件 2024一年级上册数学人教版.ppt
- 2.1.1 6~9的认识 课件 2024一年级上册数学人教版.ppt
- 2024一年级上册数学人教版 数学游戏4 在教室里玩一玩 课件.ppt
- 2024一年级上册数学人教版 数学游戏3 在教室里认一认 课件.ppt
- 2024一年级上册数学人教版1.1.1 1~5的认识课件.ppt
- 2024一年级上册数学人教版4.1 10的再认识课件.ppt
- 2.1.2 比大小、第几 课件 2024一年级上册数学人教版.ppt
- 2024一年级上册数学人教版6.1 数与运算课件.ppt
- 4.9 整理和复习 课件 2024一年级上册数学人教版.ppt
文档评论(0)