學(xué)習(xí)任務(wù)單

課程基本信息學(xué)科小學(xué)信息科技年級(jí)六年級(jí)學(xué)期秋季課題第8課算法的多樣性教科書書名：信息科技教材出版社：浙江教育出版社出版日期：2023年7月學(xué)習(xí)目標(biāo)1.通過體驗(yàn)猜數(shù)字盲盒的游戲，初步了解同一個(gè)問題可以采用多種算法來(lái)解決的概念。2.通過設(shè)計(jì)猜數(shù)字游戲的算法，理解順序查找和二分查找的思想，樹立使用多種方法解決同一個(gè)問題的意識(shí)。3.通過驗(yàn)證猜數(shù)字游戲的算法，初步掌握順序查找和二分查找的程序設(shè)計(jì)方法，提高算法實(shí)現(xiàn)的能力。課前學(xué)習(xí)任務(wù)1.回顧上節(jié)課猜數(shù)字游戲算法。2.準(zhǔn)備好學(xué)習(xí)任務(wù)單、順序查找和二分查找算法源代碼等教學(xué)素材。課上學(xué)習(xí)任務(wù)【學(xué)習(xí)任務(wù)一】順序查找算法設(shè)計(jì)驗(yàn)證1.順序查找算法的設(shè)計(jì)（1）請(qǐng)你用自然語(yǔ)言描述在1—100范圍內(nèi)查找目標(biāo)數(shù)37，一個(gè)一個(gè)查找的過程。（2）試一試：采用“按順序依次查找”的策略，在1-100范圍內(nèi)查找數(shù)37，一共需要比較多少次？一共需要比較次。（3）設(shè)計(jì)算法用變量da表示目標(biāo)數(shù)，取到的數(shù)用變量cai表示。請(qǐng)你根據(jù)自然語(yǔ)言的描述，在學(xué)習(xí)任務(wù)單上完成順序查找算法流程圖設(shè)計(jì)，在右側(cè)3個(gè)備選項(xiàng)中選擇合適的語(yǔ)句，將流程圖補(bǔ)充完整。2.順序查找算法的驗(yàn)證（1）打開“順序查找算法.py”文件，同桌討論并完善代碼。運(yùn)行程序，在學(xué)習(xí)任務(wù)單上完成表1。表1：順序查找算法驗(yàn)證結(jié)果目標(biāo)數(shù)預(yù)測(cè)程序運(yùn)行結(jié)果驗(yàn)證結(jié)果37137【學(xué)習(xí)任務(wù)二】二分查找算法設(shè)計(jì)驗(yàn)證1.二分查找算法的設(shè)計(jì)（1）根據(jù)“取中間數(shù)查找”的策略，小組合作完成學(xué)習(xí)任務(wù)單中的表2。表2：取中間數(shù)查找目標(biāo)數(shù)初值終值中間值比較結(jié)果策略變化后的情況初值終值50110050等于中間數(shù)查找結(jié)束110025110050小于中間數(shù)縮小問題規(guī)模，查找中間數(shù)左邊14975（2）設(shè)計(jì)算法根據(jù)取中間數(shù)查找策略，小組合作完成學(xué)習(xí)任務(wù)單中流程圖設(shè)計(jì)，在右側(cè)6個(gè)備選項(xiàng)中選擇合適的語(yǔ)句，將流程圖補(bǔ)充完整。2.流程圖驗(yàn)證二分查找算法（1）根據(jù)二分查找算法流程圖，查找目標(biāo)數(shù)37，在學(xué)習(xí)任務(wù)單上填寫表3驗(yàn)證算法。表3：目標(biāo)數(shù)37二分查找算法表格驗(yàn)證循環(huán)次數(shù)czzzcz≤zz中間值caicai==da？da<cai？11100是50否是我的發(fā)現(xiàn)：通過次循環(huán)，輸出結(jié)果為試一試：若目標(biāo)數(shù)da的值為137，根據(jù)二分查找算法流程圖，在學(xué)習(xí)任務(wù)單上填寫表4驗(yàn)證算法。表4：目標(biāo)數(shù)137二分查找算法表格驗(yàn)證循環(huán)次數(shù)czzzcz≤zz中間值caicai==da？da<cai？11100是50否否我的發(fā)現(xiàn)：通過次循環(huán)，輸出結(jié)果為【學(xué)習(xí)任務(wù)三】遷移應(yīng)用有15個(gè)學(xué)生排成一排，其中只有1個(gè)學(xué)生是“班級(jí)小達(dá)人”，你要通過問他們“班級(jí)小達(dá)人在哪里”來(lái)找到真正的“班級(jí)小達(dá)人”。想一想：根據(jù)算法的多樣性，