高中 信息技術(shù)浙教版必修1 34 算法及實現(xiàn)課件

浙教版《信息技術(shù)基礎(chǔ)》（必修）第3章第4節(jié)算法及其實現(xiàn)浙教版《信息技術(shù)基礎(chǔ)》（必修）第3章第4節(jié)算法及其實現(xiàn)1農(nóng)夫過河

一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過河，但只有一條船。乘船時，農(nóng)夫只能帶一樣?xùn)|西。農(nóng)夫在場的時候，這三樣?xùn)|西相安無事。一旦農(nóng)夫不在，狼會吃羊，羊會吃菜。請設(shè)計一個算法，使農(nóng)夫能安全的將這三樣?xùn)|西帶過河。農(nóng)夫過河一個農(nóng)夫帶著一條狼、一頭山羊和2檔案安全保管工作自查的報告范例目前,正值高溫、高濕、雷、暴雨季節(jié),是容易引發(fā)檔案安全事故的時期。為加強我局汛期檔案安全管理,確保檔案萬無一失,根據(jù)縣檔案局江檔發(fā)〔20xx〕14號文件要求,我局積極開展汛期檔案安全保管工作,組織專門人員進行認(rèn)真、細(xì)致的檢查,現(xiàn)將開展情況總結(jié)如下:檔案安全是檔案工作的重中之重,我局十分重視檔案安全工作,成立了由局主要負(fù)責(zé)人任組長、辦公室主任為副組長、辦公室和檔案管理人員為成員的檔案安全工作領(lǐng)導(dǎo)小組,具體負(fù)責(zé)本局的檔案安全管理工作。多渠道、多形式經(jīng)常性地開展檔案安全的宣傳教育工作,要求全局職工務(wù)必遵循“安全第一”、“預(yù)防勝于救災(zāi)”、“安全工作無小事”的宗旨,使檔案安全深入人心。我局安排了1名兼職人員負(fù)責(zé)檔案管理工作,發(fā)現(xiàn)問題立即解決,對違反《檔案法》的行為進行嚴(yán)肅批評教育,為了更好地加強檔案安全管理工作,制定了檔案安全管理及保密制度、檔案管理人員崗位職責(zé)、檔案查閱利用等制度。結(jié)合我局實際,制定了汛期檔案安全應(yīng)急預(yù)案,并進行督促檢查,確保各項安全措施落到了實處。局領(lǐng)導(dǎo)每周都要對檔案室進行檢查,發(fā)現(xiàn)問題及時整改,針對檔案室的防雨、防滲、防潮濕等情況進行flash智力小游戲“農(nóng)夫過河”截圖檔案安全保管工作自查的報告范例flash智力小游戲“農(nóng)夫過3過河步驟在解決某一問題時我們要把各個步驟都精確的考慮到。上面7個步驟是這個游戲中是不可缺少的動作，否則就不能完成總體目標(biāo)，使問題獲得圓滿解決。過河步驟在解決某一問題時我們要把各個步驟都精確的考慮到。上面4閱讀課本3.4.1第一二自然段回答下列3個問題

問題1．什么是算法？

問題2．算法有哪些特點？問題3．舉出生活中使用算法的實例所謂“算法”（algorithm）就是解題方法的精確描述。算法的特點是求解步驟必須是有限的,而且每個環(huán)節(jié)都必須是明確和可行的。樂譜、菜譜、廣播體操圖解等都是生活中的算法

就拿“樂譜”來說，設(shè)計的樂符次序不一樣，所產(chǎn)生的音樂效果就不一樣。也就是說，解決相同的問題，會有很多種不同的算法，那么怎么將算法優(yōu)化呢？閱讀課本3.4.1第一二自然段回答下列3個問題問題1．什么5

數(shù)學(xué)家華羅庚的《統(tǒng)籌方法》中著名的”泡茶算法”：灌涼水洗茶壺拿茶葉泡茶喝洗茶杯洗開水壺?zé)_水灌涼水洗茶壺拿茶葉泡茶喝洗茶杯洗開水壺?zé)_水灌涼水洗茶壺拿茶葉泡茶喝洗茶杯洗開水壺?zé)_水方法甲方法丙方法乙t請大家閱讀課本3.4.1

“泡茶”的案例，回答問題4問題4.方法甲和其他兩個方案比較優(yōu)秀在哪里？節(jié)省了什么？我們在設(shè)計算法時應(yīng)如何做呢？數(shù)學(xué)家華羅庚的《統(tǒng)籌方法》中著名的”泡茶算6算法——就是解題方法的精確描述。算法是一種有窮的動作序列，即算法是由有限個步驟組成的。

