内容正文:
从无序到有序
1
1
了解计算机排序的优越性
2
3
理解排序与排序维度的概念
目录
CONTENTS
能够指出顺序的排序维度
分块查找算法(选做)
2
复习导入
为什么要排序呢?
排序比不排序好吗?
3
从无序到有序
1
4
请同学分组讨论,找出校园里的无序和有序事物,填写表格。
从无序到有序
无序的事物 有序的事物
课间追逐打闹
教室桌椅杂乱
垃圾随意丢弃
课程安排
上下课排队
食堂就餐流程
实验室操作规范
从无序到有序的过程就叫做“排序”
根据特定属性、按照一定规则排出先后次序。
从无序到有序
从无序到有序
①站起来按照身高排队,从矮到高排序
②每个同学写出自己的生日年月日,按年龄从小到大排序
③测量同学们的头发长度,按照头发长度从短到长排序
④按照现有座位,S型走向排序
⑤根据字母表,按照姓名拼音从前到后排序
如果要为全班同学排序,可以用什么方法排序呢?
太阳系有八大行星,他们可以按照什么属性排序?该如何排序?
事物 排序标准
太阳系八大行星
便利店的各种矿泉水
英语书上的单词表
体积
离太阳距离
容量
价格
字母顺序
学习课时
从无序到有序
生活中、学习中、游戏中……都有排序的应用。
从无序到有序
(1)请同学们以小组为单位选出掰手腕最厉害的一名或者两名同学。
(2)请同学们以小组为单位,汇报选拔的过程。
从无序到有序
计算机的排序
2
11
计算机的排序
排列一个小组的腕力名次、一个班的名字顺序,可能人力还可以轻松完成,但排列一个学校所有同学的腕力名次、一个城市所有居民的名字顺序,人力就很难快速完成了。面对这种大量的数据,计算机能快速进行排序。
怎样用计算机完成排序呢?用计算机排序能节约时间吗?计算机排序的结果准确吗?
12
计算机排序算法也是一种算法,也遵循输入、处理、输出的规则。向计算机输入未排序数据,计算机依照排序算法对数据进行处理,最后输出排序完成的数据。
经典的排序算法有冒泡排序、选择排序、插入排序等等,我们在后面的课程中会详细学习。
23、61、74、80、39、6、1、10、7、42、51、93、28、77.…
1、6、7、10、23、28、39、42、51、61、74、77、80、93…
计算机的排序
13
计算机排序不仅快速而且精确,更可以同时处理多个排序任务、快速根据不同的属性数值重排等等。
计算机的排序
生活中还有哪些事例体现了计算机的优势?
计算机的优势是如何在这些事例中体现的?
使用软件排序
3
15
使用软件排序
数据排序是指按数据表中某个或者多个数据项的值对所有数据按照升序或降序进行重新排列。
把要排序的数据项称为关键字。对数据进行排序,便于通过浏览数据发现一些明显的特征趋势或解决问题的线索。
排序时,不同类型的数据排序规则如下:
数值:按数值的大小排序。
日期:按年、月、日进行排列。
文本:英文、符号等按ASCII码表的顺序排序;汉字按汉语拼音在英文字母表的位置排序,或按笔画顺序排序。
16
编写程序或使用电子表格软件对数据进行排序。
使用软件排序
任务一:将每个机房的所有信息按“四季度上机总时间”从低到高的顺序排序。
17
使用软件排序
第一步:把表格内容选中
第二步:从“开始”选项卡中选择“排序”中的“自定义排序”
18
使用软件排序
第三步:选择主要关键字为“四季度上机总时间”及次序为“升序”
19
20
使用软件排序
事物有各自的比较维度和排序方法
事物 比较维度 排序方法
一个班级的学生 身高 从低到高
一组跑步比赛选手 跑步用时 时间从短到长
一堆水果 体积 从小到大
一本字典的汉字 拼音字母 按照英文字母表顺序排列
20
从无序到有序
选择合适的排序维度
从无序到有序
知识要点
计算机的排序
21
谢谢观看
22
$$