- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
将大的放到合适位置2024《信息科技》
00上节回顾Contents01生活中的插入排序02插入排序03体验插入排序目录04全班体测数据排序05课堂总结
上节回顾选择排序的原理第3页第二单元32112158最小值最小值最小值第四课将大的放到合适位置
上节回顾第四课将大的放到合适位置第4页第二单元4选择排序的程序表达
上节回顾第5页第二单元5第四课将大的放到合适位置选择排序的程序表达5②一轮全部比完,交换待排序第1个数和最大数,即把本轮最大数放进已排序序列。9710已排序待排序897810
上节回顾第6页第二单元6第四课将大的放到合适位置选择排序的程序表达
01生活中的插入排序第7页第四课将大的放到合适位置第二单元
生活中的插入排序衣柜里挂着按长度排列的不同衣物。如果要加入一件长袖衬衫,只需要对比衣物的长度,在合适的位置挂上它,而不必整理整个衣柜。这就用到了一种简单直观的排序算法——插入排序。第8页8第四课将大的放到合适位置第二单元
02插入排序第9页第四课将大的放到合适位置第二单元
第10页第二单元插入排序10插入排序算法是从数据集合的左侧开始依次对数据进行排序。将第1个数固定,从右侧未排序数据中依次取出数据,插入到已排序数据中合适的位置上。第四课将大的放到合适位置一组数字“8、6、2、12、4”需要从小到大进行排序。第一轮排序:128246
第11页第二单元插入排序11第二轮排序:第四课将大的放到合适位置第三轮排序:
第12页第二单元插入排序12第四轮排序:第四课将大的放到合适位置
第13页第二单元插入排序13第四课将大的放到合适位置第一轮排序:128246已排序未排序第二轮排序:128246已排序未排序
第14页第二单元插入排序14第四课将大的放到合适位置128246已排序未排序第三轮排序:128246已排序未排序第四轮排序:
第15页第二单元插入排序15第四课将大的放到合适位置课堂活动你能用简洁的语言描述这三种排序算法吗?想一想,写一写。写好后,与小组同学讨论三者之间的差异。从未排序数据中寻找最大值或最小值,用它和未排序数据的最左边数字进行交换不断地比较和交换相邻两个数据的大小,使最大值或最小值慢慢“浮”到最左边将第一个数固定,从未排序数据中依次取出数据,插入到已排序数据中的合适位置上
03体验插入排序第16页第四课将大的放到合适位置第二单元
17插入排序的程序表达第17页第四课将大的放到合适位置第二单元
18插入排序的程序表达用程序来实现插入排序可以分成3步,以从大到小排序为例。①先从未排序的数字中取出一个数字,放入已排序列表,然后准备开始排序;第18页第四课将大的放到合适位置第二单元
19插入排序的程序表达②每一轮都从未排序的数字中取出一个数,从后往前,将“取出的数”和“已排序列表中的数”逐个进行比较;第19页第四课将大的放到合适位置第二单元
20插入排序的程序表达③重复第②步的过程,直到排完所有数字。第20页第四课将大的放到合适位置第二单元
21插入排序的程序表达第21页第四课将大的放到合适位置第二单元实践运行给出的示例程序,使用插入排序对数据列表进行排序。仔细观察程序每轮排序的结果,看一看每轮排序后的结果与自己预想的是否一致?
04全班体测数据排序第22页第四课将大的放到合适位置第二单元
23全班体测数据排序小清整理了班级同学们的练习成绩和体测数据。请你尝试制作一个排序程序,根据趣味运动会的项目挑选合适的数据维度,使用计算机排序算法为数据排序,推选出最适合参赛的选手。第23页实践任务一:将运动项目、需排序的数据维度和你打算使用的排序算法整理在下表中。第四课将大的放到合适位置第二单元筷子夹跳棋颠乒乓球计时投篮吹气球筷子夹跳棋个数颠乒乓球个数计时投篮个数肺活量插入排序插入排序插入排序插入排序
24全班体测数据排序小清整理了班级同学们的练习成绩和体测数据。请你尝试制作一个排序程序,根据趣味运动会的项目挑选合适的数据维度,使用计算机排序算法为数据排序,推选出最适合参赛的选手。第24页实践任务二:使用思维导图和流程图等工具,设计自己的排序程序界面及功能,并编写程序。第四课将大的放到合适位置第二单元
25全班体测数据排序小清整理了班级同学们的练习成绩和体测数据。请你尝试制作一个排序程序,根据趣味运动会的项目挑选合适的数据维度,使用计算机排序算法为数据排序,推选出最适合参赛的选手。第25页实践任务三:根据程序排序后的结果,你将推荐哪些同学参赛呢?请你和小组同学一起交流,看看你们的选择是否相同。第四课将大的放到合
您可能关注的文档
- 3-1 走进机器人世界——科幻与现实 课件 清华大学版信息科技五年级上册.pptx
- 3-1 走进智能家居——畅想未来生活 课件 清华大学版信息科技五年级下册.pptx
- 3-1《互动媒体——人机交互》课件 清华大学版信息科技三年级下册.pptx
- 3-1给自己的文件加把锁-信息安全 课件 清华大学版信息科技四年级上册.pptx
- 3-2 避障机器人——感知障碍与行动规划 课件 清华大学版信息科技五年级上册.pptx
- 3-2 动画剧本——故事的结构与逻辑课件 清华大学版信息科技三年级下册.pptx
- 3-2 智能机器人的工作过程 智能机器人控制与人机交互 课件 清华大学版信息科技六年级下册.pptx
- 3-2 智能家居背后的技术原理——小程序控制开关灯 课件 清华大学版信息科技五年级下册.pptx
- 3-2尝试不同的保密方式-传输安全 课件 清华大学版信息科技四年级上册.pptx
- 3-3 智能机器人项目实现 项目设计 课件 清华大学版信息科技六年级下册.pptx
最近下载
- 汽车汽油甲醇双燃料系统加装及甲醇罐区甲醇加注站建设项目可行性研究报告可研报告.doc
- 科研管理人员招聘笔试题与参考答案(某大型央企).docx VIP
- 【小红书运营】小红书KOS(KEY OPINION SALES)产品手册.pdf
- 学前班数学《9的分解组成》课件.ppt VIP
- JCT2359-2016 预应力混凝土∕T型梁.docx VIP
- 新编秘书实务(第5版) 课件全套 葛红岩 第1--8章 秘书实务概述---参谋与信息调研工作.pptx
- 《新中国成立75周年》全文课件.ppt VIP
- 集体教育宿舍文明教育.pptx VIP
- 长库龄车辆话术引导.pptx
- “达丰现象”与中国塔机租赁业的自我救赎.pdf
文档评论(0)