算法及其描述課件 【教材精講精研】高一年級(jí)信息技術(shù)粵教版（2019）必修1

高一信息技術(shù)3.2算法及其描述第三章算法基礎(chǔ)3.2算法及其描述學(xué)習(xí)目標(biāo)第三章算法基礎(chǔ)1.掌握算法的概念2.理解算法的特征及描述方法。3.嘗試?yán)盟惴ń鉀Q生活中的實(shí)際問題。討3.2算法及其描述情景導(dǎo)入第三章算法基礎(chǔ)3.2算法及其描述生活問題：

假如你賺到了人生的第一桶金：

你可以買三種物品，他們的單價(jià)是6、5、4，你會(huì)如何合理分配，將錢用完？

請(qǐng)你設(shè)計(jì)一個(gè)方案，用文字寫出步驟。討論50元情景導(dǎo)入第三章算法基礎(chǔ)3.2算法及其描述50元買三種單價(jià)分別為6、5、4的物品，請(qǐng)問可以買多少？數(shù)學(xué)思維生活問題計(jì)算思維小組討論思想利用計(jì)算機(jī)解決問題對(duì)解題過程精確描述，并使用某種方法將其表述出來。算法3.2.1認(rèn)識(shí)算法第三章算法基礎(chǔ)算法是指在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。算法的概念

算法是計(jì)算機(jī)求解某一問題的方法，是能被機(jī)械執(zhí)行的動(dòng)作或指令的有窮集合。3.2算法及其描述生活問題：

假如你賺到了人生的第一桶金：

你可以買三種物品，他們的單價(jià)是6、5、4，你會(huì)如何分配？

請(qǐng)你設(shè)計(jì)一個(gè)方案，用文字寫出步驟。數(shù)學(xué)思維：6x+5y+4z=50第三章算法基礎(chǔ)3.2算法及其描述一般我們用日常所用的語(yǔ)言，如：漢語(yǔ)、英語(yǔ)等來描述算法。3.2.1認(rèn)識(shí)算法t=0；x=1；y=1；z=1；如果滿足式子6x+5y+4z=50，則購(gòu)買的方案數(shù)加1（即t=t+1），并輸出這種購(gòu)買方案（即輸出t、x、y、z的值）。z=z+1；如果z<=12則轉(zhuǎn)⑤，否則繼續(xù)⑧；y=y+1；如果y<=10則轉(zhuǎn)④，否則繼續(xù)⑩；x=x+1；如果x<=8則轉(zhuǎn)③，否則繼續(xù)?；結(jié)束。方案xyz合計(jì)11461121811032271142621053431064241076219觀察以上算法，你認(rèn)為其中有需要輸出的內(nèi)容嗎？（

）該算法執(zhí)行后結(jié)果是（

）確定的B.不確定的C.都可以3.該算法的步驟數(shù)量是（

