《算法及其實(shí)現(xiàn)》課件

高中《信息技術(shù)基礎(chǔ)》（必修）算法及其實(shí)現(xiàn)高中《信息技術(shù)基礎(chǔ)》（必修）算法及其實(shí)現(xiàn)農(nóng)夫過(guò)河

一個(gè)農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過(guò)河，但只有一條船。乘船時(shí)，農(nóng)夫只能帶一樣?xùn)|西。農(nóng)夫在場(chǎng)的時(shí)候，這三樣?xùn)|西相安無(wú)事。一旦農(nóng)夫不在，狼會(huì)吃羊，羊會(huì)吃菜。請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，使農(nóng)夫能安全的將這三樣?xùn)|西帶過(guò)河。農(nóng)夫過(guò)河一個(gè)農(nóng)夫帶著一條狼、一頭山羊和農(nóng)夫帶狼、山羊、蔬菜過(guò)河步驟解一：1、農(nóng)夫帶羊過(guò)河2、農(nóng)夫回來(lái)3、把狼帶過(guò)河4、把羊帶回來(lái)5、帶蔬菜過(guò)河6、農(nóng)夫回來(lái)7、把羊帶過(guò)河解二：1、農(nóng)夫帶羊過(guò)河2、農(nóng)夫回來(lái)3、帶蔬菜過(guò)河4、把羊帶回來(lái)5、把狼帶過(guò)河6、農(nóng)夫回來(lái)7、把羊帶過(guò)河農(nóng)夫帶狼、山羊、蔬菜過(guò)河步驟解一：解二：算法的定義：所謂“算法”（algorithm）就是解題方法的精確描述。算法的定義：所謂“算法”（algorithm）就是算法的特點(diǎn):

算法的特點(diǎn)是求解步驟必須是有限的,而且每個(gè)環(huán)節(jié)都必須是明確和可行的。算法的特點(diǎn):算法的特點(diǎn)是求解步驟必須是問(wèn)：如何判斷一個(gè)算法的好壞？問(wèn)：如何判斷一個(gè)算法的好壞？

數(shù)學(xué)家華羅庚的《統(tǒng)籌方法》中著名的”泡茶算法”：灌涼水洗茶壺拿茶葉泡茶喝洗茶杯洗開水壺?zé)_水灌涼水洗茶壺拿茶葉泡茶喝洗茶杯洗開水壺?zé)_水灌涼水洗茶壺拿茶葉泡茶喝洗茶杯洗開水壺?zé)_水方法甲方法丙方法乙t(請(qǐng)同學(xué)們對(duì)這幾種算法進(jìn)行評(píng)價(jià)!)數(shù)學(xué)家華羅庚的《統(tǒng)籌方法》中著名的”泡茶算算法的表示：

為了表示一個(gè)算法，常用的算法表示形式有：自然語(yǔ)言、流程圖和計(jì)算機(jī)語(yǔ)言。

常用的計(jì)算機(jī)語(yǔ)言有：C

、

C++

、Basic、VB

和java等。算法的表示：常用的計(jì)算機(jī)語(yǔ)言有自然語(yǔ)言表示法

自然語(yǔ)言就是人們?nèi)粘Ｊ褂玫恼Z(yǔ)言,可以是漢語(yǔ)、英語(yǔ)或數(shù)學(xué)語(yǔ)言等.用自然語(yǔ)言描述算法的優(yōu)點(diǎn)是通俗易懂,當(dāng)算法中的操作步驟都是順序執(zhí)行時(shí)比較容易理解.缺點(diǎn)是通常所用文字會(huì)比較冗長(zhǎng)，還容易出現(xiàn)“歧義性”.自然語(yǔ)言表示法自然語(yǔ)言就是人們?nèi)粘Ｊ褂玫牧鞒虉D是人們經(jīng)常用來(lái)描述算法的工具，流程圖用圖框及流程線來(lái)表示算法形象直觀。美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì)（ANSI）規(guī)定了流程圖符號(hào)。1.處理框（）：框中指出要處理的內(nèi)容，有出口和入口。2.輸入、輸出框（）：表示輸入和輸出數(shù)據(jù)。3.判斷框（）：表示條件判斷及產(chǎn)生分支的情況。4.連接框（）：連接因頁(yè)面寫不下而斷開的流程線。5.流程線（）：有向線段，控制流程方向。6.開始、結(jié)束框（）：表示本段算法的開始或結(jié)束。流程圖是人們經(jīng)常用來(lái)描述算法的工具，流程圖用圖框及流程線來(lái)表例1：要設(shè)計(jì)一個(gè)算法，對(duì)任意輸入的三個(gè)整數(shù)x、y和z，找出并輸出其中的最大值。按照它的思想，我們只需要先比較x和y，得到一個(gè)較大的值max，再用max與y比較，將兩者中較大的值作為結(jié)果輸出即可。例1：要設(shè)計(jì)一個(gè)算法，對(duì)任意輸入的三個(gè)整數(shù)x、y和z，找出并用自然語(yǔ)言，可以將這個(gè)算法描述為：（1）輸入變量x、y和z的值。（2）比較x和y。如果x>y，則x存入以max命名的存儲(chǔ)單元中；否則，y送max。（3）比較z和max。如果z>max，則z送max。（4）輸出結(jié)果max。

