1、1.1算法與程序圖框算法與程序圖框岳陽四中易亞紅岳陽四中易亞紅1.1.1 算法的概念算法的概念學(xué)習(xí)目標(biāo)學(xué)習(xí)目標(biāo):通過分析具體問題過程與步驟通過分析具體問題過程與步驟,體會(huì)算法體會(huì)算法的思想的思想,了解算法的含義了解算法的含義,能用自然語言描述解能用自然語言描述解決具體問題的算法決具體問題的算法.學(xué)習(xí)重點(diǎn)學(xué)習(xí)重點(diǎn)(難點(diǎn)難點(diǎn)):通過實(shí)例體會(huì)算法思想通過實(shí)例體會(huì)算法思想,初步理解算法的初步理解算法的含義含義.問題問題1請你寫出解二元一次方程組的詳細(xì)求解請你寫出解二元一次方程組的詳細(xì)求解過程過程. 2121xyxy 第一步第一步:-2得得: 5y=3 第二步第二步: 解解得得:35y 第三步第三步:

2、將將 代入代入,解得解得 .35y 15x 對于一般的二元一次方程組對于一般的二元一次方程組其中其中 也可以按照上述步驟求解也可以按照上述步驟求解.111222a xb yca xb yc1 22 10aba b這些步驟就構(gòu)成了解二元一次方程組的這些步驟就構(gòu)成了解二元一次方程組的算法算法,我們可以根據(jù)這一算法編制計(jì)算機(jī)程序我們可以根據(jù)這一算法編制計(jì)算機(jī)程序,讓計(jì)算機(jī)來解二元一次方程組讓計(jì)算機(jī)來解二元一次方程組.算法的概念與特征算法的概念與特征算法算法(algorithm)這個(gè)詞出現(xiàn)于這個(gè)詞出現(xiàn)于12世紀(jì)世紀(jì),指的是用阿拉伯?dāng)?shù)字進(jìn)行算術(shù)運(yùn)算的過程指的是用阿拉伯?dāng)?shù)字進(jìn)行算術(shù)運(yùn)算的過程.在數(shù)學(xué)上在數(shù)

3、學(xué)上,現(xiàn)代意義上的現(xiàn)代意義上的“算法算法”通常是指可通常是指可以用計(jì)算機(jī)來解決的某一類問題的以用計(jì)算機(jī)來解決的某一類問題的程序或步程序或步驟驟,說明說明:(1)事實(shí)上算法并沒有精確化的定義事實(shí)上算法并沒有精確化的定義.(2)算法雖然沒有一個(gè)明確的定義算法雖然沒有一個(gè)明確的定義,但其特點(diǎn)但其特點(diǎn)是鮮明的是鮮明的,不僅要注意不僅要注意算法的程序性、有限算法的程序性、有限性、構(gòu)造性、精確性的特點(diǎn)，還應(yīng)該充分性、構(gòu)造性、精確性的特點(diǎn)，還應(yīng)該充分理解算法問題的指向性，即算法往往指向理解算法問題的指向性，即算法往往指向解決某一類問題，泛泛地談算法是沒有意解決某一類問題，泛泛地談算法是沒有意義的。義的。算法

4、學(xué)的發(fā)展 隨著科學(xué)技術(shù)的日新月異,算法學(xué)也得到了前所未有的發(fā)展,現(xiàn)在已經(jīng)發(fā)展到了各個(gè)領(lǐng)域.有遺傳算法遺傳算法,排序算法排序算法,加密算法加密算法,蟻蟻群算法群算法等,與生物學(xué),計(jì)算機(jī)科學(xué)等有著很廣泛的聯(lián)系,尤其是在現(xiàn)在的航空航天中,更是有著更廣泛的應(yīng)用. 很多復(fù)雜的運(yùn)算都是借助計(jì)算機(jī)和算法來完成的,在高端科學(xué)技術(shù)中有著很重要的地位. 科學(xué)家王小云主導(dǎo)破解兩大密碼算法獲百萬大獎(jiǎng) 楊振寧教授為獲得“求是杰出科學(xué)家獎(jiǎng)”的山東大學(xué)特聘教授王小云頒發(fā)了獲獎(jiǎng)證書和獎(jiǎng)金100萬元人民幣，表彰其密碼學(xué)領(lǐng)域的杰出成就。 例例1:任意給定一個(gè)大于任意給定一個(gè)大于1的整數(shù)的整數(shù)n,試設(shè)計(jì)一個(gè)程試設(shè)計(jì)一個(gè)程序或步驟對

