- 1、本文档共20页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
大的向前推2024《信息科技》
00上节回顾Contents01计算机排序算法02冒泡排序03体验冒泡排序目录04手掌长度排序05课堂总结
上节回顾从无序到有序第二课大的向前推第3页第二单元3计算机的排序选择合适的排序维度
01计算机排序算法第4页第二课大的向前推第二单元
计算机排序算法排序是计算机能解决的一类比较基础的问题。第5页5思考桌上放有数字1~6的卡牌,已被打乱顺序。每个同学每次只能交换两张卡牌的位置(不能增加新位置),如何快速将卡牌按从大到小的顺序排列呢?第二课大的向前推第二单元对两个数字进行排序,我们会先比较数字的大小,如果不符合期望的顺序,就交换位置。对于3个及以上的数字排序也是同理,先比较再交换。
02冒泡排序第6页第二课大的向前推第二单元
第7页第二单元冒泡排序名称的由来7冒泡排序是一种简单的计算机排序算法,通过不断地比较和交换相邻两个数据元素的大小,经过多个轮次的比较,最终完成排序。由于每轮排序中最小(或最大)的元素会经由一次次交换慢慢“浮”到数列的顶端,就好像碳酸饮料中的气泡一个个冒上来,因此这种排序算法被形象地称为冒泡排序。第二课大的向前推
一组数字“6、17、3、10”需要从大到小进行排序。第8页第二单元图解冒泡排序8第一轮排序:第二课大的向前推
第二轮排序:第9页第二单元图解冒泡排序9第三轮排序:思考生活中有哪些排序用到了冒泡排序呢?第二课大的向前推
03体验冒泡排序第10页第二课大的向前推第二单元
11冒泡排序的程序表达第11页第二课大的向前推第二单元
12冒泡排序的程序表达用程序来实现冒泡排序可以分成3步。①从最下面的数开始,如果比上面的数大,就往上挪,否则不动;第12页第二课大的向前推第二单元
13冒泡排序的程序表达②更大的数往前进,最大的数会到达顶端;第13页第二课大的向前推第二单元
14冒泡排序的程序表达③重复多轮,从大到小排列完成。第14页第二课大的向前推第二单元
15冒泡排序的程序表达第15页课堂活动在运行程序之前,先记录列表初始数据,并写下你预想的每轮排序结果。运行之后,仔细观察程序每轮排序的结果,看一看每轮排序后的结果与自己预想的是否一样呢?第二课大的向前推第二单元3、2、6、1、7、2222、3、2、6、1、722、7、3、2、6、122、7、6、3、2、122、7、6、3、2、122、7、6、3、2、1
04手掌长度排序第16页第二课大的向前推第二单元
17手掌长度排序将小组成员的手掌长度数据填进表格。第17页实践1.将手掌长度数据导入列表,运行程序进行冒泡排序。2.观察程序运行情况,用自己的话描述出每一轮数据排序的变化过程。3.示例程序的排序速度偏慢,你能尝试修改程序中与时间有关的积木,让排序速度变快吗?第二课大的向前推第二单元
18手掌长度排序第18页实践3.示例程序的排序速度偏慢,你能尝试修改程序中与时间有关的积木,让排序速度变快吗?删掉这块积木删掉这块积木第二课大的向前推第二单元
课堂总结知识要点计算机排序算法多数排序算法遵循先比较再交换的基本规律体验冒泡排序用程序来实现冒泡排序可以分成3步冒泡排序不断地比较和交换相邻两个数据第19页第二单元第二课大的向前推手掌长度排序将数据录入程序,使用程序进行排序19
THANKS
您可能关注的文档
- 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
文档评论(0)