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

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