《第9課 體驗(yàn)算法控制》參考課件2

第9課

體驗(yàn)算法控制浙教版五年級上冊目錄CONTENTS①分析問題②設(shè)計(jì)算法③驗(yàn)證算法④算法練習(xí)學(xué)習(xí)目標(biāo)1.用關(guān)鍵信息分析問題。2.會用流程圖設(shè)計(jì)算法。2.綜合應(yīng)用算法控制結(jié)構(gòu)解決生活問題。01分析問題討論火車站進(jìn)站時憑身份證檢票、辦公樓宇通過刷指紋進(jìn)出大門、購物支持刷臉支付、登錄學(xué)習(xí)平臺需要驗(yàn)證身份……這些應(yīng)用的背后蘊(yùn)含著怎樣的算法結(jié)構(gòu)?一般算法有順序結(jié)構(gòu)、條件分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種基本邏輯結(jié)構(gòu)所謂算法是指在有限步驟內(nèi)求解某類問題所使用的一組定義明確的規(guī)則。算法重在用一個統(tǒng)一的方法有步驟地解決一類問題，但它不是唯一的，一個好的算法應(yīng)該用較少的便于實(shí)現(xiàn)的步驟去有效的解決問題。1.分析問題根據(jù)關(guān)鍵信息來確定自己所需要的物品?？梢愿涌旖莸墨@取我們所需要的商品。問題一：比如購買服飾時，會根據(jù)年齡，性別，身高體重來購買所適合的服飾。年齡性別身高體重想一想在購買衣服的過程中有哪些關(guān)鍵信息?這些關(guān)鍵信息和購買衣服的結(jié)果有什么關(guān)聯(lián)?問題二：雞兔同籠問題例1:一個籠子里有雞和兔，現(xiàn)在只知道里面一共有a個頭，b只腳，問雞和兔各有多少只?分析問題:設(shè)雞的數(shù)量為x,兔的數(shù)量為yX+Y=a2X+4Y=b解方程組得:X=2a-b/2，Y=b/2-a02設(shè)計(jì)算法2.設(shè)計(jì)算法算法設(shè)計(jì)工作是不可能完全自動化的，應(yīng)學(xué)習(xí)了解已經(jīng)被實(shí)踐證明有用的一些基本的算法設(shè)計(jì)方法，這些基本的設(shè)計(jì)方法不僅適用于計(jì)算機(jī)科學(xué)，而且適用于電氣工程、運(yùn)籌學(xué)等領(lǐng)域。問題二：雞兔同籠問題例1:一個籠子里有雞和兔，現(xiàn)在只知道里面一共有a個頭，b只腳，問雞和兔各有多少只?設(shè)計(jì)算法:(1)輸入a和b的值(2)求X=2a-b/2(3)求Y=b/2-a(4)輸出X，Y的值(5)結(jié)束編寫程序:PrivateSubCommand1_click()a=inputbox(“a=“,”輸入頭數(shù)“)b=inputbox(“b=“,”輸入腳數(shù)“)x=2*a-b/2Y=b/2-aPrint“雞數(shù)x=“;x,”兔數(shù)y=”;yEndSub03驗(yàn)證算法3.驗(yàn)證算法根據(jù)算法流程圖，在計(jì)算機(jī)中編寫代碼并運(yùn)行，對設(shè)計(jì)的算法進(jìn)行驗(yàn)證。如“確定車票類型”這個算法,可以編寫以下程序代碼進(jìn)行驗(yàn)證。鞏固練習(xí)想一想用分支結(jié)構(gòu)解決“確定車票類型”的算法中,編寫的程序代碼是否與算法流程圖一一對應(yīng)?04算法練