這個(gè)算法也可以用下面的流程圖來(lái)描述。圖中的Y表示Yes，N表示No。用自然語(yǔ)言，可以將這個(gè)算法描述為：開始輸入變量x、y和z的值x>yz>maxmax←xmax←ymax←z輸出變量max的值結(jié)束圖框內(nèi)的符號(hào)“←”是賦值號(hào)，表示將賦值號(hào)右邊的表達(dá)式運(yùn)算的結(jié)果值存入左邊的變量。例如，“max←x”、i←i+1YN開始輸入變量x、y和z的值x>yz>maxmax←練習(xí)1:畫出“我們走路時(shí)躲避障礙”這個(gè)過(guò)程的流程圖YN有障礙嗎?往前直走開始結(jié)束躲避障礙觀察道路情況練習(xí)1:畫出“我們走路時(shí)躲避障礙”這個(gè)過(guò)程的流程圖YN有障礙開始輸入變量n的值輸出變量f的值結(jié)束i≤n？Nf←1i←1f←f*ii←i+1Y程序設(shè)計(jì)實(shí)例例2：求n階乘（n!=1×2×3×…×n）首先輸入變量n的值，變量f和i被賦以初值1，然后判斷i≤n是否成立，如果成立，執(zhí)行賦值語(yǔ)句f←f*i和i←i+1，并回到判斷處，否則結(jié)束循環(huán)，最后輸出f的值。開始輸入變量n的值輸出變量f的值結(jié)束i≤n？Nf←1f練習(xí)2．在抽屜中尋找東西的過(guò)程。NY尋找開始結(jié)束找到了嗎?拿東西循環(huán)結(jié)構(gòu)練習(xí)2．在抽屜中尋找東西的過(guò)程。NY尋找開始結(jié)束找到了嗎?拿分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的異同:YN條件?執(zhí)行a執(zhí)行b開始結(jié)束開始YN執(zhí)行a條件?執(zhí)行b開始分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的異同:YN條件?執(zhí)行a執(zhí)行b開始結(jié)束開始

謝謝！謝謝！19可編輯感謝下載19可編輯感謝下載高中《信息技術(shù)基礎(chǔ)》（必修）算法及其實(shí)現(xiàn)高中《信息技術(shù)基礎(chǔ)》（必修）算法及其實(shí)現(xiàn)農(nóng)夫過(guò)河

一個(gè)農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過(guò)河，但只有一條船。乘船時(shí)，農(nóng)夫只能帶一樣?xùn)|西。農(nóng)夫在場(chǎng)的時(shí)候，這三樣?xùn)|西相安無(wú)事。一旦農(nóng)夫不在，狼會(huì)吃羊，羊會(huì)吃菜。請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，使農(nóng)夫能安全的將這三樣?xùn)|西帶過(guò)河。農(nóng)夫過(guò)河一個(gè)農(nóng)夫帶著一條狼、一頭山羊和農(nóng)夫帶狼、山羊、蔬菜過(guò)河步驟解一：1、農(nóng)夫帶羊過(guò)河2、農(nóng)夫回來(lái)3、把狼帶過(guò)河4、把羊帶回來(lái)5、帶蔬菜過(guò)河6、農(nóng)夫回來(lái)7、把羊帶過(guò)河解二：1、農(nóng)夫帶羊過(guò)河2、農(nóng)夫回來(lái)3、帶蔬菜過(guò)河4、把羊帶回來(lái)5、把狼帶過(guò)河6、農(nóng)夫回來(lái)7、把羊帶過(guò)河農(nóng)夫帶狼、山羊、蔬菜過(guò)河步驟解一：解二：算法的定義：所謂“算法”（algorithm）就是解題方法的精確描述。算法的定義：所謂“算法”（algorithm）就是算法的特點(diǎn):

算法的特點(diǎn)是求解步驟必須是有限的,而且每個(gè)環(huán)節(jié)都必須是明確和可行的。算法的特點(diǎn):算法的特點(diǎn)是求解步驟必須是問(wèn)：如何判斷一個(gè)算法的好壞？問(wèn)：如何判斷一個(gè)算法的好壞？