5、序或步驟對n是否為質(zhì)數(shù)做出判定是否為質(zhì)數(shù)做出判定.分析分析:請回顧這個(gè)問題的解題過程請回顧這個(gè)問題的解題過程.算法分析算法分析:第一步第一步:判斷判斷n是否等于是否等于2. 若若n=2,則則n是質(zhì)數(shù)是質(zhì)數(shù);若若n2,則執(zhí)行第二步則執(zhí)行第二步. 第二步第二步:依次檢驗(yàn)依次檢驗(yàn)2(n-1)這些整數(shù)是不是這些整數(shù)是不是n的的因素因素,即是不是整除即是不是整除n的數(shù)的數(shù).若有這樣的數(shù)若有這樣的數(shù),則則n不是不是質(zhì)數(shù)質(zhì)數(shù);若沒有這樣的數(shù)若沒有這樣的數(shù),則則n是質(zhì)數(shù)是質(zhì)數(shù).說明說明:用語言描述一個(gè)算法用語言描述一個(gè)算法,最便捷的方式就是按最便捷的方式就是按解決問題的步驟進(jìn)行描述解決問題的步驟進(jìn)行描述.每一

6、步做一件事情每一步做一件事情. 若是若是,則則m為所求為所求; 例例2:用二分法設(shè)計(jì)一個(gè)求方程用二分法設(shè)計(jì)一個(gè)求方程x2-2=0的近似根的近似根的算法的算法.算法分析算法分析:設(shè)所求近似根與精確解的差的絕對設(shè)所求近似根與精確解的差的絕對值不超過值不超過=0.005.第一步第一步:令令f(x)=x2-2. 因?yàn)橐驗(yàn)閒(1)0,所以設(shè)所以設(shè)a=1,b=2.第二步第二步:令令,2abm判斷判斷f(m)是否為是否為0.若否若否,則繼續(xù)判斷則繼續(xù)判斷f(a) f(m)大于大于0還是小于還是小于0.第三步第三步:若若f(a) f (m)0,則令則令a=m;否則否則,令令b=m. 第四步第四步:判斷判斷|a

7、-b|7時(shí)時(shí))解解:y與與x之間的函數(shù)關(guān)系為之間的函數(shù)關(guān)系為:1.2 ,1.94.9xyx(當(dāng)當(dāng)0 x7時(shí)時(shí))(當(dāng)當(dāng)x7時(shí)時(shí))求該函數(shù)值的算法分析求該函數(shù)值的算法分析:第一步第一步:輸入每月用水量輸入每月用水量x;第二步第二步:判斷判斷x是否不超過是否不超過7.若是若是,則則y=1.2x;若否若否,則則y=1.9x-4.9.第三步第三步:輸出應(yīng)交納的水費(fèi)輸出應(yīng)交納的水費(fèi)y.作業(yè)作業(yè):課本課本P6頁頁T2(只需用自然語言寫出算法步驟只需用自然語言寫出算法步驟) 1.1.2 程序框圖程序框圖 學(xué)習(xí)目標(biāo)學(xué)習(xí)目標(biāo):(1)在具體問題的解決過程中在具體問題的解決過程中,掌握基本掌握基本的程序框圖的畫法的程