）A.無(wú)限的B.有限的C.不確定有√√任務(wù)一：歸納算法特征算法的5大特征一個(gè)算法在執(zhí)行有窮步之后必須結(jié)束，即一個(gè)算法所包含的計(jì)算步驟是有限的。1.有窮性算法執(zhí)行的每一個(gè)步驟必須有確切的定義，不能出現(xiàn)模棱兩可的情況。2.確定性每個(gè)步驟足夠簡(jiǎn)單，實(shí)際能做，而且能在有限的時(shí)間內(nèi)完成。5.可行性一個(gè)算法必須有零個(gè)或多個(gè)數(shù)據(jù)輸入，以刻畫運(yùn)算對(duì)象的初始情況。3.數(shù)據(jù)輸入一個(gè)算法必須有一個(gè)或多個(gè)數(shù)據(jù)輸出，以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果，沒有輸出的算法是毫無(wú)意義的。4.數(shù)據(jù)輸出第三章算法基礎(chǔ)3.2算法及其描述任務(wù)二：探究算法的描述探究活動(dòng)完成課本51頁(yè)交流部分內(nèi)容：表3-5三種算法描述方法比較項(xiàng)目實(shí)施討論閱讀49-51頁(yè)內(nèi)容，請(qǐng)小組合作，理解描述算法的三種方法，分析歸納算法三種描述方法的優(yōu)劣。算法描述的方法優(yōu)勢(shì)不足自然語(yǔ)言表示法流程圖表示法偽代碼表示法第三章算法基礎(chǔ)3.2算法及其描述探究活動(dòng)項(xiàng)目實(shí)施討論算法描述的方法優(yōu)勢(shì)不足自然語(yǔ)言表示法用人們?nèi)粘Ｋ玫恼Z(yǔ)言，比較容易掌握。當(dāng)算法中含有多分支或循環(huán)操作較多時(shí)很難清晰地表示出來，由于自然語(yǔ)言的歧義性，容易導(dǎo)致算法執(zhí)行的不確定性。流程圖表示法用程序框圖來描述，流程描述清晰簡(jiǎn)潔。所占篇幅較大，由于允許使用流程線，過于靈活，不受約束。偽代碼表示法用介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)來描述，書寫方便，格式緊湊，易于理解，便于向計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言過渡。由于編程語(yǔ)言的種類繁多，偽代碼的語(yǔ)句不容易規(guī)范，有時(shí)會(huì)產(chǎn)生誤解。閱讀49-51頁(yè)內(nèi)容，請(qǐng)小組合作，理解描述算法的三種方法，分析歸納算法三種描述方法的優(yōu)劣。第三章算法基礎(chǔ)3.2算法及其描述3.2.2算法的描述第三章算法基礎(chǔ)3.2算法及其描述自然語(yǔ)言如果則否則流程圖偽代碼條件語(yǔ)句1語(yǔ)句2YNif語(yǔ)句1語(yǔ)句2else：：條件zzzzzzzzz描述算法的常用方法zzzzzzzzz1.用自然語(yǔ)言描述算法第三章算法基礎(chǔ)3.2算法及其描述t=0；x=1；y=1；z=1；如果滿足式子6x+5y+4z=50，則購(gòu)買的方案數(shù)加1（即t=t+1），并輸出這種購(gòu)買方案（即輸出t、x、y、z的值）。z=z+1；如果z<=12則轉(zhuǎn)⑤，否則繼續(xù)⑧；y=y+1；如果y<=10則轉(zhuǎn)④，否則繼續(xù)⑩；x=x+1；如果x<=8則轉(zhuǎn)③，否則繼續(xù)?；結(jié)束。就是用人們?nèi)粘Ｋ玫恼Z(yǔ)言，如：漢語(yǔ)、英語(yǔ)等來描述算法。該如何描述？算法的描述連接點(diǎn)zzzzzzzzz2．用流程圖描述算法算法的描述請(qǐng)?zhí)顚懹疫叡砀裰械目瞻?。第三章算法基礎(chǔ)3.2算法及其描述一個(gè)多個(gè)輸入/輸出框判斷框方向zzzzzzzzz3.用偽代碼描述算法算法的描述第三章算法基礎(chǔ)3.2算法及其描述用偽代碼描述算法就是用介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)來描述算法。該如何描述？t=0forxinrange(1,9):foryinrange(1,11):forzinrange(1,13):ifx*6+y*5+z*4==50:{t=t+1；

輸出解的個(gè)數(shù)t和三個(gè)整數(shù)x，y，z}#表示從1開始到第二個(gè)參數(shù)的前一位整數(shù)任務(wù)三：理解基本控制結(jié)構(gòu)第三章算法基礎(chǔ)3.2算法及其描述生活問題：

一輛汽車以80km/h的速度向前行駛通過一段路，請(qǐng)你用流程圖的形式設(shè)計(jì)以下事件的算法。123設(shè)計(jì)直行通過這段路的流程圖假設(shè)該路段限速為60km/h，設(shè)計(jì)判斷該車是否超速的流程圖，如果超速輸出“已超速”，如果沒有超速則輸出“符合限速要求”探究活動(dòng)假設(shè)該路段限速為60km/h，判斷如果車速大于60km/h返回起點(diǎn)，否則可以直接通過該段路探究活動(dòng)討論算法的三種基本控制結(jié)構(gòu)第三章算法基礎(chǔ)3.2算法及其描述總結(jié)提升第三章算法基礎(chǔ)3.2算法及其描述謝謝達(dá)標(biāo)檢測(cè)1、關(guān)于算法的描述，正確的是（）Ａ．算法不可以用自然語(yǔ)言描述Ｂ．算法只能用流程圖來描述Ｃ．一個(gè)算法必須保證它的執(zhí)行步驟是有限的