數(shù)學(xué)家華羅庚的《統(tǒng)籌方法》中著名的”泡茶算法”：灌涼水洗茶壺拿茶葉泡茶喝洗茶杯洗開水壺?zé)_水灌涼水洗茶壺拿茶葉泡茶喝洗茶杯洗開水壺?zé)_水灌涼水洗茶壺拿茶葉泡茶喝洗茶杯洗開水壺?zé)_水方法甲方法丙方法乙t(請(qǐng)同學(xué)們對(duì)這幾種算法進(jìn)行評(píng)價(jià)!)數(shù)學(xué)家華羅庚的《統(tǒng)籌方法》中著名的”泡茶算算法的表示：

為了表示一個(gè)算法，常用的算法表示形式有：自然語(yǔ)言、流程圖和計(jì)算機(jī)語(yǔ)言。

常用的計(jì)算機(jī)語(yǔ)言有：C

、

C++

、Basic、VB

和java等。算法的表示：常用的計(jì)算機(jī)語(yǔ)言有自然語(yǔ)言表示法

自然語(yǔ)言就是人們?nèi)粘Ｊ褂玫恼Z(yǔ)言,可以是漢語(yǔ)、英語(yǔ)或數(shù)學(xué)語(yǔ)言等.用自然語(yǔ)言描述算法的優(yōu)點(diǎn)是通俗易懂,當(dāng)算法中的操作步驟都是順序執(zhí)行時(shí)比較容易理解.缺點(diǎn)是通常所用文字會(huì)比較冗長(zhǎng)，還容易出現(xiàn)“歧義性”.自然語(yǔ)言表示法自然語(yǔ)言就是人們?nèi)粘Ｊ褂玫牧鞒虉D是人們經(jīng)常用來(lái)描述算法的工具，流程圖用圖框及流程線來(lái)表示算法形象直觀。美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì)（ANSI）規(guī)定了流程圖符號(hào)。1.處理框（）：框中指出要處理的內(nèi)容，有出口和入口。2.輸入、輸出框（）：表示輸入和輸出數(shù)據(jù)。3.判斷框（）：表示條件判斷及產(chǎn)生分支的情況。4.連接框（）：連接因頁(yè)面寫不下而斷開的流程線。5.流程線（）：有向線段，控制流程方向。6.開始、結(jié)束框（）：表示本段算法的開始或結(jié)束。流程圖是人們經(jīng)常用來(lái)描述算法的工具，流程圖用圖框及流程線來(lái)表例1：要設(shè)計(jì)一個(gè)算法，對(duì)任意輸入的三個(gè)整數(shù)x、y和z，找出并輸出其中的最大值。按照它的思想，我們只需要先比較x和y，得到一個(gè)較大的值max，再用max與y比較，將兩者中較大的值作為結(jié)果輸出即可。例1：要設(shè)計(jì)一個(gè)算法，對(duì)任意輸入的三個(gè)整數(shù)x、y和z，找出并用自然語(yǔ)言，可以將這個(gè)算法描述為：（1）輸入變量x、y和z的值。（2）比較x和y。如果x>y，則x存入以max命名的存儲(chǔ)單元中；否則，y送max。（3）比較z和max。如果z>max，則z送max。（4）輸出結(jié)果max。

這個(gè)算法也可以用下面的流程圖來(lái)描述。圖中的Y表示Yes，N表示No。用自然語(yǔ)言，可以將這個(gè)算法描述為：開始輸入變量x、y和z的值x>yz>maxmax←xmax←ymax←z輸出變量max的值結(jié)束圖框內(nèi)的符號(hào)“←”是賦值號(hào)，表示將賦值號(hào)右邊的表達(dá)式運(yùn)算的結(jié)果值存入左邊的變量。例如，“max←x”、i←i+1YN開始輸入變量x、y和z的值x>yz>maxmax←練習(xí)1:畫出“我們走路時(shí)躲避障礙”這個(gè)過(guò)程的流程圖YN有障礙嗎?往前直走開始結(jié)束躲避障礙觀察道路情況練習(xí)1:畫出“我們走路時(shí)躲避障礙”這個(gè)過(guò)程的流程圖YN有障礙開始輸入變量n的值輸出變量f的值結(jié)束i≤n？Nf←1i←1f←f*ii←i+1Y程序設(shè)計(jì)實(shí)例例2：求n階乘（n!=1×2×3×…×n）首先輸入變量n的值，變量f和i被賦以初值1，然后判斷i≤n是否成立，如果成立，執(zhí)行賦值語(yǔ)句f←f*i和i←i+1，并回到判斷處，否則結(jié)束循環(huán)，最后輸出f的值