8、序框圖的畫法,理解程序框圖的三種基本邏輯理解程序框圖的三種基本邏輯結(jié)構(gòu)結(jié)構(gòu)-順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。(2)通過模仿、操作、探索，經(jīng)歷通過設(shè)計(jì)程序框通過模仿、操作、探索，經(jīng)歷通過設(shè)計(jì)程序框圖表達(dá)解決問題的算法的過程。圖表達(dá)解決問題的算法的過程。學(xué)習(xí)重點(diǎn)學(xué)習(xí)重點(diǎn):通過模仿、操作、探索，經(jīng)歷通過設(shè)計(jì)通過模仿、操作、探索，經(jīng)歷通過設(shè)計(jì)程序框圖表達(dá)求解問題的過程，在具體問題解決程序框圖表達(dá)求解問題的過程，在具體問題解決過程中，理解程序框圖的三種基本邏輯結(jié)構(gòu)過程中，理解程序框圖的三種基本邏輯結(jié)構(gòu).學(xué)習(xí)難點(diǎn)學(xué)習(xí)難點(diǎn):用程序框圖清晰表達(dá)含有循環(huán)結(jié)構(gòu)的算法用程序框圖清晰表達(dá)含

9、有循環(huán)結(jié)構(gòu)的算法.例例1:任意給定一個(gè)大于任意給定一個(gè)大于1的整數(shù)的整數(shù)n,試設(shè)計(jì)一個(gè)程試設(shè)計(jì)一個(gè)程序或步驟對序或步驟對n是否為質(zhì)數(shù)做出判定是否為質(zhì)數(shù)做出判定.算法分析算法分析:第一步第一步:判斷判斷n是否等于是否等于2.若若n=2,則則n是質(zhì)數(shù)是質(zhì)數(shù);若若n2,則執(zhí)行第二步則執(zhí)行第二步. 第二步第二步:依次檢驗(yàn)依次檢驗(yàn)2(n-1)這些整數(shù)是不是這些整數(shù)是不是n的的因素因素,即是不是整除即是不是整除n的數(shù)的數(shù).若有這樣的數(shù)若有這樣的數(shù),則則n不是不是質(zhì)數(shù)質(zhì)數(shù);若沒有這樣的數(shù)若沒有這樣的數(shù),則則n是質(zhì)數(shù)是質(zhì)數(shù).從上節(jié)課我們知道從上節(jié)課我們知道:算法可以用自然語言算法可以用自然語言來描述來描述.如

10、例如例1 為了使算法的程序或步驟表達(dá)得更為直觀為了使算法的程序或步驟表達(dá)得更為直觀,我我們更經(jīng)常地用圖形方式來表示它們更經(jīng)常地用圖形方式來表示它.開始開始輸入輸入ni=2求求n除以除以i的余數(shù)的余數(shù)ri的值增加的值增加1仍用仍用i表示表示in或或r=0?n不是質(zhì)數(shù)不是質(zhì)數(shù)結(jié)束結(jié)束是是否否是是n是質(zhì)數(shù)是質(zhì)數(shù)否否r=0?設(shè)設(shè)n是一個(gè)大是一個(gè)大于于2的整數(shù)的整數(shù).一般用一般用i=i+1表示表示. i=i+1說明說明:i表示從表示從2(n-1)的所有正整數(shù)的所有正整數(shù),用以用以判斷例判斷例1步驟步驟2是否終是否終止止,i是一個(gè)計(jì)數(shù)變量是一個(gè)計(jì)數(shù)變量,有了這個(gè)變量有了這個(gè)變量,算法算法才能依次執(zhí)行才能依

11、次執(zhí)行.逐步逐步考察從考察從2(n-1)的所的所有正整數(shù)中是否有有正整數(shù)中是否有n的因數(shù)存在的因數(shù)存在.思考思考?通過上述算法的兩種不同表達(dá)方式的比通過上述算法的兩種不同表達(dá)方式的比較較,你覺得用程序框圖來表達(dá)算法有哪些特點(diǎn)你覺得用程序框圖來表達(dá)算法有哪些特點(diǎn)?用程序框圖表示的算法更加簡練用程序框圖表示的算法更加簡練,直觀直觀,流向清流向清楚楚.程序框圖程序框圖又稱又稱流程圖流程圖,是一種用規(guī)定的圖形、是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形圖形.通常通常,程序框圖由程序框和流程線組成程序框圖由程序框和流程線組成.一個(gè)或幾個(gè)程序框