算法的特征1、明確的（沒有二義性）2、有窮性（有限個步驟）3、可行性（有限時間內(nèi)可以做到的）4、輸入、輸出算法——就是解題方法的精確描述。算法是一種有窮的動作序列，即7

為了表示一個算法，常用的算法表示形式有：自然語言、流程圖和計算機語言。閱讀課本3.4.2第1自然段回答問題5.6問題5．常用的算法表示方法有哪些？閱讀課本3.4.2第1自然段回答問題5.8

自然語言就是人們?nèi)粘Ｊ褂玫恼Z言,可以是漢語、英語或數(shù)學(xué)語言等.用自然語言描述算法的優(yōu)點是通俗易懂,當(dāng)算法中的操作步驟都是順序執(zhí)行時比較容易理解.缺點是通常所用文字會比較冗長，還容易出現(xiàn)“歧義性”。問題6．自然語言表示法的有哪些優(yōu)缺點？自然語言就是人們?nèi)粘Ｊ褂玫恼Z言,可以是漢9閱讀課本3.4.2第2、3、4自然段回答問題7問題7．常用流程圖符號有哪些？閱讀課本3.4.2第2、3、4自然段回答問題7問題7．常用流10流程圖是人們經(jīng)常用來描述算法的工具，流程圖用圖框及流程線來表示算法形象直觀。美國國家標(biāo)準(zhǔn)化協(xié)會（ANSI）規(guī)定了流程圖符號。1.處理框（）：框中指出要處理的內(nèi)容，有出口和入口。2.輸入、輸出框（）：表示輸入和輸出數(shù)據(jù)。3.判斷框（）：表示條件判斷及產(chǎn)生分支的情況。4.連接框（）：連接因頁面寫不下而斷開的流程線。5.流程線（）：有向線段，控制流程方向。6.開始、結(jié)束框（）：表示本段算法的開始或結(jié)束。流程圖是人們經(jīng)常用來描述算法的工具，流程圖用圖框及流程線來表11目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)輸入取款金額取款成功結(jié)束選擇取款按鈕開始把卡插入取款機輸入密碼程序的三種基本結(jié)構(gòu)之一順序結(jié)構(gòu)目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)輸入取款金額取款成12目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)程序的三種基本結(jié)構(gòu)之二選擇結(jié)構(gòu)案例：自動取款機有判斷輸入取款金額是否合法的功能（若不合法會提示你合法范圍），直到輸入金額合法才能取錢成功。取款成功結(jié)束輸入合法金額開始輸入取款金額輸入金額符合取款范圍？是否目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)程序的三種基本結(jié)構(gòu)13目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)程序的三種基本結(jié)構(gòu)之三循環(huán)結(jié)構(gòu)案例：到自動取款機取錢時，密碼輸入只有三次機會，如果三次都錯誤卡就會被機器吞進去。結(jié)束卡被吞開始輸入錯誤密碼連續(xù)輸入錯誤密碼次數(shù)<3？是否目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)程序的三種基本結(jié)構(gòu)14目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)判斷一下三個流程圖分別是什么控制結(jié)構(gòu)。目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)判斷一下三個流程圖15練習(xí)：設(shè)計一個算法，對任意輸入的三個整數(shù)x、y和z，找出并輸出其中的最大值。按照題目的思想，我們只需要先比較x和y，得到一個較大的值max，再用max與z比較，將兩者中較大的值作為結(jié)果輸出即可。練習(xí)：設(shè)計一個算法，對任意輸入的三個整數(shù)x、y和z，找出并輸16用自然語言，可以將這個算法描述為：（1）輸入變量x、y和z的值。（2）比較x和y。如果x>y，則x存入以max命名的存儲單元中；否則，y送max。（3）比較z和max。如果z>max，則z送max。（4）輸出結(jié)果max。

這個算法也可以用下面的流程圖來描述。圖中的Y表示Yes，N表示No。用自然語言，可以將這個算法描述為：17YN圖框內(nèi)的符號“←”是賦值號，表示將賦值號右邊的表達(dá)式運算的結(jié)果值存入左邊的變量。例如，“max←x”、i←i+1YN圖框內(nèi)的符號“←”是賦值號，表示將賦值號右邊的表達(dá)式運算18練習(xí)1：某算法的流程圖如下圖所示：當(dāng)輸入a,b的值分別為5，7，該算法的輸出結(jié)果為（）A、2B、5C、7D、12YN目標(biāo)二：依據(jù)流程圖寫結(jié)果練習(xí)1：某算法的流程圖如下圖所示：YN目標(biāo)二：依據(jù)流程圖寫結(jié)19練習(xí)2：依據(jù)流程圖寫結(jié)果:輸入x等于72，輸出y的結(jié)果是____。目標(biāo)二：依據(jù)流程圖寫結(jié)果練習(xí)2：依據(jù)流程圖寫結(jié)果:輸入x等于72，輸出y的結(jié)果20練習(xí)3：依據(jù)流程圖寫結(jié)果結(jié)果是____。目標(biāo)二：依據(jù)流程圖寫結(jié)果練習(xí)3：依據(jù)流程圖寫結(jié)果結(jié)果是____。目標(biāo)二：依據(jù)流程21課堂小結(jié)

