資源簡(jiǎn)介

中小學(xué)教育資源及組卷應(yīng)用平臺(tái)
第19課 冒泡排序齊體驗(yàn)（2） 教學(xué)設(shè)計(jì)
課題 冒泡排序齊體驗(yàn)（2） 單元 第五單元 學(xué)科 信息科技 年級(jí) 五年級(jí)
教材分析 本節(jié)課義務(wù)教育版五年級(jí)全一冊(cè)信息技術(shù)教材的第19課 冒泡排序齊體驗(yàn)（2） 。本課將進(jìn)一步鞏固和深化學(xué)生對(duì)冒泡排序算法的理解與應(yīng)用。冒泡排序作為一種簡(jiǎn)單的排序算法，通過(guò)重復(fù)遍歷要排序的數(shù)列，比較每對(duì)相鄰元素的值，若發(fā)現(xiàn)順序錯(cuò)誤則交換之，直到?jīng)]有需要交換的元素為止。在《冒泡排序齊體驗(yàn)（1）》的基礎(chǔ)上，本課將更深入地探討冒泡排序的過(guò)程，并通過(guò)實(shí)踐活動(dòng)讓學(xué)生親身體驗(yàn)其算法的執(zhí)行過(guò)程，從而培養(yǎng)學(xué)生的信息意識(shí)、計(jì)算思維、數(shù)字化學(xué)習(xí)與創(chuàng)新能力以及信息社會(huì)責(zé)任。
學(xué)習(xí)目標(biāo) 信息意識(shí)：識(shí)別數(shù)據(jù)排序在日常生活和學(xué)習(xí)中重要性的意識(shí)。關(guān)注數(shù)據(jù)排序?qū)π畔⑻幚砗蜎Q策的影響。計(jì)算思維：深入理解冒泡排序算法的原理和步驟。學(xué)會(huì)使用流程圖或偽代碼描述冒泡排序算法。數(shù)字化學(xué)習(xí)與創(chuàng)新：通過(guò)動(dòng)手實(shí)踐，使用編程工具實(shí)現(xiàn)冒泡排序算法。信息社會(huì)責(zé)任：認(rèn)識(shí)到合理使用排序算法對(duì)信息處理和傳遞的重要性。
重點(diǎn) 理解冒泡排序算法的基本概念和原理。能夠通過(guò)圖示或語(yǔ)言描述冒泡排序的過(guò)程。
難點(diǎn) 優(yōu)化冒泡排序算法。
教學(xué)過(guò)程
教學(xué)環(huán)節(jié) 教師活動(dòng) 學(xué)生活動(dòng) 設(shè)計(jì)意圖
導(dǎo)入新課 上一課我們通過(guò)“排隊(duì)”活動(dòng)，體驗(yàn)了冒泡排序的算法步驟，但對(duì)具體的數(shù)據(jù)排序認(rèn)識(shí)還不夠深入。本課通過(guò)分析具體的數(shù)據(jù)排序，繼續(xù)探究、體驗(yàn)其中的算法規(guī)律，并利用程序來(lái)進(jìn)行驗(yàn)證，了解算法的程序?qū)崿F(xiàn)。　 學(xué)生認(rèn)真聆聽(tīng)、討論。 引發(fā)學(xué)生的興趣與思考。
講授新課 一、冒泡排序的過(guò)程分析找出最大數(shù)利用冒泡排序算法，把下面的最大數(shù)交換到最后（最右側(cè)）。第1步：比較第一個(gè)數(shù)和第二個(gè)數(shù)，7＞5，交換位置。第2步：比較第二個(gè)數(shù)和第三個(gè)數(shù)，7＜9，不交換位置。第3步：比較第三個(gè)數(shù)和第四個(gè)數(shù)，9＞3，交換位置。第4步：比較第四個(gè)數(shù)和第五個(gè)數(shù)，9＞6，交換位置。第5步：比較第五個(gè)數(shù)和第六個(gè)數(shù)，9＞8，交換位置。驗(yàn)證冒泡排序的算法下面通過(guò)觀察、運(yùn)行冒泡排序的程序，體會(huì)算法的實(shí)現(xiàn)。第1步：打開(kāi)配套資源中的“冒泡排序.py”程序。第2步：觀察、運(yùn)行程序，體驗(yàn)冒泡排序的算法執(zhí)行過(guò)程。第3步：大致了解程序與算法的對(duì)應(yīng)關(guān)系。第4步：嘗試修改程序中的排序數(shù)據(jù)，再運(yùn)行程序，觀察變化。例如，可以在第一行中增加更多的數(shù)據(jù)。 學(xué)生認(rèn)真聆聽(tīng)教師講解，積極參與討論；小組討論完成學(xué)習(xí)活動(dòng)教師引導(dǎo)學(xué)生思考：積極參與小組討論，分享并討論自己的見(jiàn)解和發(fā)現(xiàn)。 激發(fā)學(xué)生的學(xué)習(xí)興趣，引導(dǎo)學(xué)生關(guān)注尋找解決問(wèn)題的途徑與方法，以及解決問(wèn)題并驗(yàn)證結(jié)果等階段。通過(guò)互動(dòng)討論。促進(jìn)學(xué)生之間的交流與合作，加深對(duì)排序的理解和應(yīng)用。為后續(xù)課程打下基礎(chǔ)。
作業(yè)布置 在配套資源中，有用for循環(huán)實(shí)現(xiàn)的冒泡排序參考程序。打開(kāi)并運(yùn)行這個(gè)程序，觀察它與 while循環(huán)的不同之處，體會(huì)同一算法用不同程序?qū)崿F(xiàn)的方法。
課堂小結(jié) 1．通過(guò)情境體驗(yàn)活動(dòng)，加深了對(duì)冒泡排序算法的認(rèn)識(shí)，感受到數(shù)據(jù)的比較與交換規(guī)律。2．一輪“冒泡”排序后，會(huì)固定當(dāng)前未排序數(shù)中最大數(shù)的位置，因此這個(gè)數(shù)不需要再參與下一輪的比較，比較次數(shù)減少一次。3．通過(guò)利用程序驗(yàn)證算法，初步體會(huì)到用計(jì)算機(jī)解決問(wèn)題的重要性和必要性。
板書(shū) 一、冒泡排序的過(guò)程分析二、驗(yàn)證冒泡排序的算法
21世紀(jì)教育網(wǎng) www.21cnjy.com 精品試卷·第 2 頁(yè) （共 2 頁(yè)）
HYPERLINK "http://www.21cnjy.com/" 21世紀(jì)教育網(wǎng)(www.21cnjy.com)(共25張PPT)
第19課 冒泡排序齊體驗(yàn)（2）
(義務(wù)教育版）五年級(jí)下冊(cè)
教學(xué)目標(biāo)
1
新知導(dǎo)入
2
議一議
3
想一想
4
學(xué)一學(xué)
5
練一練
6
課堂總結(jié)
7
作業(yè)布置
8
1
教學(xué)目標(biāo)
1.進(jìn)一步認(rèn)識(shí)冒泡排序算法，能夠?qū)σ唤M數(shù)據(jù)進(jìn)行排序過(guò)程分析。
2.能夠用程序驗(yàn)證排序算法，觀察數(shù)據(jù)的排序過(guò)程，培養(yǎng)用算法解決問(wèn)題的意識(shí)。
2
新知導(dǎo)入
　　上一課我們通過(guò)“排隊(duì)”活動(dòng)，體驗(yàn)了冒泡排序的算法步驟，但對(duì)具體的數(shù)據(jù)排序認(rèn)識(shí)還不夠深入。本課通過(guò)分析具體的數(shù)據(jù)排序，繼續(xù)探究、體驗(yàn)其中的算法規(guī)律，并利用程序來(lái)進(jìn)行驗(yàn)證，了解算法的程序?qū)崿F(xiàn)。　
3
議一議
　　誰(shuí)能回憶一下冒泡排序算法的基本原理是什么？　
　　冒泡排序算法是通過(guò)多次比較和交換相鄰的元素，將較大（或較小）的元素逐步“冒泡”到數(shù)組的末尾（或開(kāi)頭），從而實(shí)現(xiàn)數(shù)據(jù)的有序排列。　
4
想一想
那么，我們是如何用編程語(yǔ)言實(shí)現(xiàn)冒泡排序算法的呢？
5
學(xué)一學(xué)
一、冒泡排序的過(guò)程分析
找出最大數(shù)
利用冒泡排序算法，把下面的最大數(shù)交換到最后（最右側(cè)）。
5
學(xué)一學(xué)
第1步：比較第一個(gè)數(shù)和第二個(gè)數(shù)，7＞5，交換位置。
5
學(xué)一學(xué)
第2步：比較第二個(gè)數(shù)和第三個(gè)數(shù)，7＜9，不交換位置。
5
學(xué)一學(xué)
第3步：比較第三個(gè)數(shù)和第四個(gè)數(shù)，9＞3，交換位置。
5
學(xué)一學(xué)
第4步：比較第四個(gè)數(shù)和第五個(gè)數(shù)，9＞6，交換位置。
5
學(xué)一學(xué)
第5步：比較第五個(gè)數(shù)和第六個(gè)數(shù)，9＞8，交換位置。
　　第一輪比較完成，最大數(shù)“冒泡”到了最后，表明最大數(shù)已經(jīng)歸位。
5
學(xué)一學(xué)
　　第一輪：把最大數(shù)交換到最后，前面已經(jīng)完成。
第二輪：返回最左邊，在第一個(gè)至第五個(gè)數(shù)中，利用“把最大數(shù)交換到最后”的方法，通過(guò)比較、交換找到它們中的最大數(shù)，把它排到第五的位置。
從小到大排序
5
學(xué)一學(xué)
第三輪：返回最左邊，在第一個(gè)至第四個(gè)數(shù)中，通過(guò)比較、交換找到它們中的最大數(shù)，把它排到第四的位置。
5
學(xué)一學(xué)
　　第四輪：返回最左邊，在第一個(gè)至第三個(gè)數(shù)中，通過(guò)比較、交換找到它們中的最大數(shù)，把它排到第三的位置。
5
學(xué)一學(xué)
　　第五輪：返回最左邊，比較第一個(gè)數(shù)和第二個(gè)數(shù)，把較大的數(shù)排到第二的位置。
5
學(xué)一學(xué)
二、驗(yàn)證冒泡排序的算法
下面通過(guò)觀察、運(yùn)行冒泡排序的程序，體會(huì)算法的實(shí)現(xiàn)。
　　第1步：打開(kāi)配套資源中的“冒泡排序.py”程序。
　　第2步：觀察、運(yùn)行程序，體驗(yàn)冒泡排序的算法執(zhí)行過(guò)程。
5
學(xué)一學(xué)
第3步：大致了解程序與算法的對(duì)應(yīng)關(guān)系。　　
#初始數(shù)據(jù)
#用外層循環(huán)控制排序的輪數(shù)
#用內(nèi)層循環(huán)控制每一輪的數(shù)據(jù)比較
#如果前一個(gè)數(shù)大于后一個(gè)數(shù)
#交換這兩個(gè)數(shù)
#移動(dòng)到下一個(gè)數(shù)
#輸出當(dāng)前數(shù)據(jù)的順序
#進(jìn)入下一輪比較
#輸出排序結(jié)果
data=[65,3,25,129,311,93,88,156,72,29,336,858,168,108,27]
print('排序前數(shù)據(jù)：',data)
n=len(data)
i=0
while ij=0
while jif data[j] > data[j + 1]:
data[j], data[j + 1] = data[j + 1], data[j]
j=j+1
print(f'第{i+1}輪遍歷: {data} ')
i=i+1
print('排序后數(shù)據(jù)：',data)
5
學(xué)一學(xué)
第4步：嘗試修改程序中的排序數(shù)據(jù)，再運(yùn)行程序，觀察變化。
例如，可以在第一行中增加更多的數(shù)據(jù)。
data=[65,3,25,129,311,93,88,156,72,29,336,858,168,108,27]
6
練一練
　　“報(bào)數(shù)”排序游戲。
　　在10張卡片上分別寫(xiě)下一個(gè)50以?xún)?nèi)的自然數(shù)，隨機(jī)分發(fā)給10位同學(xué)，然后選一位同學(xué)出來(lái)從1開(kāi)始報(bào)數(shù)。當(dāng)報(bào)的數(shù)與某張卡片上的數(shù)相同時(shí)，該同學(xué)就手持卡片站出來(lái)。繼續(xù)報(bào)數(shù)，直到50為止，手持卡片的同學(xué)按先后順序站成一排，這時(shí)發(fā)現(xiàn)，這10個(gè)數(shù)已經(jīng)按順序排列。
　　用計(jì)算機(jī)解決排序問(wèn)題時(shí)，也可以用以上“報(bào)數(shù)”的方法。計(jì)算機(jī)按順序數(shù)數(shù)，當(dāng)數(shù)到的數(shù)與參與排序的某個(gè)數(shù)相同時(shí)，這個(gè)數(shù)就會(huì)被加入到已排序數(shù)的隊(duì)列中。
7
課堂總結(jié)
1．通過(guò)情境體驗(yàn)活動(dòng)，加深了對(duì)冒泡排序算法的認(rèn)識(shí)，感受到數(shù)據(jù)的比較與交換規(guī)律。
2．一輪“冒泡”排序后，會(huì)固定當(dāng)前未排序數(shù)中最大數(shù)的位置，因此這個(gè)數(shù)不需要再參與下一輪的比較，比較次數(shù)減少一次。
3．通過(guò)利用程序驗(yàn)證算法，初步體會(huì)到用計(jì)算機(jī)解決問(wèn)題的重要性和必要性。
8
作業(yè)布置
　　在配套資源中，有用for循環(huán)實(shí)現(xiàn)的冒泡排序參考程序。打開(kāi)并運(yùn)行這個(gè)程序，觀察它與 while循環(huán)的不同之處，體會(huì)同一算法用不同程序?qū)崿F(xiàn)的方法。
　　提示：在Python中，for循環(huán)語(yǔ)句的基本格式如下。
　　for 變量 in 序列:
　 　　 循環(huán)體
9
板書(shū)設(shè)計(jì)
一、冒泡排序的過(guò)程分析
二、驗(yàn)證冒泡排序的算法
https://www.21cnjy.com/recruitment/home/fine

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

收起↑