12、的組合表示算法中的一個(gè)步驟一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟;流程線是方向箭頭流程線是方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦虬凑账惴ㄟM(jìn)行的順序?qū)⒊绦蚩蜻B接起來框連接起來.基本的程序框和它們各自表示的功能如下基本的程序框和它們各自表示的功能如下:圖形符號(hào)圖形符號(hào)名稱名稱功能功能終端框終端框(起止框起止框)表示一個(gè)算法的起始表示一個(gè)算法的起始和結(jié)束和結(jié)束輸入、輸輸入、輸出框出框表示一個(gè)算法輸入和表示一個(gè)算法輸入和輸出的信息輸出的信息處理框處理框(執(zhí)行框執(zhí)行框)判斷某一條件是否成立判斷某一條件是否成立,成立成立時(shí)在出口處標(biāo)明時(shí)在出口處標(biāo)明“是是”或或“Y”；不；不”成立時(shí)標(biāo)明成立時(shí)標(biāo)明“否否”或

13、或“N”.判斷框判斷框賦值、計(jì)算賦值、計(jì)算流程線流程線連接程序框連接程序框連接點(diǎn)連接點(diǎn)連接程序框圖的兩部分連接程序框圖的兩部分開始開始輸入輸入ni=2求求n除以除以i的余數(shù)的余數(shù)ri=i+1in或或r=0?n不是質(zhì)數(shù)不是質(zhì)數(shù)結(jié)束結(jié)束是是否否是是n是質(zhì)數(shù)是質(zhì)數(shù)否否r=0?順序結(jié)構(gòu)順序結(jié)構(gòu)用程序框圖來表示算法，有用程序框圖來表示算法，有三種不同的基本邏輯結(jié)構(gòu)：三種不同的基本邏輯結(jié)構(gòu)：條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)程序框圖的三種基本的邏輯結(jié)構(gòu)程序框圖的三種基本的邏輯結(jié)構(gòu)順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)(1)順序結(jié)構(gòu)順序結(jié)構(gòu)-是由若干個(gè)依次執(zhí)行的處理是由若干個(gè)依次執(zhí)行的處理步驟組成的

14、步驟組成的.這是任何一個(gè)算法都離不開的這是任何一個(gè)算法都離不開的基本結(jié)構(gòu)基本結(jié)構(gòu).例例1:已知一個(gè)三角形的三邊邊長分別為已知一個(gè)三角形的三邊邊長分別為2,3,4,利用海倫利用海倫-秦九韶公式設(shè)計(jì)一個(gè)算法秦九韶公式設(shè)計(jì)一個(gè)算法,求出它的求出它的面積面積,畫出算法的程序框圖畫出算法的程序框圖.算法分析算法分析:第一步第一步:計(jì)算計(jì)算p的值的值.第二步第二步:由海倫由海倫-秦九韶公式求出三角形的面積秦九韶公式求出三角形的面積S.第三步第三步:輸出輸出S的值的值.(1)順序結(jié)構(gòu)順序結(jié)構(gòu)-是由若干個(gè)依次執(zhí)行的處理是由若干個(gè)依次執(zhí)行的處理步驟組成的步驟組成的.這是任何一個(gè)算法都離不開的這是任何一個(gè)算法都離

15、不開的基本結(jié)構(gòu)基本結(jié)構(gòu).例例1:已知一個(gè)三角形的三邊邊長分別為已知一個(gè)三角形的三邊邊長分別為2,3,4,利用海倫利用海倫-秦九韶公式設(shè)計(jì)一個(gè)算法秦九韶公式設(shè)計(jì)一個(gè)算法,求出它的求出它的面積面積,畫出算法的程序框圖畫出算法的程序框圖.算法分析算法分析:第一步第一步:計(jì)算計(jì)算p的值的值.第二步第二步:由海倫由海倫-秦九韶公式求出三角形的面積秦九韶公式求出三角形的面積S.第三步第三步:輸出輸出S的值的值.程序框圖程序框圖:開始開始2342p (2)(3)(4)Sp ppp輸出輸出S結(jié)束結(jié)束畫出畫出:已知三角形的三已知三角形的三邊長邊長a,b,c,求它的面積求它的面積的程序框圖的程序框圖.開始開始2a

