資源簡介

(共21張PPT)
（義務教育版）五年級
全一冊
第18課
冒泡排序齊體驗（1）
學習目標
激趣導入
學習活動
思考-討論
學習探究
課堂小結
拓展-提升
單元主題
單元主題
單元名稱 課名稱 核心內容
第五單元 把數據排列有序 第 16 課 比較交換找最值 在一列數值中找出最大數，辨認其中的算法結構。
第 17 課 選擇排序輕松做 選擇排序的基本步驟， 執行次數與選擇排序數據量的關系，算法驗證與實現。
第18課 冒泡排序齊體驗（1） 冒泡排序的算法步驟。
第 19 課 冒泡排序齊體驗（2） 冒泡排序的過程，執行次數與冒泡排序數據量的關系，算法驗證與實現。
第 20 課 化大為小桶排序 桶排序的算法思想，桶的數量和范圍在排序過程中的作用。
學習目標
激趣導入
【身高排序大挑戰之冒泡排序】
同學們，你們知道冒泡排序嗎？你能使用冒泡排序的思想來組織排隊嗎？
激趣導入
【建構】
在上一課中，我們學習了選擇排序的基本方法，知道比較與交換在選擇排序時有很重要的作用。這一課繼續學習排序算法中一種較簡單直觀的排序方法——冒泡排序。
以把一組數從小到大排序為例，冒泡排序就是在一組無序的數中，從前面開始，比較相鄰兩個數的大小，再根據比較結果交換兩個數的位置，如此循環，直到把整組數從小到大排列完成。
學習活動
學習活動
活動1：體驗冒泡排序的過程
一
學習活動
一、體驗冒泡排序的過程
【情境游戲】
請 5 至 10 位同學站成一排，每人隨機抽取一張卡片，每張卡片上寫有不同的數，然后按照每人手持卡片上的數，由小到大排隊。
學習活動
一、體驗冒泡排序的過程
1. 游戲規則
（1） 依次對相鄰兩位同學卡片上的數進行比較。如果左側同學卡片上的數比右側同學卡片上的數大，兩位同學就交換位置，否則保持原位置不變。依次比較完成后，最右側同學手持卡片上的數就是最大數。
（2）除了最后一位同學，對其他所有同學，依據卡片上的數重復以上操作。
（3）持續對越來越少需要排序的卡片進行比較與位置交換，直到沒有任何兩位同學需要交換位置。
學習活動
一、體驗冒泡排序的過程
2. 準備材料
（1）數值卡片，每張卡片上寫有一個不同的數。
（2）任務單，用于記錄每一輪比較的過程。
思考-討論
一、體驗冒泡排序的過程
完成排隊任務后思考下面的問題。
1. 冒泡排序每一輪分別固定了什么數，有什么特點？
2. 從第二輪開始，排序時可以簡化哪一步？要比較幾次？
學習活動
活動2：自然語言描述冒泡排序算法
二
學習探究
二、自然語言描述冒泡排序算法
第 1 步：比較相鄰的兩個數，如果第一個比第二個大，就交換位置。對每一對相鄰數進行同樣的操作，從開始兩個數到最后兩個數。操作后，排在最后面的數就是最大數。
第 2 步：除已排序的數，重復第 1 步的操作，對其余數進行比較與交換，直到沒有任何一對數需要交換位置。
學習活動
活動3：算法與用計算機解決問題
三
學習活動
三、算法與用計算機解決問題
在用計算機解決問題時，算法起到了重要作用。
1. 算法為計算機解決問題提供了明確的求解步驟
依據算法，我們可以將復雜的問題分解為一系列簡單、可執行的步驟，從而確保計算機能夠按照預定的要求和順序進行處理。
2. 算法是實現自動化和智能化的基礎
通過算法控制，計算機可以自動地執行任務、處理大量的數據、依據判斷條件進行決策等，提高了解決問題的智能化水平。
學習活動
三、算法與用計算機解決問題
在用計算機解決問題時，算法起到了重要作用。
3. 算法可以提高問題求解的質量和效率
針對同一問題，不同的算法可能產生不同的解決方案。通過比較和分析不同算法的性能和結果，可以選擇最優的算法來解決問題。此外，通過選擇適當的算法，能夠優化計算機存儲與處理的步驟、時間等，減少計算量、降低存儲需求，從而提高算法的執行效率。
總之，算法是程序設計的主要依據，也是解決實際問題的策略。用計算機解決問題時要充分利用算法來體現問題求解過程的自動化和智能化。
課堂小結
2
自然語言描述冒泡排序算法
3
算法與用計算機解決問題
1
體驗冒泡排序的過程
比較
交換
1. 算法為計算機解決問題提供了明確的求解步驟
2. 算法是實現自動化和智能化的基礎
3. 算法可以提高問題求解的質量和效率
拓展-提升
【跳繩數據比一比】
按照小組同學的學號或座位順序，把寫有小組同學跳繩數據的卡片排成一排，然后依據冒泡排序算法，按照跳繩數據從大到小的順序排序。兩人一組，一人擺放，一人記錄每輪數據卡片的位置。
https://www.21cnjy.com/recruitment/home/fine

展開更多......

收起↑