初中信息技術(shù)-算法基礎(chǔ)知識(shí)教學(xué)教學(xué)課件

ThebasicknowledgeofalgorithmThebasicknowledgeo我是河01|考考你的智力農(nóng)夫過河。一個(gè)農(nóng)夫帶著一只狼，一只羊和一些菜過河。河邊只有一條船，由于船太小，只能裝下農(nóng)夫和他的一樣?xùn)|西。

在無人看管的情況下，狼要吃羊，羊要吃菜，請(qǐng)問農(nóng)夫如何才能使三樣?xùn)|西平安過河。請(qǐng)寫出解決這個(gè)問題的步驟。我是河01|考考你的智力農(nóng)夫過河。一個(gè)農(nóng)夫帶著一01|牧羊人過河問題1、農(nóng)夫帶羊過河2、農(nóng)夫回來3、農(nóng)夫帶狼過河4、農(nóng)夫帶羊回來5、農(nóng)夫帶菜過河6、農(nóng)夫回來7、農(nóng)夫帶羊過河1、農(nóng)夫帶羊過河2、農(nóng)夫回來3、農(nóng)夫帶菜過河4、農(nóng)夫帶羊回來5、農(nóng)夫帶狼過河6、農(nóng)夫回來7、農(nóng)夫帶羊過河算法01|牧羊人過河問題1、農(nóng)夫帶羊過河1、農(nóng)夫帶羊過河算法02|什么是算法算法:解決問題的方法和步驟樂譜廣播體操圖譜武功秘籍導(dǎo)航圖02|什么是算法算法:解決問題的方法和步驟樂譜廣播體操圖03|算法的特征1、有窮性2、明確性3、可行性4、有0個(gè)以上輸入5、有1個(gè)以上輸出03|算法的特征1、有窮性2、明確性3、可行性4、有0個(gè)1、不能用算法描述“輸出所有的偶數(shù)”，是因?yàn)椴环纤惴ㄌ卣髦械模ǎ〢、有窮性B、明確性C、有輸出D、可行性2、下列關(guān)于算法的描述，錯(cuò)誤的是（）A、算法可以說是解決問題的方法和步驟B、算法是解決問題的精確描述C、算法的特征有：有限個(gè)步驟完成、明確性、可行性D、處理某個(gè)問題的算法往往具有唯一性04|回顧練習(xí)AD1、不能用算法描述“輸出所有的偶數(shù)”，是因?yàn)椴环纤惴ㄌ卣髦?5|算法的表示形式①自然語言②流程圖③計(jì)算機(jī)語言計(jì)算機(jī)無法識(shí)別自然語言和流程圖描述的算法，只有通過計(jì)算機(jī)語言將算法編成程序。程序：一系列計(jì)算機(jī)指令的有序集合。計(jì)算機(jī)語言：BasicPascalCC++VisualBasicJava05|算法的表示形式①自然語言②流程圖③計(jì)算機(jī)語言計(jì)算機(jī)05|算法的表示形式例：設(shè)計(jì)一個(gè)算法，對(duì)任意輸入的3個(gè)整數(shù)x、y、z，找出并輸出其中的最大值max。1、輸入變量x、y、z的值2、比較x和y，如果x>y，則將x的值賦給max；否則，將y的值賦給max3、比較z和max，如果z>max，則將z的值賦給max4、輸出結(jié)果max自然語言開始輸入變量x、y、z的值x>y？max←xmax←yz>max？max←z輸出變量max的值結(jié)束YNNY開始、結(jié)束框輸入、輸出框判斷框處理框連接框流程線流程圖05|算法的表示形式例：設(shè)計(jì)一個(gè)算法，對(duì)任意輸入的3個(gè)整05|算法的表示形式DimxAsIntegerDimyAsIntegerDimzAsIntegerDimmaxAsIntegerx=Val(Text1.Text)y=Val(Text2.Text)z=Val(Text3.Text)max=0Ifx>yThenmax=xElsemax=yIfz>maxThenmax=zText4.text=Str(max)計(jì)算機(jī)語言05|算法的表示形式DimxAsInteger計(jì)算06|回顧練習(xí)習(xí)題：用自然語言和流程圖分別描述判斷一個(gè)數(shù)是否為正數(shù)的算法。說明：即輸入一個(gè)數(shù)a，判斷它是否為正數(shù)，并輸出yes或no。06|回顧練習(xí)習(xí)題：用自然語言和流程圖分別描述判斷一個(gè)數(shù)06|回顧練習(xí)1、輸入變量a的值2、判斷a是否大于0，如果a>0，則輸出yes；否則，輸出no開始輸入變量a的值a>0？輸出yes結(jié)束YN自然語言輸出no流程圖06|回顧練習(xí)1、輸入變量a的值開始輸入變量a的值a06|回顧練習(xí)1、下列敘述正確的是（）A、采用自然語言描述算法最為直觀形象B、可以用流程圖來表示一個(gè)解決一個(gè)問題的算法實(shí)現(xiàn)C、算法只能用編程代碼的方式來實(shí)現(xiàn)D、采用流程圖描述算法更為通俗易懂，但容易產(chǎn)生二義性2、下列問題不能用算法描述的是（）A、已知a、b、c的值，求一元二次方程ax2+bx+c=0（a≠0）的實(shí)數(shù)根B、計(jì)算某個(gè)班級(jí)語文成績的平均分C、列出方程y=2x+1的所有實(shí)數(shù)解D、根據(jù)圓的半徑求圓的面積和周長BC06|回顧練習(xí)1、下列敘述正確的是（）BC06|回顧練習(xí)3、“剝花生”問題的算法描述如下：①檢查袋中是否還有花生；②若有，將花生剝殼，將花生放入碗中，將殼放入垃圾桶并返回①；③若無，則算法結(jié)束；則，該算法的表示形式為（）A、流程圖B、自然語言C、計(jì)算機(jī)語言D、代碼4、求兩個(gè)數(shù)x、y中的較小數(shù)的算法有如下步驟，其正確順序?yàn)椋ǎ儆霉接?jì)算較小數(shù)min=（x+y-|x-y|）/2②輸入兩個(gè)數(shù)x、y③結(jié)束④輸出變量minA、①②③④B、②①④③C、④②③①D、①④②③BB06|回顧練習(xí)3、“剝花生”問題的算法描述如下：BB06|回顧練習(xí)5、某算法的流程圖如下，當(dāng)輸入a和b的值分別為3、6時(shí)，該算法的輸出結(jié)果為（）A、3B、6C、8D、9開始輸入a、b的值c←a+5c≥b？輸出c結(jié)束輸出bYNC06|回顧練習(xí)5、某算法的流程圖如下，當(dāng)輸入a和b的值分本課小結(jié)算法的概念算法的描述算法的流程圖表示本課小結(jié)算法的概念謝謝大家謝謝大家ThebasicknowledgeofalgorithmThebasicknowledgeo我是河01|考考你的智力農(nóng)夫過河。一個(gè)農(nóng)夫帶著一只狼，一只羊和一些菜過河。河邊只有一條船，由于船太小，只能裝下農(nóng)夫和他的一樣?xùn)|西。