16、bcp()()()Sp papbpc輸出輸出S結(jié)束結(jié)束輸入輸入a,b,c返回返回已知三角形三邊長分別為已知三角形三邊長分別為a,b,c,則三角則三角形的面積為形的面積為其中其中 這個(gè)公式被稱為海倫這個(gè)公式被稱為海倫秦九韶公式秦九韶公式.()()()Sp papbpc2abcp返回返回(2)條件結(jié)構(gòu)條件結(jié)構(gòu)-在一個(gè)算法中在一個(gè)算法中,經(jīng)常會(huì)遇到一經(jīng)常會(huì)遇到一些條件的判斷些條件的判斷,算法的流向根據(jù)條件是否成算法的流向根據(jù)條件是否成立有不同的流向立有不同的流向.條件結(jié)構(gòu)就是處理這種過條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)程的結(jié)構(gòu).例例2:任意給定任意給定3個(gè)正實(shí)數(shù)個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法設(shè)計(jì)一個(gè)算法,判斷分

17、判斷分別以這別以這3個(gè)數(shù)為三邊邊長的三角形是否存在個(gè)數(shù)為三邊邊長的三角形是否存在.畫畫出這個(gè)算法的程序框圖出這個(gè)算法的程序框圖.算法分析算法分析:第一步第一步:輸入輸入3個(gè)正實(shí)數(shù)個(gè)正實(shí)數(shù)a,b,c;第二步第二步:判斷判斷a+bc,a+cb,b+ca是否同時(shí)成立是否同時(shí)成立,若是若是,則能組成三角形則能組成三角形;若否若否,則組不成三角形則組不成三角形.程序框圖程序框圖:開始開始輸入輸入a,b,ca+bc,a+cb,b+ca是否是否同時(shí)成立同時(shí)成立?是是存在這樣的存在這樣的三角形三角形不存在這樣的不存在這樣的三角形三角形否否結(jié)束結(jié)束例例3:為了加強(qiáng)居民的節(jié)水意識(shí)為了加強(qiáng)居民的節(jié)水意識(shí),某市制訂了

18、以某市制訂了以下生活用水收費(fèi)標(biāo)準(zhǔn)下生活用水收費(fèi)標(biāo)準(zhǔn):每戶每月用水未超過每戶每月用水未超過7m3時(shí)時(shí),每立方米收費(fèi)每立方米收費(fèi)1.0元元,并加收并加收0.2元的城元的城市污水處理費(fèi)市污水處理費(fèi);超過超過7m3的部分的部分,每立方米收費(fèi)每立方米收費(fèi)1.5元元,并加收并加收0.4元的城市污水處理費(fèi)元的城市污水處理費(fèi),請你寫請你寫出某戶居民每月應(yīng)交納的水費(fèi)出某戶居民每月應(yīng)交納的水費(fèi)y(元元)與用水量與用水量x(m3)之間的函數(shù)關(guān)系之間的函數(shù)關(guān)系,然后設(shè)計(jì)一個(gè)求該函然后設(shè)計(jì)一個(gè)求該函數(shù)值的算法數(shù)值的算法,并畫出程序框圖并畫出程序框圖.解解:y與與x之間的函數(shù)關(guān)系為之間的函數(shù)關(guān)系為:1.2 ,1.94.9

19、xyx(當(dāng)當(dāng)0 x7時(shí)時(shí))(當(dāng)當(dāng)x7時(shí)時(shí))解解:y與與x之間的函數(shù)關(guān)系為之間的函數(shù)關(guān)系為:1.2 ,1.94.9xyx(當(dāng)當(dāng)0 x7時(shí)時(shí))(當(dāng)當(dāng)x7時(shí)時(shí))算法分析算法分析:第一步第一步:輸入每月用水量輸入每月用水量x;第二步第二步:判斷判斷x是否不超是否不超過過7.若是若是,則則y=1.2x;若若否否,則則y=1.9x-4.9.第三步第三步:輸出應(yīng)交納的水輸出應(yīng)交納的水費(fèi)費(fèi)y.開始開始輸入輸入x0 x7?是是y=1.2x否否y=1.9x-4.9輸出輸出y結(jié)束結(jié)束程序框圖程序框圖例例4.畫程序框圖畫程序框圖,對于輸入的對于輸入的x值值,輸出相應(yīng)的輸出相應(yīng)的y值值.0(0)1(01)(1)xyxx