本節(jié)課學(xué)習(xí)了算法的定義、特征和算法的表示方式，并著重學(xué)習(xí)了如何用流程圖表示算法。流程圖是介于自然語言和計算機語言之間的一種算法表示方法，而流程圖編程是一種新興的編程方法，它圖形化的編程方法簡單易學(xué)、寓教于樂，藉此人們可以為學(xué)習(xí)真正的計算機語言打下堅實的基礎(chǔ)。我們將學(xué)會用計算機語言來進行分析程序。課堂小結(jié)本節(jié)課學(xué)習(xí)了算法的定義、特征22浙教版《信息技術(shù)基礎(chǔ)》（必修）第3章第4節(jié)算法及其實現(xiàn)浙教版《信息技術(shù)基礎(chǔ)》（必修）第3章第4節(jié)算法及其實現(xiàn)23農(nóng)夫過河

一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過河，但只有一條船。乘船時，農(nóng)夫只能帶一樣?xùn)|西。農(nóng)夫在場的時候，這三樣?xùn)|西相安無事。一旦農(nóng)夫不在，狼會吃羊，羊會吃菜。請設(shè)計一個算法，使農(nóng)夫能安全的將這三樣?xùn)|西帶過河。農(nóng)夫過河一個農(nóng)夫帶著一條狼、一頭山羊和24檔案安全保管工作自查的報告范例目前,正值高溫、高濕、雷、暴雨季節(jié),是容易引發(fā)檔案安全事故的時期。為加強我局汛期檔案安全管理,確保檔案萬無一失,根據(jù)縣檔案局江檔發(fā)〔20xx〕14號文件要求,我局積極開展汛期檔案安全保管工作,組織專門人員進行認(rèn)真、細(xì)致的檢查,現(xiàn)將開展情況總結(jié)如下:檔案安全是檔案工作的重中之重,我局十分重視檔案安全工作,成立了由局主要負(fù)責(zé)人任組長、辦公室主任為副組長、辦公室和檔案管理人員為成員的檔案安全工作領(lǐng)導(dǎo)小組,具體負(fù)責(zé)本局的檔案安全管理工作。多渠道、多形式經(jīng)常性地開展檔案安全的宣傳教育工作,要求全局職工務(wù)必遵循“安全第一”、“預(yù)防勝于救災(zāi)”、“安全工作無小事”的宗旨,使檔案安全深入人心。我局安排了1名兼職人員負(fù)責(zé)檔案管理工作,發(fā)現(xiàn)問題立即解決,對違反《檔案法》的行為進行嚴(yán)肅批評教育,為了更好地加強檔案安全管理工作,制定了檔案安全管理及保密制度、檔案管理人員崗位職責(zé)、檔案查閱利用等制度。結(jié)合我局實際,制定了汛期檔案安全應(yīng)急預(yù)案,并進行督促檢查,確保各項安全措施落到了實處。局領(lǐng)導(dǎo)每周都要對檔案室進行檢查,發(fā)現(xiàn)問題及時整改,針對檔案室的防雨、防滲、防潮濕等情況進行flash智力小游戲“農(nóng)夫過河”截圖檔案安全保管工作自查的報告范例flash智力小游戲“農(nóng)夫過25過河步驟在解決某一問題時我們要把各個步驟都精確的考慮到。上面7個步驟是這個游戲中是不可缺少的動作，否則就不能完成總體目標(biāo)，使問題獲得圓滿解決。過河步驟在解決某一問題時我們要把各個步驟都精確的考慮到。上面26閱讀課本3.4.1第一二自然段回答下列3個問題

問題1．什么是算法？

問題2．算法有哪些特點？問題3．舉出生活中使用算法的實例所謂“算法”（algorithm）就是解題方法的精確描述。算法的特點是求解步驟必須是有限的,而且每個環(huán)節(jié)都必須是明確和可行的。樂譜、菜譜、廣播體操圖解等都是生活中的算法

就拿“樂譜”來說，設(shè)計的樂符次序不一樣，所產(chǎn)生的音樂效果就不一樣。也就是說，解決相同的問題，會有很多種不同的算法，那么怎么將算法優(yōu)化呢？閱讀課本3.4.1第一二自然段回答下列3個問題問題1．什么27

