人教版信息科技五年級全一冊 第16課 比較交換找最值 課件

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

比較交換找最值學(xué)習目標激趣導(dǎo)入學(xué)習活動學(xué)習探究思考-討論課堂小結(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ù)量和范圍在排序過程中的作用。學(xué)習目標了解在一組無序數(shù)中找出最大數(shù)的基本步驟。分析、描述找出最大數(shù)的算法。體驗用程序驗證算法的一般過程。激趣導(dǎo)入【身高排序大挑戰(zhàn)】同學(xué)們，假如我們要進行一次小組活動，需要按從矮到高的順序排隊。大家想想，你會怎么組織進行排隊？如何找出最高或者最矮的那一個？激趣導(dǎo)入【建構(gòu)】日常生活中，我們常常遇到找出最大數(shù)的問題，如找出身高最高的人、找出直徑最大的水果、找出某月氣溫最高的一天等。本課通過逐個比較數(shù)值大小的方法來找出最大數(shù)，認識其中包含的算法。學(xué)習活動一、描述找出最大數(shù)的算法二、用流程圖描述找出最大數(shù)的算法三、驗證找出最大數(shù)的算法學(xué)習活動活動1：描述找出最大數(shù)的算法一學(xué)習活動一、描述找出最大數(shù)的算法桌上有５個信封，編號分別為1、2、3、4、5，每個信封里裝有一張卡片，卡片上寫著一個大于0的數(shù)，請找出其中的最大數(shù)。學(xué)習活動一、描述找出最大數(shù)的算法活動規(guī)則：每次只能打開一個信封，查看卡片上的數(shù)后把卡片放回原信封內(nèi)，才能繼續(xù)打開另外一個信封，查看卡片上的數(shù)?；顒右螅阂孕〗M合作探究的方式，找出解決問題的算法，并描述算法的基本步驟。學(xué)習活動一、描述找出最大數(shù)的算法活動步驟描述：第1步：準備一張新卡片，稱為A卡，用來記錄查找過程中的最大數(shù)。學(xué)習活動一、描述找出最大數(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é)習活動一、描述找出最大數(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é)習活動活動2：用流程圖描述找出最大數(shù)的算法二學(xué)習活動二、用流程圖描述找出最大數(shù)的算法用流程圖表示上述過程，看起來更加簡潔直觀。學(xué)習探究進一步探究：找出最大數(shù)并記錄所在的信封。解決方法提示：增加一張新的卡片，稱為B卡，用來記錄信封的編號。思考-討論在尋找最大數(shù)的過程中，一共要循環(huán)多少次？也就是說，要做多少次“比較兩個數(shù)大小”的操作？如果是5000個數(shù)呢？學(xué)習活動活動3：驗證找出最大數(shù)的算法三學(xué)習活動三、驗證找出最大數(shù)的算法1.認識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é)習活動三、驗證找出最大數(shù)的算法1.認識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é)習活動三、驗證找出最大數(shù)的算法2.回顧while循環(huán)在Python中，用while循環(huán)可以實現(xiàn)算法的循環(huán)結(jié)構(gòu)。當循環(huán)的次數(shù)不確定時，可以根據(jù)條件進行判斷。當條件成立時，執(zhí)行條件后的語句；當條件不成立時，結(jié)束循環(huán)。while循環(huán)的基本格式如下：while判斷條件：語句組學(xué)習活動三、驗證找出最大數(shù)的算法3.程序?qū)崿F(xiàn)與驗證打開下面找出列表中最大數(shù)的程序并運行，分析程序與算法的關(guān)系。學(xué)習活動三、驗證找出最大數(shù)的算法3.程序?qū)崿F(xiàn)與驗證在while循環(huán)中，使用條件語句if來比較，當前數(shù)box[i]的值是否大于已經(jīng)找到的最大數(shù)a。如果是，就將a的值更新為當前數(shù)box[i]的值。這樣，通過循環(huán)操作逐個查找，找出列表中的最大數(shù)并更新到a中。控制變量i，從1變化到等于cc的值（數(shù)據(jù)個數(shù)）時，結(jié)束循環(huán)。循環(huán)結(jié)束后，輸出變量a的值，就是這個列表中的最大數(shù)。課堂小結(jié)2用流程圖描述找出最大數(shù)的算