20、 x開始開始程序框圖程序框圖x0?是是y=0否否0 x1?是是y=1否否y=x輸出輸出y結(jié)束結(jié)束輸入輸入x是是例例5.設(shè)計(jì)一個(gè)求任意數(shù)的絕對值的算法設(shè)計(jì)一個(gè)求任意數(shù)的絕對值的算法,并畫出并畫出程序框圖程序框圖.(0)|(xxxxx當(dāng)時(shí)當(dāng) 100?是是輸出輸出S結(jié)束結(jié)束否否直到直到型循型循環(huán)結(jié)環(huán)結(jié)構(gòu)構(gòu)開始開始i=1S=0i100?是是S=S+ii=i+1否否輸出輸出S結(jié)束結(jié)束當(dāng)型循環(huán)當(dāng)型循環(huán)結(jié)構(gòu)結(jié)構(gòu)說明說明:(1)一般地一般地,循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加變量和累加變量.計(jì)數(shù)變量用于記錄循環(huán)次數(shù)計(jì)數(shù)變量用于記錄循環(huán)次數(shù),同時(shí)它同時(shí)它的取值還用于判斷循環(huán)是否終止的取值

21、還用于判斷循環(huán)是否終止,累加變量用于累加變量用于輸出結(jié)果輸出結(jié)果.累加變量和計(jì)數(shù)變量一般是同步執(zhí)行累加變量和計(jì)數(shù)變量一般是同步執(zhí)行的的,累加一次累加一次,記數(shù)一次記數(shù)一次.(2)循環(huán)結(jié)構(gòu)分為兩種循環(huán)結(jié)構(gòu)分為兩種-當(dāng)型和直到型當(dāng)型和直到型.當(dāng)型循環(huán)當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對循環(huán)條在每次執(zhí)行循環(huán)體前對循環(huán)條件進(jìn)行判斷件進(jìn)行判斷,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,不滿足不滿足則停止則停止;(當(dāng)條件滿足時(shí)反復(fù)執(zhí)行循環(huán)體當(dāng)條件滿足時(shí)反復(fù)執(zhí)行循環(huán)體)直到型循環(huán)直到型循環(huán)在執(zhí)行了一次循環(huán)體之后在執(zhí)行了一次循環(huán)體之后,對對控制循環(huán)條件進(jìn)行判斷控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)執(zhí)行當(dāng)條件不滿足時(shí)

22、執(zhí)行循環(huán)體循環(huán)體,滿足則停止?jié)M足則停止.(反復(fù)執(zhí)行循環(huán)體反復(fù)執(zhí)行循環(huán)體,直到條件直到條件滿足滿足)程序框圖程序框圖:開始開始i=1S=0S=S+ii=i+1i100?是是輸出輸出S結(jié)束結(jié)束否否直到直到型循型循環(huán)結(jié)環(huán)結(jié)構(gòu)構(gòu)開始開始i=1S=0i100?是是S=S+ii=i+1否否輸出輸出S結(jié)束結(jié)束當(dāng)型循環(huán)當(dāng)型循環(huán)結(jié)構(gòu)結(jié)構(gòu)開始開始輸入輸入ni=2求求n除以除以i的余數(shù)的余數(shù)ri=i+1in或或r=0?n不是質(zhì)數(shù)不是質(zhì)數(shù)結(jié)束結(jié)束是是否否是是n是質(zhì)數(shù)是質(zhì)數(shù)否否r=0?順序結(jié)構(gòu)順序結(jié)構(gòu)用程序框圖來表示算法，有用程序框圖來表示算法，有三種不同的基本邏輯結(jié)構(gòu)：三種不同的基本邏輯結(jié)構(gòu)：條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)

