第五年級全一冊信息技術(shù)人教版

電子備課備課教師：參與教師：上課時間課時安排累計課時課題第20課化大為小桶排序教學(xué)媒體計算機(jī)、課件、教材多媒體使用累計課時教學(xué)目標(biāo)1.認(rèn)識桶排序算法，能夠使用自然語言描述桶排序算法的執(zhí)行步驟。2.了解桶的數(shù)量和范圍在桶排序中的作用，感受將大的數(shù)據(jù)量化大為小的分治思想。教學(xué)重點桶排序的基本過程；教學(xué)難點將大的數(shù)據(jù)量化大為小的分治思想。教法講授法、操作法學(xué)法自主學(xué)習(xí)法、合作式學(xué)習(xí)法、探究式學(xué)習(xí)法課前三分鐘教學(xué)內(nèi)容及教師活動自我調(diào)控這一課學(xué)習(xí)排序算法中較常用的又一種方法—桶排序算法。利用這個方法可以把較大的數(shù)據(jù)量分為較小的數(shù)據(jù)量，便于分析處理。學(xué)習(xí)活動1分析桶排序的算法老師收到了50位同學(xué)參加朗誦活動的報名信息表，這些同學(xué)來自一至五年級各班?，F(xiàn)在這些信息表處于混亂狀態(tài)，老師希望把這些信息表按照報名同學(xué)的年齡從小到大排序。提示：信息表中所填年齡大小是實際歲數(shù)。例如，10.08表示10歲8月，9.11表示9歲11個月。要求：現(xiàn)在請你幫助老師想一個方法來完成這個任務(wù)。桶排序中的“桶”代表的是一個數(shù)據(jù)區(qū)間范圍，里面可以放置一個或多個數(shù)據(jù)，就像現(xiàn)實生活中的桶一樣，能夠作為容器使用。生活中作為容器的桶先把信息表中的年齡數(shù)據(jù)整理為表格。整理后的年齡數(shù)據(jù)表思考下面的問題。1.一至五年級的學(xué)生年齡通常有幾個區(qū)間？2.劃分的年齡區(qū)間如何排序？通過觀察分析，基本操作步驟描述如下。第1步：設(shè)置5個桶（數(shù)據(jù)區(qū)間），用于放置不同年齡段的信息表。第2步：把所有年齡數(shù)據(jù)逐個放入對應(yīng)的桶里，填寫表格。按年齡分段的數(shù)據(jù)表第3步：把每個桶里放入的信息表按年齡大小排序。每個桶里的信息表數(shù)量較少，用前面學(xué)習(xí)過的排序方法很快就能完成。第4步：依次取出5個桶里已經(jīng)排好序的信息表，按桶號順序組合到一起，全部信息表就排序完成了。通過上述操作，可以總結(jié)桶排序算法的一般步驟。1.創(chuàng)建桶，確定桶的區(qū)間范圍和數(shù)量。2.把所有數(shù)據(jù)逐個放入對應(yīng)的桶中。3.對每個桶內(nèi)的數(shù)據(jù)進(jìn)行排序。4.按照桶的順序把數(shù)據(jù)組合起來。桶排序體現(xiàn)了化大為小、分而治之的問題分解思想。當(dāng)要處理的數(shù)據(jù)較多而且數(shù)值分布較為均勻時，這種方法具有明顯的優(yōu)勢。學(xué)習(xí)活動２桶排序的優(yōu)勢與不足討論交流：桶排序有哪些優(yōu)勢？又存在哪些不足？提示：1.可以從數(shù)據(jù)量來分析，數(shù)據(jù)量分別是20個、500個、1000個、100000個等時的排序情況。2.可以通過網(wǎng)絡(luò)搜索這一問題并閱讀，小組同學(xué)一起分析討論，確定主要結(jié)論并在全班交流分享。拓展與提升1.在學(xué)校組織的參觀博物館活動中，需要為來自不同年級五個班的同學(xué)安排車輛和座位。具體情況：如果每個班安排一輛車，車輛座位數(shù)不夠；如果每個班安排兩輛車，每輛車都會有空位置。請你思考：如何規(guī)劃同學(xué)乘車的問題？這個過程中是否存在算法？2.通過搜索引擎