資源簡介

(共25張PPT)
（義務教育版）五年級
全一冊
第17課
選擇排序輕松做
學習目標
激趣導入
學習活動
學習探究
思考-討論
課堂小結
拓展-提升
單元主題
單元主題
單元名稱 課名稱 核心內容
第五單元 把數據排列有序 第 16 課 比較交換找最值 在一列數值中找出最大數，辨認其中的算法結構。
第 17 課 選擇排序輕松做 選擇排序的基本步驟， 執行次數與選擇排序數據量的關系，算法驗證與實現。
第 18 課 冒泡排序齊體驗（1） 冒泡排序的算法步驟。
第 19 課 冒泡排序齊體驗（2） 冒泡排序的過程，執行次數與冒泡排序數據量的關系，算法驗證與實現。
第 20 課 化大為小桶排序 桶排序的算法思想，桶的數量和范圍在排序過程中的作用。
學習目標
激趣導入
【身高排序大挑戰續集】
同學們，假如我們要進行一次小組活動，需要按從矮到高的順序排隊。大家想想，你會怎么組織進行排隊？
激趣導入
【建構】
排序算法有很多種，這一課學習比較簡單的選擇排序。
本課主要圍繞選擇排序算法及其執行過程、執行次數來展開學習。
學習活動
學習活動
活動1：描述選擇排序的算法
一
學習活動
一、描述選擇排序的算法
桌上有５個盒子，分別以 1、2、3、4、5 編號，每個盒子里裝有一張卡片，卡片上寫著一個大于 0 的數。
學習活動
一、描述選擇排序的算法
請依據這些卡片上的數，把它們從大到小排序。
要求：把寫著最大數的卡片放在 1 號盒子，寫著第二大數的卡片放在 2號盒子，以此類推。
學習活動
一、描述選擇排序的算法
選擇排序的基本步驟如下。
第 1 步：用前一課所學方法，找出最大數的卡片所在盒子。
第 2 步：把寫著最大數的卡片與 1 號盒子里的卡片進行交換。
第 3 步：以此類推，在 2 號到 5 號盒子里，用“找出最大數”的方法，繼續查找其中最大數的卡片，找到后與對應盒子里的卡片進行交換。
學習活動
一、描述選擇排序的算法
以上操作，其實也形成了一個具有循環結構的算法。
第 1 步：把卡片放入盒子，已排序個數設為 0。
第 2 步：在未排序數中找到最大數，與未排序的第一個數交換位置。
第 3 步：重復第 2 步，依次查看所有數并交換到相應的位置。
第 4 步：按順序呈現 5 個數。
學習活動
一、描述選擇排序的算法
學習活動
活動2：分析選擇排序的過程
二
學習探究
二、分析選擇排序的過程
5 張卡片上有 5 個數，如108、24、12、91、35。運用前面所學選擇排序算法，完成從小到大的排序，驗證算法執行的步驟，記錄卡片交換的次數，填寫任務單。
思考-討論
進一步思考：學習選擇排序算法后，有一位同學說：“我觀察一下就能把這５個數排好順序，不必反復操作，計算機有點笨呀！”
你認同這個說法嗎？與小組同學交流你的想法。
二、分析選擇排序的過程
學習活動
活動3：驗證選擇排序的算法
三
學習活動
三、驗證選擇排序的算法
在上一課的學習中，當找到列表中的最大數后，還可以進行多次比較和交換，實現列表中的數按從大到小排序。
打開以下參考程序并運行，利用程序實現選擇排序算法，把數據由大到小排序。
學習活動
三、驗證選擇排序的算法
data = [64, 25, 12, 22, 11, 90, 88, 77, 55, 33] # 要排序的數據列表
n = len(data) # 獲取列表數據的個數
i = 0 # 設置外層循環控制變量的初始值
while i < n - 1: # 外層循環用于控制排序的輪數
max = i # 最大值變量設為當前輪數的起始值
j = i + 1 # 設置內層循環控制變量的值
while j < n: # 內層循環用于找到未排序數中的最大數
學習活動
三、驗證選擇排序的算法
if data[j] > data[max] : # 如果找到的值更大就更新最大數
max = j
j = j+1
if max != i: # 如果最大數不在指定位置就交換位置
data[i], data[max] = data[max], data[i]
i = i+1 # 進入下一個數的排序
print(' 排序后的數 :', data) # 輸出排序后的列表
課堂小結
2
分析選擇排序的過程
3
驗證選擇排序的算法
1
描述選擇排序的算法
用自然語言描述
用流程圖描述
1. Python 中的數據列表
2. while 循環
3. 程序實現與驗證
拓展-提升
在 Python 中，可以使用 sorted( ) 函數來進行排序，編程驗證與實現算法時更加簡單便捷。打開配套資源中的參考程序，觀察并運行，體會用程序實現算法的多樣性，感受多途徑解決問題的過程。
拓展-提升
# 創建一個包含 10 個數的列表
　　box = [24, 99, 56, 25, 91, 77, 42, 83, 108, 35]
　　print(' 排序前 : ', box)
　　# 使用 sorted( ) 函數進行排序
　　box=sorted(box)
　　print(' 排序后 :' , box)
https://www.21cnjy.com/recruitment/home/fine

展開更多......

收起↑