23、循環(huán)結(jié)構(gòu)直到型循直到型循環(huán)結(jié)構(gòu)環(huán)結(jié)構(gòu) 若是若是,則則m為所求為所求; 探究探究:畫出用二分法求方程畫出用二分法求方程x2-2=0的近似根的近似根(精確精確度為度為0.005)的程序框圖的程序框圖.算法分析算法分析:第一步第一步:令令f(x)=x2-2. 因?yàn)橐驗(yàn)閒(1)0,所以設(shè)所以設(shè)a=1,b=2.第二步第二步:令令,2abm判斷判斷f(m)是否為是否為0.若否若否,則繼續(xù)判斷則繼續(xù)判斷f(a) (m)大于大于0還是小于還是小于0.第三步第三步:若若f(a) (m)0,則令則令a=m;否則否則,令令b=m. 第四步第四步:判斷判斷|a-b|0?程序框圖程序框圖開始開始f(x)=x2-2輸入誤

24、差輸入誤差和初值和初值a,b2abmf(m)=0?a=m否否b=m|a-b|0?程序框圖程序框圖開始開始f(x)=x2-2輸入誤差輸入誤差和初值和初值a,b2abma=m否否b=m|a-b|3?否否結(jié)束結(jié)束輸入輸入yy=5y=1.2x+1.4是是2.(P40頁頁A組組T3)0.3(3)0.1 (3tyt當(dāng)0時(shí)當(dāng)t時(shí))程序框圖程序框圖:開始開始輸入輸入t0t3?否否結(jié)束結(jié)束輸入輸入yy=0.3y=0.1t3.(P40頁頁A組組T1(1)0(0)1(01)(1)xyxx x開始開始程序框圖程序框圖x0?是是y=0否否0 x1?是是y=1否否y=x輸出輸出y結(jié)束結(jié)束輸入輸入x4.(P40頁頁A組組T

25、1(2)22(2) (0)4(0)(2) (0)xxyxxx開始開始程序框圖程序框圖x100?是是輸出輸出S結(jié)束結(jié)束否否直到直到型循型循環(huán)結(jié)環(huán)結(jié)構(gòu)構(gòu)開始開始i=1S=0i100?是是S=S+i2i=i+1否否輸出輸出S結(jié)束結(jié)束當(dāng)型循環(huán)當(dāng)型循環(huán)結(jié)構(gòu)結(jié)構(gòu)5.P12頁頁A組組T2.開始開始i=1S=0S=S+i=i+1in?是是輸出輸出S結(jié)束結(jié)束否否直到直到型循型循環(huán)結(jié)環(huán)結(jié)構(gòu)構(gòu)開始開始i=1S=0in?是是S=S+i=i+1否否輸出輸出S結(jié)束結(jié)束當(dāng)型循環(huán)當(dāng)型循環(huán)結(jié)構(gòu)結(jié)構(gòu)6.P40頁頁A組組T4.輸入輸入n1i1i輸入輸入n7(P12BT1).某高中男子體育小組的某高中男子體育小組的50m跑成績跑成績(單位單位:s)為為: 6.4, 6.5, 7.0, 6.8, 7.1, 7.3, 6.9, 7.4, 7.5.設(shè)計(jì)一個(gè)算法設(shè)計(jì)一個(gè)算法,從這些成績中搜出小于從這些成績中搜出小于6.8s的成績的成績.算法分析算法分析:第一步第一步:把計(jì)數(shù)變量把計(jì)數(shù)變量n的初值設(shè)為的初值設(shè)為1.第二步第二步:輸入一個(gè)成績輸入一個(gè)成績r(jià),判斷判斷r與與6.8的大小的大小.若若r6.8,則執(zhí)行下一步則執(zhí)行下一步;若若r9,則結(jié)束則結(jié)束.開始開始n=1程序框圖程序框圖輸入輸入rr6.8?是是n=n+1n9?是是否否輸出輸出r否否結(jié)束結(jié)束直到型循直到型循環(huán)結(jié)構(gòu)環(huán)結(jié)構(gòu)8(P12BT2)