資源簡介

(共27張PPT)
（義務(wù)教育版）五年級
全一冊
第16課
比較交換找最值
學(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)系，算法驗(yàn)證與實(shí)現(xiàn)。
第 18 課 冒泡排序齊體驗(yàn)（1） 冒泡排序的算法步驟。
第 19 課 冒泡排序齊體驗(yàn)（2） 冒泡排序的過程，執(zhí)行次數(shù)與冒泡排序數(shù)據(jù)量的關(guān)系，算法驗(yàn)證與實(shí)現(xiàn)。
第 20 課 化大為小桶排序 桶排序的算法思想，桶的數(shù)量和范圍在排序過程中的作用。
學(xué)習(xí)目標(biāo)
激趣導(dǎo)入
【身高排序大挑戰(zhàn)】
同學(xué)們，假如我們要進(jìn)行一次小組活動，需要按從矮到高的順序排隊(duì)。大家想想，你會怎么組織進(jìn)行排隊(duì)？如何找出最高或者最矮的那一個？
激趣導(dǎo)入
【建構(gòu)】
日常生活中，我們常常遇到找出最大數(shù)的問題，如找出身高最高的人、找出直徑最大的水果、找出某月氣溫最高的一天等。
本課通過逐個比較數(shù)值大小的方法來找出最大數(shù)，認(rèn)識其中包含的算法。
學(xué)習(xí)活動
學(xué)習(xí)活動
活動1：描述找出最大數(shù)的算法
一
學(xué)習(xí)活動
一、描述找出最大數(shù)的算法
桌上有５個信封，編號分別為 1、2、3、4、5，每個信封里裝有一張卡片，卡片上寫著一個大于 0 的數(shù)，請找出其中的最大數(shù)。
學(xué)習(xí)活動
一、描述找出最大數(shù)的算法
活動規(guī)則：
每次只能打開一個信封，查看卡片上的數(shù)后把卡片放回原信封內(nèi)，才能繼續(xù)打開另外一個信封，查看卡片上的數(shù)。
活動要求：
以小組合作探究的方式，找出解決問題的算法，并描述算法的基本步驟。
學(xué)習(xí)活動
一、描述找出最大數(shù)的算法
活動步驟描述：
第 1 步：準(zhǔn)備一張新卡片，稱為 A 卡，用來記錄查找過程中的最大數(shù)。
學(xué)習(xí)活動
一、描述找出最大數(shù)的算法
活動步驟描述：
第 2 步：打開第一個信封，查看卡片上的數(shù)并記錄在 A 卡上。
第 3 步：打開第二個信封，查看卡片上的數(shù)并與 A 卡上的數(shù)比較，如果這個數(shù)比 A 卡上的數(shù)大，那么把 A 卡上的數(shù)更新成這個數(shù)，否則不更新。
第 4 步：用同樣的方法，依次打開第三個、第四個、第五個信封，查看卡片上的數(shù)，并與 A 卡上的數(shù)比較，決定是否更新 A 卡上的數(shù)。
第 5 步：最后，A 卡上的數(shù)就是最大數(shù)。
學(xué)習(xí)活動
一、描述找出最大數(shù)的算法
觀察發(fā)現(xiàn)，在以上步驟中，從第 3 步開始就是重復(fù)操作。如果首先在 A卡上記錄 0，第 2 步就可以是重復(fù)操作。可以構(gòu)建循環(huán)結(jié)構(gòu)來描述算法。
第 1 步：在 A 卡上記錄 0。
第 2 步：按順序打開一個信封，查看卡片上的數(shù)，把這個數(shù)與 A 卡上的數(shù)比較。如果比 A 卡上記錄的數(shù)大，那么把 A 卡上的數(shù)更新成這個數(shù)，否則不更新。
第 3 步：對每個信封做第 2 步的操作。
第 4 步：最后，A 卡上的數(shù)就是最大數(shù)。
學(xué)習(xí)活動
活動2：用流程圖描述找出最大數(shù)的算法
二
學(xué)習(xí)活動
二、用流程圖描述找出最大數(shù)的算法
用流程圖表示上述過程，看起來更加簡潔直觀。
學(xué)習(xí)探究
進(jìn)一步探究：找出最大數(shù)并記錄所在的信封。
解決方法提示：增加一張新的卡片，稱為 B 卡，用來記錄信封的編號。
思考-討論
在尋找最大數(shù)的過程中，一共要循環(huán)多少次？也就是說，要做多少次“比較兩個數(shù)大小”的操作？如果是 5 000 個數(shù)呢？
學(xué)習(xí)活動
活動3：驗(yàn)證找出最大數(shù)的算法
三
學(xué)習(xí)活動
三、驗(yàn)證找出最大數(shù)的算法
1. 認(rèn)識 Python 中的列表
在 Python 中，列表是一種常見的數(shù)據(jù)序列，用于存儲一系列數(shù)據(jù)。
列表使用方括號[ ]來把數(shù)據(jù)放入其中，每個數(shù)據(jù)之間用英文逗號“,”分隔。例如，下面的語句可以創(chuàng)建一個包含 5 個數(shù)的列表。
# 創(chuàng)建一個包含 5 個數(shù)的列表
box = [24, 91, 42, 108, 35]
學(xué)習(xí)活動
三、驗(yàn)證找出最大數(shù)的算法
1. 認(rèn)識 Python 中的列表
列表數(shù)據(jù)的表示和引用從 0 開始，而不是從 1 開始。例如，在以上的box 列表中，box[0] 表示列表的第 1 個數(shù) 24，box[1] 表示第二個數(shù) 91。
利用len( )函數(shù)可以獲取列表中的數(shù)據(jù)個數(shù)。例如，利用下面的賦值語句，可以用變量cc保存 box 列表中的數(shù)據(jù)個數(shù)，即 5。
cc = len(box)
學(xué)習(xí)活動
三、驗(yàn)證找出最大數(shù)的算法
2. 回顧 while 循環(huán)
在 Python 中，用 while 循環(huán)可以實(shí)現(xiàn)算法的循環(huán)結(jié)構(gòu)。
當(dāng)循環(huán)的次數(shù)不確定時(shí)，可以根據(jù)條件進(jìn)行判斷。當(dāng)條件成立時(shí)，執(zhí)行條件后的語句；當(dāng)條件不成立時(shí)，結(jié)束循環(huán)。
while 循環(huán)的基本格式如下：
while 判斷條件：
語句組
學(xué)習(xí)活動
三、驗(yàn)證找出最大數(shù)的算法
3. 程序?qū)崿F(xiàn)與驗(yàn)證
打開下面找出列表中最大數(shù)的程序并運(yùn)行，分析程序與算法的關(guān)系。
學(xué)習(xí)活動
三、驗(yàn)證找出最大數(shù)的算法
3. 程序?qū)崿F(xiàn)與驗(yàn)證
在 while 循環(huán)中，使用條件語句 if 來比較，當(dāng)前數(shù) box[i] 的值是否大于已經(jīng)找到的最大數(shù)a。如果是，就將a的值更新為當(dāng)前數(shù) box[i] 的值。這樣，通過循環(huán)操作逐個查找，找出列表中的最大數(shù)并更新到a中。
控制變量i，從 1 變化到等于cc的值（數(shù)據(jù)個數(shù)）時(shí)，結(jié)束循環(huán)。
循環(huán)結(jié)束后，輸出變量a的值，就是這個列表中的最大數(shù)。
課堂小結(jié)
2
用流程圖描述找出最大數(shù)的算法
3
驗(yàn)證找出最大數(shù)的算法
1
描述找出最大數(shù)的算法
用簡潔的語言描述問題
1. 認(rèn)識 Python 中的列表
2. 回顧 while 循環(huán)
3. 程序?qū)崿F(xiàn)與驗(yàn)證
拓展-提升
隨意列舉一些無序的數(shù)，從中找出最小數(shù)，應(yīng)該如何操作？嘗試用程序驗(yàn)證。
https://www.21cnjy.com/recruitment/home/fine

展開更多......

收起↑