




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
(義務(wù)教育版)五年級全一冊第17課
選擇排序輕松做學(xué)習(xí)目標(biāo)激趣導(dǎo)入學(xué)習(xí)活動學(xué)習(xí)探究思考-討論課堂小結(jié)拓展-提升單元主題單元主題單元名稱課名稱核心內(nèi)容第五單元把數(shù)據(jù)排列有序第16課比較交換找最值在一列數(shù)值中找出最大數(shù),辨認(rèn)其中的算法結(jié)構(gòu)。第17課選擇排序輕松做選擇排序的基本步驟,執(zhí)行次數(shù)與選擇排序數(shù)據(jù)量的關(guān)系,算法驗證與實現(xiàn)。第18課
冒泡排序齊體驗(1)冒泡排序的算法步驟。第19課
冒泡排序齊體驗(2)冒泡排序的過程,執(zhí)行次數(shù)與冒泡排序數(shù)據(jù)量的關(guān)系,算法驗證與實現(xiàn)。第20課
化大為小桶排序桶排序的算法思想,桶的數(shù)量和范圍在排序過程中的作用。學(xué)習(xí)目標(biāo)能夠梳理出選擇排序的基本步驟。了解用流程圖描述的選擇排序算法。了解排序數(shù)據(jù)量與算法執(zhí)行次數(shù)的關(guān)系,能夠用程序驗證選擇排序算法。激趣導(dǎo)入【身高排序大挑戰(zhàn)續(xù)集】同學(xué)們,假如我們要進(jìn)行一次小組活動,需要按從矮到高的順序排隊。大家想想,你會怎么組織進(jìn)行排隊?激趣導(dǎo)入【建構(gòu)】排序算法有很多種,這一課學(xué)習(xí)比較簡單的選擇排序。本課主要圍繞選擇排序算法及其執(zhí)行過程、執(zhí)行次數(shù)來展開學(xué)習(xí)。學(xué)習(xí)活動一、描述選擇排序的算法二、分析選擇排序的過程三、驗證選擇排序的算法學(xué)習(xí)活動活動1:描述選擇排序的算法一學(xué)習(xí)活動一、描述選擇排序的算法
桌上有5個盒子,分別以1、2、3、4、5編號,每個盒子里裝有一張卡片,卡片上寫著一個大于0的數(shù)。學(xué)習(xí)活動一、描述選擇排序的算法請依據(jù)這些卡片上的數(shù),把它們從大到小排序。要求:把寫著最大數(shù)的卡片放在1號盒子,寫著第二大數(shù)的卡片放在2號盒子,以此類推。學(xué)習(xí)活動一、描述選擇排序的算法選擇排序的基本步驟如下。第1步:用前一課所學(xué)方法,找出最大數(shù)的卡片所在盒子。第2步:把寫著最大數(shù)的卡片與1號盒子里的卡片進(jìn)行交換。第3步:以此類推,在2號到5號盒子里,用“找出最大數(shù)”的方法,繼續(xù)查找其中最大數(shù)的卡片,找到后與對應(yīng)盒子里的卡片進(jìn)行交換。學(xué)習(xí)活動一、描述選擇排序的算法以上操作,其實也形成了一個具有循環(huán)結(jié)構(gòu)的算法。第1步:把卡片放入盒子,已排序個數(shù)設(shè)為0。第2步:在未排序數(shù)中找到最大數(shù),與未排序的第一個數(shù)交換位置。第3步:重復(fù)第2步,依次查看所有數(shù)并交換到相應(yīng)的位置。第4步:按順序呈現(xiàn)5個數(shù)。學(xué)習(xí)活動一、描述選擇排序的算法學(xué)習(xí)活動活動2:分析選擇排序的過程二學(xué)習(xí)探究二、分析選擇排序的過程5張卡片上有5個數(shù),如108、24、12、91、35。運(yùn)用前面所學(xué)選擇排序算法,完成從小到大的排序,驗證算法執(zhí)行的步驟,記錄卡片交換的次數(shù),填寫任務(wù)單。思考-討論進(jìn)一步思考:學(xué)習(xí)選擇排序算法后,有一位同學(xué)說:“我觀察一下就能把這5個數(shù)排好順序,不必反復(fù)操作,計算機(jī)有點(diǎn)笨呀!”你認(rèn)同這個說法嗎?與小組同學(xué)交流你的想法。二、分析選擇排序的過程學(xué)習(xí)活動活動3:驗證選擇排序的算法三學(xué)習(xí)活動三、驗證選擇排序的算法在上一課的學(xué)習(xí)中,當(dāng)找到列表中的最大數(shù)后,還可以進(jìn)行多次比較和交換,實現(xiàn)列表中的數(shù)按從大到小排序。打開以下參考程序并運(yùn)行,利用程序?qū)崿F(xiàn)選擇排序算法,把數(shù)據(jù)由大到小排序。學(xué)習(xí)活動三、驗證選擇排序的算法data=[64,25,12,22,11,90,88,77,55,33]#要排序的數(shù)據(jù)列表n=len(data)#獲取列表數(shù)據(jù)的個數(shù)i=0#設(shè)置外層循環(huán)控制變量的初始值whilei<n-1:#外層循環(huán)用于控制排序的輪數(shù)max=i#最大值變量設(shè)為當(dāng)前輪數(shù)的起始值j=i+1#設(shè)置內(nèi)層循環(huán)控制變量的值whilej<n:#內(nèi)層循環(huán)用于找到未排序數(shù)中的最大數(shù)學(xué)習(xí)活動三、驗證選擇排序的算法ifdata[j]>data[max]:#如果找到的值更大就更新最大數(shù)max=jj=j+1ifmax!=i:#如果最大數(shù)不在指定位置就交換位置data[i],data[max]=data[max],data[i]i=i+1#進(jìn)入下一個數(shù)的排序print('排序后的數(shù):',data)#輸出排序后的列表課堂小結(jié)2分析選擇排序的過程3驗證選擇排序的算法1描述選擇排序的算法用自然語言描述用流程圖描述1.Python中的數(shù)據(jù)列表2.while循環(huán)3.程序?qū)崿F(xiàn)與驗證拓展-提升在Python中,可以使用sorted()函數(shù)來進(jìn)行排序,編程驗證與實現(xiàn)算法時更加簡單便捷。打開配套資源中的參考程序,觀察并運(yùn)行,體會用程序?qū)崿F(xiàn)算法的多樣性,感受多途徑解決問題的過程。拓展-提升#創(chuàng)建一個包含10個數(shù)的列表box=[24,99,56,25,91
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 浙江省溫州九校2024-2025學(xué)年生物高二第二學(xué)期期末聯(lián)考試題含解析
- 鹽城市阜寧縣高二上學(xué)期期中考試化學(xué)(必修)試題
- 空間科技廠區(qū)安全技術(shù)研發(fā)與物業(yè)運(yùn)營合同
- 出租車企業(yè)駕駛員服務(wù)品質(zhì)保障勞動合同樣本
- 高新技術(shù)園區(qū)廠房出租安全生產(chǎn)責(zé)任合同模板
- 社區(qū)環(huán)境滿意度調(diào)查及改進(jìn)方案合同
- 旅游景區(qū)特色檔口租賃管理與維護(hù)合同
- 橋涵承包合同(樣本)
- 就職表態(tài)發(fā)言稿范文(18篇)
- 新能源集控運(yùn)行練習(xí)試題及答案
- 2024年上海青浦區(qū)下半年區(qū)管企業(yè)統(tǒng)一招聘30人筆試參考題庫附帶答案詳解
- 2025-2030中國合成生物學(xué)行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略分析研究報告
- 2025年上海青浦區(qū)高三語文二模試題卷附答案解析
- 存款保險知識培訓(xùn)總結(jié)
- 2024園藝師考試田間管理試題及答案
- 2025房地產(chǎn)經(jīng)紀(jì)人協(xié)理-《房地產(chǎn)經(jīng)紀(jì)綜合能力》考前通關(guān)必練題庫-含答案
- 2025年安徽物理中考模擬練習(xí)卷(含答案)
- 2024年全球及中國便攜式步態(tài)和姿勢分析系統(tǒng)行業(yè)頭部企業(yè)市場占有率及排名調(diào)研報告
- 陪診師考試模擬測試及試題答案
- 中國車路云一體化發(fā)展研究報告
- 畢業(yè)設(shè)計(論文)-垂直循環(huán)立體車庫機(jī)械設(shè)計
評論
0/150
提交評論