資源簡(jiǎn)介

(共23張PPT)
信息科技五年級(jí)下冊(cè)
單元主題五：圖書管理好幫手
授課教師：
2025 年
單元主題情境
習(xí)近平總書記指出，“要提倡多讀書，建設(shè)書香社會(huì)”。學(xué)校圖書館有各種各樣的圖書，是知識(shí)的寶庫(kù)。通過圖書館的計(jì)算機(jī)管理系統(tǒng)，同學(xué)們不僅可以快速搜尋自己喜歡的圖書，還可以便捷地借書、還書，分享好書，計(jì)算機(jī)已成為圖書管理的好幫手。
信息科技五年級(jí)下冊(cè)
單元主題五 圖書管理好幫手
活動(dòng)1 圖書的查找算法
授課教師：
情境導(dǎo)入
生活中,我們經(jīng)常會(huì)遇到一些查找問題。比如,在《新華字典》中查找生字,在班級(jí)花名冊(cè)中查找某位同學(xué)的姓名,在手機(jī)通訊錄中查找手機(jī)號(hào)等。在圖書借閱系統(tǒng)中,輸入書名、圖書編碼或作者姓名,計(jì)算機(jī)就會(huì)幫我們快速查找想要的圖書。那么,計(jì)算機(jī)是如何實(shí)現(xiàn)查找的呢
任務(wù)一 查找的基本種類
信息鏈接：從被查找對(duì)象的角度來看,如果被查找對(duì)象是無序的,稱為無序查找,
如果被查找對(duì)象本身是有序的,稱為有序查找。
任務(wù)一 查找的基本種類
開動(dòng)腦筋：思考下面兩種查找,哪種是有序查找,哪種是無序查找
無序查找
有序查找
任務(wù)二 查找的基本方法
查找的算法有很多種,生活中常見的有順序查找算法和二分查找算法。
順序查找算法
從第一個(gè)對(duì)象開始，逐一查找。
找到符合條件的對(duì)象或找遍全部對(duì)象。
探究實(shí)踐：采用順序查找法,從左至右逐一查找和比較,記錄查找數(shù)據(jù)。
任務(wù)二 查找的基本方法
探究實(shí)踐：采用順序查找法,從左至右逐一查找和比較,記錄查找數(shù)據(jù)。
次數(shù)
1
6
查找編號(hào)為“6”的書，進(jìn)行了 1 次比較。
任務(wù)二 查找的基本方法
編號(hào)
書名
探究實(shí)踐：采用順序查找法,從左至右逐一查找和比較,記錄查找數(shù)據(jù)。
1
5
查找編號(hào)為“5”的書，進(jìn)行了 5 次比較。
2
5
3
5
4
5
5
5
任務(wù)二 查找的基本方法
次數(shù)
編號(hào)
書名
探究實(shí)踐：采用順序查找法,從左至右逐一查找和比較,記錄查找數(shù)據(jù)。
1
2
查找編號(hào)為“2”的書，進(jìn)行了 10 次比較。
2
2
3
2
4
2
5
2
6
2
7
2
8
2
9
2
10
2
任務(wù)二 查找的基本方法
次數(shù)
編號(hào)
書名
探究實(shí)踐：采用順序查找法,從左至右逐一查找和比較,記錄查找數(shù)據(jù)。
1
從 10 本不同的書里找 1 本書,最少需要 次比較，最多需要 次比較
2
3
4
5
6
7
8
9
10
從第一個(gè)對(duì)象開始，逐一查找，直到找到符合條件的對(duì)象或找遍全部對(duì)象。
任務(wù)二 查找的基本方法
1
10
任務(wù)二 查找的基本方法
查找的算法有很多種,生活中常見的有順序查找算法和二分查找算法。
二分查找算法
找中間位置
縮小查找范圍
比較數(shù)據(jù)大小
探究實(shí)踐：采用二分查找法,查找編號(hào)為“16”的圖書。
任務(wù)二 查找的基本方法
探究實(shí)踐：采用二分查找法,查找編號(hào)為“16”的圖書。
任務(wù)二 查找的基本方法
將編號(hào)“16”與中間位置 6 的編號(hào)“14”進(jìn)行比較。
16>14
探究實(shí)踐：采用二分查找法,查找編號(hào)為“16”的圖書。
任務(wù)二 查找的基本方法
將編號(hào)“16”與中間位置 9 的編號(hào)“18”進(jìn)行比較。
書名 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書
編號(hào) 3 7 9 11 13 14 16 17 18 20 21
位置 1 2 3 4 5 6 7 8 9 10 11
首位置
中間位置
尾位置
16＜18
探究實(shí)踐：采用二分查找法,查找編號(hào)為“16”的圖書。
任務(wù)二 查找的基本方法
將編號(hào)“16”與中間位置 7 的編號(hào)“16”進(jìn)行比較。
書名 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書 兒童百科全書
編號(hào) 3 7 9 11 13 14 16 17 18 20 21
位置 1 2 3 4 5 6 7 8 9 10 11
中間位置
16=16
排序完成
開動(dòng)腦筋：在以上的例子中，使用順序查找和二分查找各需要比較多少次才能找到編號(hào)為“20”的這本書？
任務(wù)二 查找的基本方法
二分查找算法的基本思想是在一組有序的數(shù)據(jù)中，通過將目標(biāo)數(shù)據(jù)與中間位置的數(shù)據(jù)進(jìn)行比較，可將待查找的范圍縮小為之前的一半，直到找到要查找的數(shù)據(jù)，或者查找范圍被縮小為 0（沒有找到）。
任務(wù)三 二分查找算法的程序?qū)崿F(xiàn)
探究實(shí)踐：兩人一組玩猜幸運(yùn)數(shù)字游戲
游戲規(guī)則
甲同學(xué)在紙上寫下 1 ～ 100中間的任意數(shù)字作為幸運(yùn)數(shù)字，讓乙同學(xué)來猜這個(gè)數(shù)字。乙同學(xué)用二分查找的方法猜測(cè)幸運(yùn)數(shù)字，甲同學(xué)提示乙同學(xué)猜測(cè)的數(shù)字比幸運(yùn)數(shù)字大或小，直到猜中為止。
任務(wù)三 二分查找算法的程序?qū)崿F(xiàn)
探究實(shí)踐：運(yùn)行猜幸運(yùn)數(shù)字游戲程序，與計(jì)算機(jī)玩猜幸運(yùn)數(shù)字游戲。
自主體驗(yàn)編程
猜數(shù)字.sb3
1.啟動(dòng)Scratch，運(yùn)行“猜數(shù)字”程序。
2.與計(jì)算機(jī)玩猜幸運(yùn)數(shù)字游戲。
3.修改查找范圍，運(yùn)行程序，記錄不同查找范圍下查找次數(shù)的變化。
課堂總結(jié)
本節(jié)課我們對(duì)圖書的查找算法進(jìn)行了探索，重點(diǎn)學(xué)習(xí)了順序查找和二分查找兩大核心知識(shí)點(diǎn)。順序查找以其直觀簡(jiǎn)單的特點(diǎn)，適合小規(guī)模或無序數(shù)據(jù)的快速上手；而二分查找則以其高效精準(zhǔn)的優(yōu)勢(shì)，特別適用于有序數(shù)據(jù)的快速定位。通過實(shí)踐同學(xué)們不僅掌握了這兩種查找算法的基本步驟和適用場(chǎng)景，還深刻理解了它們背后的邏輯原理，希望同學(xué)們能夠鞏固所學(xué)，靈活應(yīng)用查找算法解決生活中的問題。
練習(xí)提升
1. 采用二分查找算法，從“1、2、3、4、5、6、7、8、9、10”中查找一個(gè)數(shù)，最少比較次數(shù)為 ，最多比較次數(shù)為 。
2. 二分查找算法中的二分思想在生活中也有類似的應(yīng)用。假如有 20 枚相同的硬幣，其中有一枚因質(zhì)量不合格，比其他的硬幣輕一些，想一想如何用一臺(tái)天平快速地找出那枚不合格的硬幣。
同學(xué)們，下節(jié)課再見！

展開更多......

收起↑