數(shù)學(xué)家華羅庚的《統(tǒng)籌方法》中著名的”泡茶算法”：灌涼水洗茶壺拿茶葉泡茶喝洗茶杯洗開水壺?zé)_水灌涼水洗茶壺拿茶葉泡茶喝洗茶杯洗開水壺?zé)_水灌涼水洗茶壺拿茶葉泡茶喝洗茶杯洗開水壺?zé)_水方法甲方法丙方法乙t請大家閱讀課本3.4.1

“泡茶”的案例，回答問題4問題4.方法甲和其他兩個方案比較優(yōu)秀在哪里？節(jié)省了什么？我們在設(shè)計算法時應(yīng)如何做呢？數(shù)學(xué)家華羅庚的《統(tǒng)籌方法》中著名的”泡茶算28算法——就是解題方法的精確描述。算法是一種有窮的動作序列，即算法是由有限個步驟組成的。

算法的特征1、明確的（沒有二義性）2、有窮性（有限個步驟）3、可行性（有限時間內(nèi)可以做到的）4、輸入、輸出算法——就是解題方法的精確描述。算法是一種有窮的動作序列，即29

為了表示一個算法，常用的算法表示形式有：自然語言、流程圖和計算機語言。閱讀課本3.4.2第1自然段回答問題5.6問題5．常用的算法表示方法有哪些？閱讀課本3.4.2第1自然段回答問題5.30

自然語言就是人們?nèi)粘Ｊ褂玫恼Z言,可以是漢語、英語或數(shù)學(xué)語言等.用自然語言描述算法的優(yōu)點是通俗易懂,當(dāng)算法中的操作步驟都是順序執(zhí)行時比較容易理解.缺點是通常所用文字會比較冗長，還容易出現(xiàn)“歧義性”。問題6．自然語言表示法的有哪些優(yōu)缺點？自然語言就是人們?nèi)粘Ｊ褂玫恼Z言,可以是漢31閱讀課本3.4.2第2、3、4自然段回答問題7問題7．常用流程圖符號有哪些？閱讀課本3.4.2第2、3、4自然段回答問題7問題7．常用流32流程圖是人們經(jīng)常用來描述算法的工具，流程圖用圖框及流程線來表示算法形象直觀。美國國家標(biāo)準(zhǔn)化協(xié)會（ANSI）規(guī)定了流程圖符號。1.處理框（）：框中指出要處理的內(nèi)容，有出口和入口。2.輸入、輸出框（）：表示輸入和輸出數(shù)據(jù)。3.判斷框（）：表示條件判斷及產(chǎn)生分支的情況。4.連接框（）：連接因頁面寫不下而斷開的流程線。5.流程線（）：有向線段，控制流程方向。6.開始、結(jié)束框（）：表示本段算法的開始或結(jié)束。流程圖是人們經(jīng)常用來描述算法的工具，流程圖用圖框及流程線來表33目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)輸入取款金額取款成功結(jié)束選擇取款按鈕開始把卡插入取款機輸入密碼程序的三種基本結(jié)構(gòu)之一順序結(jié)構(gòu)目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)輸入取款金額取款成34目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)程序的三種基本結(jié)構(gòu)之二選擇結(jié)構(gòu)案例：自動取款機有判斷輸入取款金額是否合法的功能（若不合法會提示你合法范圍），直到輸入金額合法才能取錢成功。取款成功結(jié)束輸入合法金額開始輸入取款金額輸入金額符合取款范圍？是否目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)程序的三種基本結(jié)構(gòu)35目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)程序的三種基本結(jié)構(gòu)之三循環(huán)結(jié)構(gòu)案例：到自動取款機取錢時，密碼輸入只有三次機會，如果三次都錯誤卡就會被機器吞進去。結(jié)束卡被吞開始輸入錯誤密碼連續(xù)輸入錯誤密碼次數(shù)<3？是否目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)程序的三種基本結(jié)構(gòu)36目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)判斷一下三個流程圖分別是什么控制結(jié)構(gòu)。目標(biāo)一：算法的表示形式及程序的三種基本結(jié)構(gòu)判斷一下三個流程圖37練習(xí)：設(shè)計一個算法，對任意輸入的三個整數(shù)x、y和z，找出并輸出其中的最大值。按照題目的思想，我們只需要先比較x和y，得到一個較大的值max，再用max與z比較，將兩者中較大的值作為結(jié)果輸出即可。練習(xí)：設(shè)計一個算法，對任意輸入的三個整數(shù)x、y和z，找出并輸38用自然語言，可以將這個算法描述為：（1）輸入變量x、y和z的值。（2）比較x和y。如果x>y，則x存入以max命名的存儲單元中；否則，y