資源簡(jiǎn)介

教學(xué)設(shè)計(jì)
課程基本信息
課題 5.3 數(shù) 據(jù) 排 序 (一)——冒 泡 排 序
教學(xué)目標(biāo)
1.通過(guò)冒泡跳舞，能理解冒泡排序的算法思想。 2.能合理選用數(shù)據(jù)結(jié)構(gòu)，通過(guò)從前往后冒動(dòng)畫(huà)視頻理清冒泡排序的范圍與條件。 3.能用自然語(yǔ)言、流程圖、Python語(yǔ)言描述冒泡排序算法。 4.能分析標(biāo)準(zhǔn)冒泡排序加工次數(shù)、比較次數(shù)和交換次數(shù)。 5.能掌握三種優(yōu)化冒泡排序方法并應(yīng)用在實(shí)際程序中。
指向的核心素養(yǎng)
●信息意識(shí)：學(xué)生能夠結(jié)合實(shí)例描述冒泡排序，有意識(shí)地選擇恰當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)表達(dá)數(shù)據(jù)比較與交換。 ●計(jì)算思維：能夠從數(shù)據(jù)結(jié)構(gòu)的視角審視基于數(shù)組的程序，運(yùn)用數(shù)據(jù)結(jié)構(gòu)合理組織、存儲(chǔ)數(shù)據(jù)，利用冒泡排序編程實(shí)現(xiàn)并解決問(wèn)題。 ●數(shù)字化學(xué)習(xí)與創(chuàng)新：要使學(xué)生較為熟練地運(yùn)用冒泡排序解決生活中的真實(shí)問(wèn)題，并在此過(guò)程中自主或協(xié)作探究；能夠評(píng)估常見(jiàn)的數(shù)字化資源與工具對(duì)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的價(jià)值，根據(jù)需要合理選擇。 ●信息社會(huì)責(zé)任：自覺(jué)遵守相應(yīng)的倫理道德和法律法規(guī)。
教學(xué)內(nèi)容
教學(xué)重點(diǎn)： 1.冒泡排序的算法思想。
2.能熟練用自然語(yǔ)言、流程圖與Python語(yǔ)言來(lái)描述冒泡排序。
教學(xué)難點(diǎn)： Python語(yǔ)言描述冒泡排序。
教學(xué)過(guò)程
情景引入 排序應(yīng)用廣泛，通用跳舞演示冒泡排序的特點(diǎn) 二、冒泡排序[Bubble Sort] 是在一系列數(shù)據(jù)中對(duì)相鄰兩個(gè)數(shù)依次進(jìn)行比較和調(diào)整，讓較大的數(shù)“下沉”（“上冒”），較小的數(shù)“上冒”（“下沉”）的一種排序技術(shù)。 （1）從前往后，升序 每一遍加工都是將本遍中最大的元素“下沉” 至本遍的底端位置
（2）從后往前，升序 每一遍加工都是將本遍中最小的元素像氣泡一樣“上浮” 至本遍的頂端位置 三、自然語(yǔ)言描述冒泡排序過(guò)程
關(guān)注1：每趟（第i遍）相鄰（j與j+1位置)兩兩比較的起點(diǎn)：第一個(gè)與第二個(gè)元素 關(guān)注2：每趟（第i遍）相鄰（j與j+1位置)兩兩比較的終點(diǎn)：n-i
四、冒泡排序標(biāo)準(zhǔn)程序的流程圖描述（以填空形式說(shuō)明）
五、用Python語(yǔ)言編寫(xiě)程序并調(diào)試：
六、課堂小練習(xí)：填一填 1.從前往后冒泡的升序排列 d=[5,3,7,8,1,9,2,6] n=len(d) i=0 while id[j+1]: d[j],d[j+1]=d[j+1],d[j] j+=1 i+=1 print（“排序后的列表”,d） 2.從前往后冒泡的降序排列 d=[5,3,7,8,1,9,2,6] n=len(d) for i in range(n-1): for j in range(n-i-1): if : d[j],d[j+1]=d[j+1],d[j] print( “排序后的列表”,d) （重復(fù)三、四、五、六學(xué)習(xí)從后往前冒泡排序） 七、冒泡排序最多比較次數(shù)、交換次數(shù)和執(zhí)行時(shí)間分析 八、冒泡排序優(yōu)化的常用形式 1、外層優(yōu)化：減少排序趟數(shù) 2、內(nèi)層優(yōu)化：縮小內(nèi)層比較的范圍 3、雙向冒泡：一遍排序同時(shí)把最小最大的數(shù)排好

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

收起↑