在無人看管的情況下，狼要吃羊，羊要吃菜，請(qǐng)問農(nóng)夫如何才能使三樣?xùn)|西平安過河。請(qǐng)寫出解決這個(gè)問題的步驟。我是河01|考考你的智力農(nóng)夫過河。一個(gè)農(nóng)夫帶著一01|牧羊人過河問題1、農(nóng)夫帶羊過河2、農(nóng)夫回來3、農(nóng)夫帶狼過河4、農(nóng)夫帶羊回來5、農(nóng)夫帶菜過河6、農(nóng)夫回來7、農(nóng)夫帶羊過河1、農(nóng)夫帶羊過河2、農(nóng)夫回來3、農(nóng)夫帶菜過河4、農(nóng)夫帶羊回來5、農(nóng)夫帶狼過河6、農(nóng)夫回來7、農(nóng)夫帶羊過河算法01|牧羊人過河問題1、農(nóng)夫帶羊過河1、農(nóng)夫帶羊過河算法02|什么是算法算法:解決問題的方法和步驟樂譜廣播體操圖譜武功秘籍導(dǎo)航圖02|什么是算法算法:解決問題的方法和步驟樂譜廣播體操圖03|算法的特征1、有窮性2、明確性3、可行性4、有0個(gè)以上輸入5、有1個(gè)以上輸出03|算法的特征1、有窮性2、明確性3、可行性4、有0個(gè)1、不能用算法描述“輸出所有的偶數(shù)”，是因?yàn)椴环纤惴ㄌ卣髦械模ǎ〢、有窮性B、明確性C、有輸出D、可行性2、下列關(guān)于算法的描述，錯(cuò)誤的是（）A、算法可以說是解決問題的方法和步驟B、算法是解決問題的精確描述C、算法的特征有：有限個(gè)步驟完成、明確性、可行性D、處理某個(gè)問題的算法往往具有唯一性04|回顧練習(xí)AD1、不能用算法描述“輸出所有的偶數(shù)”，是因?yàn)椴环纤惴ㄌ卣髦?5|算法的表示形式①自然語言②流程圖③計(jì)算機(jī)語言計(jì)算機(jī)無法識(shí)別自然語言和流程圖描述的算法，只有通過計(jì)算機(jī)語言將算法編成程序。程序：一系列計(jì)算機(jī)指令的有序集合。計(jì)算機(jī)語言：BasicPascalCC++VisualBasicJava05|算法的表示形式①自然語言②流程圖③計(jì)算機(jī)語言計(jì)算機(jī)05|算法的表示形式例：設(shè)計(jì)一個(gè)算法，對(duì)任意輸入的3個(gè)整數(shù)x、y、z，找出并輸出其中的最大值max。1、輸入變量x、y、z的值2、比較x和y，如果x>y，則將x的值賦給max；否則，將y的值賦給max3、比較z和max，如果z>max，則將z的值賦給max4、輸出結(jié)果max自然語言開始輸入變量x、y、z的值x>y？max←xmax←yz>max？max←z輸出變量max的值結(jié)束YNNY開始、結(jié)束框輸入、輸出框判斷框處理框連接框流程線流程圖05|算法的表示形式例：設(shè)計(jì)一個(gè)算法，對(duì)任意輸入的3個(gè)整05|算法的表示形式DimxAsIntegerDimyAsIntegerDimzAsIntegerDimmaxAsIntegerx=Val(Text1.Text)y=Val(Text2.Text)z=Val(Text3.Text)max=0Ifx>yThenmax=xElsemax=yIfz>maxThenmax=zText4.text=Str(max)計(jì)算機(jī)語言05|算法的表示形式DimxAsInteger計(jì)算06|回顧練習(xí)習(xí)題：用自然語言和流程圖分別描述判斷一個(gè)數(shù)是否為正數(shù)的算法。說明：即輸入一個(gè)數(shù)a，判斷它是否為正數(shù)，并輸出yes或no。06|回顧練習(xí)習(xí)題：用自然語言和流程圖分別描述判斷一個(gè)數(shù)06|回顧練習(xí)1、輸入變量a的值2、判斷a是否大于0，如果a>0，則輸出yes；否則，輸出no開始輸入變量a的值a>0？輸出yes結(jié)束YN自然語言輸出no流程圖06|回顧練習(xí)1、輸入變量a的值開始輸入變量a的值a06|回顧練習(xí)1、下列敘述正確的是（）A、采用自然語言描述算法最為直觀形象B、可以用流程圖來表示一個(gè)解決一個(gè)問題的算法實(shí)現(xiàn)C、算法只能用編程代碼的方式來實(shí)現(xiàn)D、采用流程圖描述算法更為通俗易懂，但容易產(chǎn)生二義性2、下列問題不能用算法描述的是（）A、已知a、b、c的值，求一元二次方程ax2+bx+c=0（a≠0）的實(shí)數(shù)根B、計(jì)算某個(gè)班級(jí)語文成績的平均分C、列出方程y=2x+1的所有實(shí)數(shù)解D、根據(jù)圓的半徑求圓的面積和周長BC06|回顧練習(xí)1、下列敘述正確的是（）BC06|回顧練習(xí)3、“剝花生”問題的算法描述如下：①檢查袋中是否還有花生；②若有，將花生剝殼，將花生放入碗中，將殼放入垃圾桶并返回①；③若無，則算法結(jié)束；則，該算法的表示形式為（）A、流程圖B、自然語言C、計(jì)算機(jī)語言D、代碼4、求兩個(gè)數(shù)x、y中的較小數(shù)的算法有如下步驟，其正確順序?yàn)椋ǎ儆霉接?jì)算較小數(shù)min=（x+y-|x-y|）/2②輸入兩個(gè)數(shù)x、y③結(jié)束④輸出變量minA、①②③④B、②①④③C、④②③①D、①④②③BB06