资源简介

(共21张PPT)
5.3.2 排序算法的应用
点击此处可添加副标题
高中英语电子英汉词典制作
1 抽象与建模
3 编写程序
用计算机解决问题的一般过程
2 设计算法与数据结构
学习任务一
组内讨论：制作一本电子英汉词典需要准备哪些素材？将想到的答案一一写在卡片上。
抽象与建模
抽象与建模
英文
中文
音标
抽象与建模
当我们准备好单词素材之后，通过什么样的方法才能做出像平时所见到的英文字典呢？
？
排序
学习任务二
动手实践：在排序.ppt中，对给出的两个单词进行排序。
设计算法与数据结构
直接交换
设计算法与数据结构
先组合再交换
学习任务三
组内讨论：视频中的两种做法对应了什么样的数据结构？每一种数据结构有什么特点？
设计算法与数据结构
设计算法与数据结构
直接交换 先组合再交换
数据结构
示例
排序算法
3个一维数组
按列存储
1个一维数组
按行存储
a=[‘Information’,’English’]
b=[‘ nf me n’,‘ ɡl ’]
c=[‘信息;消息;’,’英语的;用英语的;’]
a=[[‘Information’,’ nf me n’,’信息;消息;’],[‘English’,
’ ɡl ’,’英语的;用英语的;’]]
分别交换三个数组
a[0]←→a[1]
b[0]←→b[1]
c[0]←→c[1]
交换一个数组
a[0]←→a[1]
设计算法与数据结构
高中英语电子英汉词典制作
选择的数据结构：
按行存储
一个一维数组
编写程序
学习任务四
动手实践：结合上节课学习的排序算法，对所给单词升序排序。
编写程序
accept [ k sept]接受
basic [ be s k] 基本的
chat [t t] 聊天, 闲谈
equal [ i kw( )l]平等的
basic [ be s k] 基本的
chat [t t] 聊天, 闲谈
equal [ i kw( )l]平等的
accept [ k sept]接受
basic [ be s k] 基本的
chat [t t] 聊天, 闲谈
accept [ k sept]接受
equal [ i kw( )l]平等的
basic [ be s k] 基本的
accept [ k sept]接受
chat [t t] 聊天, 闲谈
equal [ i kw( )l]平等的
①
②
③
学习任务五：
组内讨论：为什么经过一系列的两两比较，能够找到排序区间内的最大值？
编写程序
迭代算法：利用计算机运算速度快、适合做重复性操作的特点，让计算机重复执行一组指令（或一些步骤），这组指令（或这些步骤）每执行一次时，都会将变量从原值递推出一个新值。
编写程序
编写程序
accept [ k sept]接受
basic [ be s k] 基本的
chat [t t] 聊天, 闲谈
equal [ i kw( )l]平等的
basic [ be s k] 基本的
chat [t t] 聊天, 闲谈
equal [ i kw( )l]平等的
accept [ k sept]接受
basic [ be s k] 基本的
chat [t t] 聊天, 闲谈
accept [ k sept]接受
equal [ i kw( )l]平等的
basic [ be s k] 基本的
accept [ k sept]接受
chat [t t] 聊天, 闲谈
equal [ i kw( )l]平等的
①
②
③
equal [ i kw( )l]平等的
chat [t t] 聊天, 闲谈
basic [ be s k] 基本的
chat [t t] 聊天, 闲谈
学习任务六：
程序实践：
（1）以上述单词为例，编写程序，完成单词排序。（必做）
（2）读取文件中的单词，完成排序后，将结果写入文件。（选做）
编写程序
dc=[['chat','t t',' 聊天, 闲谈'],['basic',' be s k','基本的'],['equal',' i kw( )l','平等的'],['accept',' k sept','接受']]
for i in range(1,len(dc)):
for j in range(0,len(dc)-i):
if dc[j][0]>dc[j+1][0] :
dc[j],dc[j+1]=dc[j+1],dc[j]
for i in range(len(dc)):
print(dc[i])
编写程序
冒泡排序的效率分析
编写程序
时间复杂度为o(n2)
效率较低，不适合大规模的数据排序
排序的应用
下载量
百家姓应用
访问量
网页排名
排行榜
用计算机解决问题的一般过程
数据结构
选择
迭代算法
冒泡排序
算法
课堂小结

展开更多......

收起↑