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

（義務教育版）五年級全一冊第17課

選擇排序輕松做學習目標激趣導入學習活動學習探究思考-討論課堂小結(jié)拓展-提升單元主題單元主題單元名稱課名稱核心內(nèi)容第五單元把數(shù)據(jù)排列有序第16課比較交換找最值在一列數(shù)值中找出最大數(shù)，辨認其中的算法結(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ù)量和范圍在排序過程中的作用。學習目標能夠梳理出選擇排序的基本步驟。了解用流程圖描述的選擇排序算法。了解排序數(shù)據(jù)量與算法執(zhí)行次數(shù)的關(guān)系，能夠用程序驗證選擇排序算法。激趣導入【身高排序大挑戰(zhàn)續(xù)集】同學們，假如我們要進行一次小組活動，需要按從矮到高的順序排隊。大家想想，你會怎么組織進行排隊？激趣導入【建構(gòu)】排序算法有很多種，這一課學習比較簡單的選擇排序。本課主要圍繞選擇排序算法及其執(zhí)行過程、執(zhí)行次數(shù)來展開學習。學習活動一、描述選擇排序的算法二、分析選擇排序的過程三、驗證選擇排序的算法學習活動活動1：描述選擇排序的算法一學習活動一、描述選擇排序的算法

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