人教版信息科技五年級(jí)全一冊(cè) 第17課 選擇排序輕松做 課件

（義務(wù)教育版）五年級(jí)全一冊(cè)第17課

選擇排序輕松做學(xué)習(xí)目標(biāo)激趣導(dǎo)入學(xué)習(xí)活動(dòng)學(xué)習(xí)探究思考-討論課堂小結(jié)拓展-提升單元主題單元主題單元名稱課名稱核心內(nèi)容第五單元把數(shù)據(jù)排列有序第16課比較交換找最值在一列數(shù)值中找出最大數(shù)，辨認(rèn)其中的算法結(jié)構(gòu)。第17課選擇排序輕松做選擇排序的基本步驟，執(zhí)行次數(shù)與選擇排序數(shù)據(jù)量的關(guān)系，算法驗(yàn)證與實(shí)現(xiàn)。第18課

冒泡排序齊體驗(yàn)（1）冒泡排序的算法步驟。第19課

冒泡排序齊體驗(yàn)（2）冒泡排序的過(guò)程，執(zhí)行次數(shù)與冒泡排序數(shù)據(jù)量的關(guān)系，算法驗(yàn)證與實(shí)現(xiàn)。第20課

化大為小桶排序桶排序的算法思想，桶的數(shù)量和范圍在排序過(guò)程中的作用。學(xué)習(xí)目標(biāo)能夠梳理出選擇排序的基本步驟。了解用流程圖描述的選擇排序算法。了解排序數(shù)據(jù)量與算法執(zhí)行次數(shù)的關(guān)系，能夠用程序驗(yàn)證選擇排序算法。激趣導(dǎo)入【身高排序大挑戰(zhàn)續(xù)集】同學(xué)們，假如我們要進(jìn)行一次小組活動(dòng)，需要按從矮到高的順序排隊(duì)。大家想想，你會(huì)怎么組織進(jìn)行排隊(duì)？激趣導(dǎo)入【建構(gòu)】排序算法有很多種，這一課學(xué)習(xí)比較簡(jiǎn)單的選擇排序。本課主要圍繞選擇排序算法及其執(zhí)行過(guò)程、執(zhí)行次數(shù)來(lái)展開學(xué)習(xí)。學(xué)習(xí)活動(dòng)一、描述選擇排序的算法二、分析選擇排序的過(guò)程三、驗(yàn)證選擇排序的算法學(xué)習(xí)活動(dòng)活動(dòng)1：描述選擇排序的算法一學(xué)習(xí)活動(dòng)一、描述選擇排序的算法

桌上有５個(gè)盒子，分別以1、2、3、4、5編號(hào)，每個(gè)盒子里裝有一張卡片，卡片上寫著一個(gè)大于0的數(shù)。學(xué)習(xí)活動(dòng)一、描述選擇排序的算法請(qǐng)依據(jù)這些卡片上的數(shù)，把它們從大到小排序。要求：把寫著最大數(shù)的卡片放在1號(hào)盒子，寫著第二大數(shù)的卡片放在2號(hào)盒子，以此類推。學(xué)習(xí)活動(dòng)一、描述選擇排序的算法選擇排序的基本步驟如下。第1步：用前一課所學(xué)方法，找出最大數(shù)的卡片所在盒子。第2步：把寫著最大數(shù)的卡片與1號(hào)盒子里的卡片進(jìn)行交換。第3步：以此類推，在2號(hào)到5號(hào)盒子里，用“找出最大數(shù)”的方法，繼續(xù)查找其中最大數(shù)的卡片，找到后與對(duì)應(yīng)盒子里的卡片進(jìn)行交換。學(xué)習(xí)活動(dòng)一、描述選擇排序的算法以上操作，其實(shí)也形成了一個(gè)具有循環(huán)結(jié)構(gòu)的算法。第1步：把卡片放入盒子，已排序個(gè)數(shù)設(shè)為0。第2步：在未排序數(shù)中找到最大數(shù)，與未排序的第一個(gè)數(shù)交換位置。第3步：重復(fù)第2步，依次查看所有數(shù)并交換到相應(yīng)的位置。第4步：按順序呈現(xiàn)5個(gè)數(shù)。學(xué)習(xí)活動(dòng)一、描述選擇排序的算法學(xué)習(xí)活動(dòng)活動(dòng)2：分析選擇排序的過(guò)程二學(xué)習(xí)探究二、分析選擇排序的過(guò)程5張卡片上有5個(gè)數(shù)，如108、24、12、91、35。運(yùn)用前面所學(xué)選擇排序算法，完成從小到大的排序，驗(yàn)證算法執(zhí)行的步驟，記錄卡片交換的次數(shù)，填寫任務(wù)單。思考-討論進(jìn)一步思考：學(xué)習(xí)選擇排序算法后，有一位同學(xué)說(shuō)：“我觀察一下就能把這５個(gè)數(shù)排好順序，不必反復(fù)操作，計(jì)算機(jī)有點(diǎn)笨呀！”你認(rèn)同這個(gè)說(shuō)法嗎？與小組同學(xué)交流你的想法。二、分析選擇排序的過(guò)程學(xué)習(xí)活動(dòng)活動(dòng)3：驗(yàn)證選擇排序的算法三學(xué)習(xí)活動(dòng)三、驗(yàn)證選擇排序的算法在上一課的學(xué)習(xí)中，當(dāng)找到列表中的最大數(shù)后，還可以進(jìn)行多次比較和交換，實(shí)現(xiàn)列表中的數(shù)按從大到小排序。打開以下參考程序并運(yùn)行，利用程序?qū)崿F(xiàn)選擇排序算法，把數(shù)據(jù)由大到小排序。學(xué)習(xí)活動(dòng)三、驗(yàn)證選擇排序的算法data=[64,25,12,22,11,90,88,77,55,33]#要排序的數(shù)據(jù)列表n=len(data)#獲取列表數(shù)據(jù)的個(gè)數(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í)活動(dòng)三、驗(yàn)證選擇排序的算法ifdata[j]>data[max]:#如果找到的值更大就更新最大數(shù)max=jj=j+1ifmax!=i:#如果最大數(shù)不在指定位置就交換位置data[i],data[max]=data[max],data[i]i=i+1#進(jìn)入下一個(gè)數(shù)的排序print('排序后的數(shù):',data)#輸出排序后的列表課堂小結(jié)2分析選擇排序的過(guò)程3驗(yàn)證選擇排序的算法1描述選擇排序的算法用自然語(yǔ)言描述用流程圖描述1.Python中的數(shù)據(jù)列表2.while循環(huán)3.程序?qū)崿F(xiàn)與驗(yàn)證拓展-提升在Python中，可以使用sorted()函數(shù)來(lái)進(jìn)行排序，編程驗(yàn)證與實(shí)現(xiàn)算法時(shí)更加簡(jiǎn)單便捷。打開配套資源中的參考程序，觀察并運(yùn)行，體會(huì)用程序?qū)崿F(xiàn)算法的多樣性，感受多途徑解決問(wèn)題的過(guò)程。拓展-提升#創(chuàng)建一個(gè)包含10個(gè)數(shù)的列表box=[24,99,56,25,91