資源簡(jiǎn)介

(共21張PPT)
5.3.2 排序算法的應(yīng)用
點(diǎn)擊此處可添加副標(biāo)題
高中英語(yǔ)電子英漢詞典制作
1 抽象與建模
3 編寫程序
用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程
2 設(shè)計(jì)算法與數(shù)據(jù)結(jié)構(gòu)
學(xué)習(xí)任務(wù)一
組內(nèi)討論：制作一本電子英漢詞典需要準(zhǔn)備哪些素材？將想到的答案一一寫在卡片上。
抽象與建模
抽象與建模
英文
中文
音標(biāo)
抽象與建模
當(dāng)我們準(zhǔn)備好單詞素材之后，通過(guò)什么樣的方法才能做出像平時(shí)所見(jiàn)到的英文字典呢？
？
排序
學(xué)習(xí)任務(wù)二
動(dòng)手實(shí)踐：在排序.ppt中，對(duì)給出的兩個(gè)單詞進(jìn)行排序。
設(shè)計(jì)算法與數(shù)據(jù)結(jié)構(gòu)
直接交換
設(shè)計(jì)算法與數(shù)據(jù)結(jié)構(gòu)
先組合再交換
學(xué)習(xí)任務(wù)三
組內(nèi)討論：視頻中的兩種做法對(duì)應(yīng)了什么樣的數(shù)據(jù)結(jié)構(gòu)？每一種數(shù)據(jù)結(jié)構(gòu)有什么特點(diǎn)？
設(shè)計(jì)算法與數(shù)據(jù)結(jié)構(gòu)
設(shè)計(jì)算法與數(shù)據(jù)結(jié)構(gòu)
直接交換 先組合再交換
數(shù)據(jù)結(jié)構(gòu)
示例
排序算法
3個(gè)一維數(shù)組
按列存儲(chǔ)
1個(gè)一維數(shù)組
按行存儲(chǔ)
a=[‘Information’,’English’]
b=[‘ nf me n’,‘ ɡl ’]
c=[‘信息;消息;’,’英語(yǔ)的;用英語(yǔ)的;’]
a=[[‘Information’,’ nf me n’,’信息;消息;’],[‘English’,
’ ɡl ’,’英語(yǔ)的;用英語(yǔ)的;’]]
分別交換三個(gè)數(shù)組
a[0]←→a[1]
b[0]←→b[1]
c[0]←→c[1]
交換一個(gè)數(shù)組
a[0]←→a[1]
設(shè)計(jì)算法與數(shù)據(jù)結(jié)構(gòu)
高中英語(yǔ)電子英漢詞典制作
選擇的數(shù)據(jù)結(jié)構(gòu)：
按行存儲(chǔ)
一個(gè)一維數(shù)組
編寫程序
學(xué)習(xí)任務(wù)四
動(dòng)手實(shí)踐：結(jié)合上節(jié)課學(xué)習(xí)的排序算法，對(duì)所給單詞升序排序。
編寫程序
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]平等的
①
②
③
學(xué)習(xí)任務(wù)五：
組內(nèi)討論：為什么經(jīng)過(guò)一系列的兩兩比較，能夠找到排序區(qū)間內(nèi)的最大值？
編寫程序
迭代算法：利用計(jì)算機(jī)運(yùn)算速度快、適合做重復(fù)性操作的特點(diǎn)，讓計(jì)算機(jī)重復(fù)執(zhí)行一組指令（或一些步驟），這組指令（或這些步驟）每執(zhí)行一次時(shí)，都會(huì)將變量從原值遞推出一個(gè)新值。
編寫程序
編寫程序
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] 聊天, 閑談
學(xué)習(xí)任務(wù)六：
程序?qū)嵺`：
（1）以上述單詞為例，編寫程序，完成單詞排序。（必做）
（2）讀取文件中的單詞，完成排序后，將結(jié)果寫入文件。（選做）
編寫程序
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])
編寫程序
冒泡排序的效率分析
編寫程序
時(shí)間復(fù)雜度為o(n2)
效率較低，不適合大規(guī)模的數(shù)據(jù)排序
排序的應(yīng)用
下載量
百家姓應(yīng)用
訪問(wèn)量
網(wǎng)頁(yè)排名
排行榜
用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程
數(shù)據(jù)結(jié)構(gòu)
選擇
迭代算法
冒泡排序
算法
課堂小結(jié)

展開(kāi)更多......

收起↑