- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
同样的马,为什么结果不一样了?
第3课算法的优化信息技术青岛出版社初中第三册
学习目标理解算法优化的意义。学会用不同的算法来解决问题,并能对算法进行优化。学会多视角分析问题,能利用高效的方法解决问题,养成细致缜密思考问题的习惯。
活动一生活用算法的优化华罗庚洗水壶1分钟烧开水15分钟洗茶壶1分钟洗茶杯2分钟洗茶叶1分钟你能为“烧水泡茶”提供几种解决方案?你认为哪种方案是最快捷的?
李明从早上起床到上学前这段时间要做以下几件事
叠被(2分钟)、洗脸(3分钟)、刷牙(2分钟)、刷锅(1分钟)、煮鸡蛋(10分钟)、吃早点(10分钟)。节约时间聪明的你能为李明同学设计一套最节约时间的方案吗?
一位商人有9枚银币,其中有一枚略轻,是假银币,你能用天平(不用法码)将假银币找出来吗?
请给出最优化的算法。
如何找出假银币
蚂蚁的视图较差,但却能在黑暗的世界中快速找到食物,而且可以找到从洞穴到食物的最短路径。蚂蚁是如何做到的呢?
神奇的蚂蚁
活动二排序的算法优化将12、-3、4、+8、-5按由小到大的顺序排列出来,人工是如何排序的呢?请用自然语言说一说排序的算法过程。
冒泡排序法12、-3、4、8、-5第一轮-3、12、4、8、-5-3、4、12、8、-5-3、4、8、12、-5-3、4、8、-5、12第二轮-3、4、8、-5、12-3、4、8、-5、12-3、4、-5、8、12第三轮-3、4、-5、8、12-3、-5、4、8、12第四轮-5、-3、4、8、12
试一试请你模拟计算机使用冒泡排序法对数据“11、-2、4、+9、-6”进行排序,写出每轮排序的结果。
快速排序法
活动三查找的算法优化某件物品价格在500—1000之间,你几次能猜中该物品的价格?该物品的价格为:998猜价格
二分查找(1000+500)/2=750(1000+750)/2=875低了高了(750+500)/2=625低了(1000+875)/2=937.5高了(875+750)/2=812.5高了(625+500)/2=562.5低了(750+625)/2=687.5
高效工作一份20页的试卷,打印了2份,打印出来的页码排序为:“1、1、2、2、3、3、4、4……20、20”。传统的分开方法为左一张反扣,右一张反扣,以此类推,需要翻动40次才能完全将两份试卷分开。你能否提供一种更高效的方法来减少翻动次数?
小结生活中算法的优化排序的算法优化查找的算法优化
您可能关注的文档
- 全国优质课一等奖初中物理鲁教版八年级上册《密度与社会生活》课件.pptx
- 全国优质课一等奖初中物理鲁教版八年级下册《浮力的利用》课件.pptx
- 全国优质课一等奖初中心理健康教育自编版八年级全一册《自我意识--我很重要》课件.pptx
- 全国优质课一等奖初中心理健康教育自编版七年级全一册《真倒霉VS太好了--做情绪的主人》课件.pptx
- 《图像处理》课件——第2课 动作与批处理.pptx
- 《社会学基础》课件——04社会运动.pptx
- 《商务数据分析与应用 》 课件——数据分析指标分类.pptx
- 《洁净煤技术》课件——烟气除尘技术.pptx
- 《洁净煤技术》课件——煤炭的直接液化工艺.pptx
- 《普通话与教师口语》课件——命题说话——说“人”的话题.pptx
- 《图像处理》课件——第3课 阴影高光HDR色调.pptx
- 《社会工作概论》课件——第十章 社会工作服务实践.ppt
- 《企业人力资源管理师》课件——5.1薪酬信息管理.pptx
- 《图像处理》课件——第10课 橡皮擦工具.pptx
- 《图像处理》课件——第2-1课 蒙版及图层蒙版.pptx
- 《商务数据分析与应用 》 课件——数据分析报告的结构设计.pptx
- 《跨境电商实务》课件——LAZADA基础运营专题.pptx
- 《金融职业礼仪》课件——客户服务礼仪.pptx
- 《建筑力学与结构分析》课件——6.6受弯承载力计算.pptx
- 《企业人力资源管理师》课件——1.1劳动经济学的研究对象和研究方法.pptx
最近下载
- 100MW光伏项目工程量清单(例).xlsx VIP
- 初中数学人教版八年级上册第十一章三角形单元复习全国公开课.docx VIP
- 触电事故应急处置.pptx VIP
- 纳米材料国内外研究进展纳米材料的应用与制备方法.docx VIP
- 浙教版(2023)劳动技术一年级上册教学设计(附教材目录).docx VIP
- 努南综合征-临床及分子诊断.pptx
- 幼儿园小班社会课件《我会排排队》.pptx
- 2024年秋新沪科版九年级上册化学全册教学课件(新教材).pptx
- 2021高三一模浦东作文:生活中处处有墙……解析及范文.pdf VIP
- (新人教版)数学六年级上册第2单元《位置与方向(二)》大单元教学课件.pptx
文档评论(0)