《算法程序框圖》課件-

1.1算法與程序圖框元寶山區(qū)第二中學(xué)1.1算法與程序圖框元寶山區(qū)第二中學(xué)1.1.1算法的概念學(xué)習(xí)目標(biāo):

通過分析具體問題過程與步驟,體會(huì)算法的思想,了解算法的含義,能用自然語(yǔ)言描述解決具體問題的算法.學(xué)習(xí)重點(diǎn)(難點(diǎn)):

通過實(shí)例體會(huì)算法思想,初步理解算法的含義.

1.1.1算法的概念學(xué)習(xí)目標(biāo):[問題1]請(qǐng)你寫出解二元一次方程組的詳細(xì)求解過程.①②第一步:②-①×2得:5y=3③第二步:解③得:第三步:將代入①,解得.

對(duì)于一般的二元一次方程組其中也可以按照上述步驟求解.[問題1]請(qǐng)你寫出解二元一次方程組的詳細(xì)求解過程.①第一步

這些步驟就構(gòu)成了解二元一次方程組的算法,我們可以根據(jù)這一算法編制計(jì)算機(jī)程序,讓計(jì)算機(jī)來解二元一次方程組.算法的概念與特征

算法(algorithm)這個(gè)詞出現(xiàn)于12世紀(jì),指的是用阿拉伯?dāng)?shù)字進(jìn)行算術(shù)運(yùn)算的過程.在數(shù)學(xué)上,現(xiàn)代意義上的“算法”通常是指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟,這些程序或步驟必須是明確和有效的,而且能夠在有限步之內(nèi)完成. 這些步驟就構(gòu)成了解二元一次方程組的算法,我們可以根據(jù)這一算說明:(1)事實(shí)上算法并沒有精確化的定義.(2)算法雖然沒有一個(gè)明確的定義,但其特點(diǎn)是鮮明的,不僅要注意算法的程序性、有限性、構(gòu)造性、精確性的特點(diǎn)，還應(yīng)該充分理解算法問題的指向性，即算法往往指向解決某一類問題，泛泛地談算法是沒有意義的。說明:算法學(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é)的發(fā)展隨著科學(xué)技術(shù)的日新月異,算法學(xué)也得到科學(xué)家王小云主導(dǎo)破解兩大密碼算法獲百萬大獎(jiǎng)楊振寧教授為獲得“求是杰出科學(xué)家獎(jiǎng)”的山東大學(xué)特聘教授王小云頒發(fā)了獲獎(jiǎng)證書和獎(jiǎng)金100萬元人民幣，表彰其密碼學(xué)領(lǐng)域的杰出成就。

科學(xué)家王小云主導(dǎo)破解兩大密碼算法獲百萬大獎(jiǎng)《算法程序框圖》課件-例1:任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是否為質(zhì)數(shù)做出判定.分析:請(qǐng)回顧這個(gè)問題的解題過程.算法分析:第一步:判斷n是否等于2.若n=2,則n是質(zhì)數(shù);若n>2,則執(zhí)行第二步.

第二步:依次檢驗(yàn)2~(n-1)這些整數(shù)是不是n的因素,即是不是整除n的數(shù).若有這樣的數(shù),則n不是質(zhì)數(shù);若沒有這樣的數(shù),則n是質(zhì)數(shù).說明:用語(yǔ)言描述一個(gè)算法,最便捷的方式就是按解決問題的步驟進(jìn)行描述.每一步做一件事情.例1:任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是

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

第四步:判斷|a-b|<ε是否成立?若是,則a或b為滿足條件的近似根;若否,則返回第二步.

點(diǎn)評(píng):(1)上述算法也是求的近似值的算法.(2)與一般的解決問題的過程比較,算法有以下特征:①設(shè)計(jì)一個(gè)具體問題的算法時(shí),與過去熟悉地解數(shù)學(xué)題的過程有直接的聯(lián)系,但這個(gè)過程必須被分解成若干個(gè)明確的步驟,而且這些步驟必須是有效的.②算法要“面面俱到”,不能省略任何一個(gè)細(xì)小的步驟,只有這樣,才能在人設(shè)計(jì)出算法后,把具體的執(zhí)行過程交給計(jì)算機(jī)完成.點(diǎn)評(píng):(1)上述算法也是求的近似值的算法.(2)

計(jì)算機(jī)解決任何問題都要依賴于算法.只有將解決問題的過程分解為若干個(gè)明確的步驟,即算法,并用計(jì)算機(jī)能夠接受的“語(yǔ)言”準(zhǔn)確地描述出來,計(jì)算機(jī)才能夠解決問題. 計(jì)算機(jī)解決任何問題都要依賴于算法.只有將解決問題的過程分解練習(xí)一:任意給定一個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積.算法分析:第一步:輸入任意一個(gè)正實(shí)數(shù)r;第二步:計(jì)算以r為半徑的圓的面積S=πr2;第三步:輸出圓的面積.練習(xí)一:任意給定一個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓練習(xí)二:任意給定一個(gè)大于1的正整數(shù)n,設(shè)計(jì)一個(gè)算法求出n的所有因數(shù).算法分析:第一步:依次從2~(n-1)為除數(shù)去除n,判斷余數(shù)是否為0,若是,則是n的因數(shù);若不是,則不是n的因數(shù).第二步:在n的因數(shù)中加入1和n;第三步:輸出n的所有因數(shù).練習(xí)二:任意給定一個(gè)大于1的正整數(shù)n,設(shè)計(jì)一個(gè)算法求出n的所練習(xí)三:為了加強(qiáng)居民的節(jié)水意識(shí),某市制訂了以下生活用水收費(fèi)標(biāo)準(zhǔn):每戶每月用水未超過7m3時(shí),每立方米收費(fèi)1.0元,并加收0.2元的城市污水處理費(fèi);超過7m3的部分,每立方米收費(fèi)1.5元,并加收0.4元的城市污水處理費(fèi),請(qǐng)你寫出某戶居民每月應(yīng)交納的水費(fèi)y(元)與用水量x(m3)之間的函數(shù)關(guān)系,然后設(shè)計(jì)一個(gè)求該函數(shù)值的算法.解:y與x之間的函數(shù)關(guān)系為:(當(dāng)0≤x≤7時(shí))(當(dāng)x>7時(shí))練習(xí)三:為了加強(qiáng)居民的節(jié)水意識(shí),某市制訂了以下生活用水收費(fèi)標(biāo)解:y與x之間的函數(shù)關(guān)系為:(當(dāng)0≤x≤7時(shí))(當(dāng)x>7時(shí))求該函數(shù)值的算法分析:第一步:輸入每月用水量x;第二步:判斷x是否不超過7.若是,則y=1.2x;若否,則y=1.9x-4.9.第三步:輸出應(yīng)交納的水費(fèi)y.解:y與x之間的函數(shù)關(guān)系為:(當(dāng)0≤x≤7時(shí))求該函數(shù)值的算作業(yè):課本P6頁(yè)T2(只需用自然語(yǔ)言寫出算法步驟)作業(yè):1.1.2程序框圖學(xué)習(xí)目標(biāo):(1)在具體問題的解決過程中,掌握基本的程序框圖的畫法,理解程序框圖的三種基本邏輯結(jié)構(gòu)---順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。(2)通過模仿、操作、探索，經(jīng)歷通過設(shè)計(jì)程序框圖表達(dá)解決問題的算法的過程。學(xué)習(xí)重點(diǎn):通過模仿、操作、探索，經(jīng)歷通過設(shè)計(jì)程序框圖表達(dá)求解問題的過程，在具體問題解決過程中，理解程序框圖的三種基本邏輯結(jié)構(gòu).學(xué)習(xí)難點(diǎn):用程序框圖清晰表達(dá)含有循環(huán)結(jié)構(gòu)的算法.

1.1.2程序框圖學(xué)習(xí)目標(biāo):(1)在具體問題的例1:任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是否為質(zhì)數(shù)做出判定.算法分析:第一步:判斷n是否等于2.若n=2,則n是質(zhì)數(shù);若n>2,則執(zhí)行第二步.

第二步:依次檢驗(yàn)2~(n-1)這些整數(shù)是不是n的因素,即是不是整除n的數(shù).若有這樣的數(shù),則n不是質(zhì)數(shù);若沒有這樣的數(shù),則n是質(zhì)數(shù).

從上節(jié)課我們知道:算法可以用自然語(yǔ)言來描述.如例1

為了使算法的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用圖形方式來表示它.例1:任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是開始輸入ni=2求n除以i的余數(shù)ri的值增加1仍用i表示i≥n或r=0?n不是質(zhì)數(shù)結(jié)束是否是n是質(zhì)數(shù)否r=0?設(shè)n是一個(gè)大于2的整數(shù).一般用i=i+1表示.i=i+1說明:i表示從2~(n-1)的所有正整數(shù),用以判斷例1步驟2是否終止,i是一個(gè)計(jì)數(shù)變量,有了這個(gè)變量,算法才能依次執(zhí)行.逐步考察從2~(n-1)的所有正整數(shù)中是否有n的因數(shù)存在.開始輸入ni=2求n除以i的余數(shù)ri的值增加1仍用i表示i≥思考?通過上述算法的兩種不同表達(dá)方式的比較,你覺得用程序框圖來表達(dá)算法有哪些特點(diǎn)?用程序框圖表示的算法更加簡(jiǎn)練,直觀,流向清楚.

程序框圖又稱流程圖,是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形.

通常,程序框圖由程序框和流程線組成.一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟;流程線是方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來.思考?通過上述算法的兩種不同表達(dá)方式的比較,你覺得用程序框圖基本的程序框和它們各自表示的功能如下:圖形符號(hào)名稱功能終端框(起止框)表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示一個(gè)算法輸入和輸出的信息處理框(執(zhí)行框)判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”；不”成立時(shí)標(biāo)明“否”或“N”.判斷框賦值、計(jì)算流程線連接程序框連接點(diǎn)連接程序框圖的兩部分基本的程序框和它們各自表示的功能如下:圖形符號(hào)名稱功能終端框開始輸入ni=2求n除以i的余數(shù)ri=i+1i≥n或r=0?n不是質(zhì)數(shù)結(jié)束是否是n是質(zhì)數(shù)否r=0?順序結(jié)構(gòu)用程序框圖來表示算法，有三種不同的基本邏輯結(jié)構(gòu)：條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)開始輸入ni=2求n除以i的余數(shù)ri=i+1i≥n或r=0?

程序框圖的三種基本的邏輯結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu) 程序框圖的三種基本的邏輯結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)(1)順序結(jié)構(gòu)-----是由若干個(gè)依次執(zhí)行的處理步驟組成的.這是任何一個(gè)算法都離不開的基本結(jié)構(gòu). 例1:已知一個(gè)三角形的三邊邊長(zhǎng)分別為2,3,4,利用海倫-秦九韶公式設(shè)計(jì)一個(gè)算法,求出它的面積,畫出算法的程序框圖.算法分析:第一步:計(jì)算p的值.第二步:由海倫-秦九韶公式求出三角形的面積S.第三步:輸出S的值.(1)順序結(jié)構(gòu)-----是由若干個(gè)依次執(zhí)行的處理步驟組成的.(1)順序結(jié)構(gòu)-----是由若干個(gè)依次執(zhí)行的處理步驟組成的.這是任何一個(gè)算法都離不開的基本結(jié)構(gòu). 例1:已知一個(gè)三角形的三邊邊長(zhǎng)分別為2,3,4,利用海倫-秦九韶公式設(shè)計(jì)一個(gè)算法,求出它的面積,畫出算法的程序框圖.算法分析:第一步:計(jì)算p的值.第二步:由海倫-秦九韶公式求出三角形的面積S.第三步:輸出S的值.(1)順序結(jié)構(gòu)-----是由若干個(gè)依次執(zhí)行的處理步驟組成的.程序框圖:開始輸出S結(jié)束程序框圖:開始輸出S結(jié)束畫出:已知三角形的三邊長(zhǎng)a,b,c,求它的面積的程序框圖.開始輸出S結(jié)束輸入a,b,c返回畫出:已知三角形的三邊長(zhǎng)a,b,c,求它的面積的程序框圖.開已知三角形三邊長(zhǎng)分別為a,b,c,則三角形的面積為其中這個(gè)公式被稱為海倫—秦九韶公式.返回已知三角形三邊長(zhǎng)分別為a,b,c,則三角形的面積為返回(2)條件結(jié)構(gòu)---在一個(gè)算法中,經(jīng)常會(huì)遇到一些條件的判斷,算法的流向根據(jù)條件是否成立有不同的流向.條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu).例2:任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.畫出這個(gè)算法的程序框圖.算法分析:第一步:輸入3個(gè)正實(shí)數(shù)a,b,c;第二步:判斷a+b>c,a+c>b,b+c>a是否同時(shí)成立,若是,則能組成三角形;若否,則組不成三角形.(2)條件結(jié)構(gòu)---在一個(gè)算法中,經(jīng)常會(huì)遇到一些條件的判斷,程序框圖:開始輸入a,b,ca+b>c,a+c>b,b+c>a是否同時(shí)成立?是存在這樣的三角形不存在這樣的三角形否結(jié)束程序框圖:開始輸入a,b,ca+b>c,a+c>b,b+c>例3:為了加強(qiáng)居民的節(jié)水意識(shí),某市制訂了以下生活用水收費(fèi)標(biāo)準(zhǔn):每戶每月用水未超過7m3時(shí),每立方米收費(fèi)1.0元,并加收0.2元的城市污水處理費(fèi);超過7m3的部分,每立方米收費(fèi)1.5元,并加收0.4元的城市污水處理費(fèi),請(qǐng)你寫出某戶居民每月應(yīng)交納的水費(fèi)y(元)與用水量x(m3)之間的函數(shù)關(guān)系,然后設(shè)計(jì)一個(gè)求該函數(shù)值的算法,并畫出程序框圖.解:y與x之間的函數(shù)關(guān)系為:(當(dāng)0≤x≤7時(shí))(當(dāng)x>7時(shí))例3:為了加強(qiáng)居民的節(jié)水意識(shí),某市制訂了以下生活用水收費(fèi)標(biāo)準(zhǔn)解:y與x之間的函數(shù)關(guān)系為:(當(dāng)0≤x≤7時(shí))(當(dāng)x>7時(shí))算法分析:第一步:輸入每月用水量x;第二步:判斷x是否不超過7.若是,則y=1.2x;若否,則y=1.9x-4.9.第三步:輸出應(yīng)交納的水費(fèi)y.開始輸入x0<x≤7?是y=1.2x否y=1.9x-4.9輸出y結(jié)束程序框圖解:y與x之間的函數(shù)關(guān)系為:(當(dāng)0≤x≤7時(shí))算法分析:第一例4.畫程序框圖,對(duì)于輸入的x值,輸出相應(yīng)的y值.開始程序框圖x<0?是y=0否0≤x<1?是y=1否y=x輸出y結(jié)束輸入x例4.畫程序框圖,對(duì)于輸入的x值,輸出相應(yīng)的y值.開始程序框是例5.設(shè)計(jì)一個(gè)求任意數(shù)的絕對(duì)值的算法,并畫出程序框圖.算法分析:第一步:輸入數(shù)x;第二步:判斷x≥0是否成立?若是,則|x|=x;若否,則|x|=-x.程序框圖:開始輸入xx≥0?輸出x否輸出-x結(jié)束返回是例5.設(shè)計(jì)一個(gè)求任意數(shù)的絕對(duì)值的算法,并畫出程序框圖.算法作業(yè):課本P20頁(yè)練習(xí),P21頁(yè)A組T1;(畫出程序框圖)作業(yè):(3)循環(huán)結(jié)構(gòu)---在一些算法中,也經(jīng)常會(huì)出現(xiàn)從某處開始,按照一定條件,反復(fù)執(zhí)行某一步驟的情況,這就是循環(huán)結(jié)構(gòu).反復(fù)執(zhí)行的步驟稱為循環(huán)體.注意:循環(huán)結(jié)構(gòu)不能是永無終止的“死循環(huán)”,一定要在某個(gè)條件下終止循環(huán),這就需要條件結(jié)構(gòu)來作出判斷,因此,循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu).(3)循環(huán)結(jié)構(gòu)---在一些算法中,也經(jīng)常會(huì)出現(xiàn)從某處開始,按例3:設(shè)計(jì)一個(gè)計(jì)算1+2+3+……+100的值的算法,并畫出程序框圖.算法分析:第1步:0+1=1;第2步:1+2=3;第3步:3+3=6;第4步:6+4=10…………第100步:4950+100=5050.第(i-1)步的結(jié)果+i=第i步的結(jié)果各步驟有共同的結(jié)構(gòu):為了方便有效地表示上述過程,我們引進(jìn)一個(gè)累加變量S來表示每一步的計(jì)算結(jié)果,從而把第i步表示為S=S+iS的初始值為0,i依次取1,2,…,100,由于i同時(shí)記錄了循環(huán)的次數(shù),所以i稱為計(jì)數(shù)變量.例3:設(shè)計(jì)一個(gè)計(jì)算1+2+3+……+100的值的算法,并畫出程序框圖:開始i=1S=0S=S+ii=i+1i>100?是輸出S結(jié)束否直到型循環(huán)結(jié)構(gòu)開始i=1S=0i≤100?是S=S+ii=i+1否輸出S結(jié)束當(dāng)型循環(huán)結(jié)構(gòu)程序框圖:開始i=1S=0S=S+ii=i+1i>100?是說明:(1)一般地,循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加變量.計(jì)數(shù)變量用于記錄循環(huán)次數(shù),同時(shí)它的取值還用于判斷循環(huán)是否終止,累加變量用于輸出結(jié)果.累加變量和計(jì)數(shù)變量一般是同步執(zhí)行的,累加一次,記數(shù)一次.(2)循環(huán)結(jié)構(gòu)分為兩種------當(dāng)型和直到型.

當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對(duì)循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,不滿足則停止;(當(dāng)條件滿足時(shí)反復(fù)執(zhí)行循環(huán)體)

直到型循環(huán)在執(zhí)行了一次循環(huán)體之后,對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體,滿足則停止.(反復(fù)執(zhí)行循環(huán)體,直到條件滿足)說明:(1)一般地,循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加變量.計(jì)程序框圖:開始i=1S=0S=S+ii=i+1i>100?是輸出S結(jié)束否直到型循環(huán)結(jié)構(gòu)開始i=1S=0i≤100?是S=S+ii=i+1否輸出S結(jié)束當(dāng)型循環(huán)結(jié)構(gòu)程序框圖:開始i=1S=0S=S+ii=i+1i>100?是開始輸入ni=2求n除以i的余數(shù)ri=i+1i≥n或r=0?n不是質(zhì)數(shù)結(jié)束是否是n是質(zhì)數(shù)否r=0?順序結(jié)構(gòu)用程序框圖來表示算法，有三種不同的基本邏輯結(jié)構(gòu)：條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)開始輸入ni=2求n除以i的余數(shù)ri=i+1i≥n或r=0?

若是,則m為所求;探究:畫出用二分法求方程x2-2=0的近似根(精確度為0.005)的程序框圖.算法分析:第一步:令f(x)=x2-2.因?yàn)閒(1)<0,f(2)>0,所以設(shè)a=1,b=2.第二步:令判斷f(m)是否為0.若否,則繼續(xù)判斷f(a)(m)大于0還是小于0.第三步:若f(a)(m)>0,則令a=m;否則,令b=m.

第四步:判斷|a-b|<ε是否成立?若是,則a或b為滿足條件的近似根;若否,則返回第二步.

否是是否f(a)f(m)>0?程序框圖開始f(x)=x2-2輸入誤差ε和初值a,bf(m)=0?a=m否b=m|a-b|<ε?122輸出a和b結(jié)束輸出m313是否是是否f(a)f(m)>0?程序框圖開始f(x)=x2-是是否f(a)f(m)>0?程序框圖開始f(x)=x2-2輸入誤差ε和初值a,ba=m否b=m|a-b|<ε或f(m)=0?輸出m結(jié)束是是否f(a)f(m)>0?程序框圖開始f(x)=x2-2課堂小結(jié)本節(jié)主要講述了程序框圖的基本知識(shí):包括常用的圖形符號(hào)、算法的基本邏輯結(jié)構(gòu).算法的基本邏輯結(jié)構(gòu)有三種，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu). 其中順序結(jié)構(gòu)是最簡(jiǎn)單的結(jié)構(gòu)，也是最基本的結(jié)構(gòu)，循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu)，所以這三種基本邏輯結(jié)構(gòu)是相互支撐的，它們共同構(gòu)成了算法的基本結(jié)構(gòu)，無論怎樣復(fù)雜的邏輯結(jié)構(gòu)，都可以通過這三種結(jié)構(gòu)來表達(dá)課堂小結(jié)本節(jié)主要講述了程序框圖的基本知識(shí):包括常用的圖形符號(hào)作業(yè):課本P12頁(yè)A組T2;P40頁(yè)A組T4.作業(yè):習(xí)題練習(xí)習(xí)題練習(xí)是1.(P12頁(yè)A組T3)程序框圖:開始輸入xx>3?否結(jié)束輸入yy=5y=1.2x+1.4是1.(P12頁(yè)A組T3)程序框圖:開始輸入xx>3?否結(jié)束是2.(P40頁(yè)A組T3)程序框圖:開始輸入t0<t≤3?否結(jié)束輸入yy=0.3y=0.1t是2.(P40頁(yè)A組T3)程序框圖:開始輸入t0<t≤3?否3.(P40頁(yè)A組T1(1)開始程序框圖x<0?是y=0否0≤x<1?是y=1否y=x輸出y結(jié)束輸入x3.(P40頁(yè)A組T1(1)開始程序框圖x<0?是y=0否04.(P40頁(yè)A組T1(2)開始程序框圖x<0?是y=(x+2)2否x=0?是y=4否輸出y結(jié)束輸入xy=(x-2)24.(P40頁(yè)A組T1(2)開始程序框圖x<0?是y=(x+開始i=1S=0S=S+i2i=i+1i>100?是輸出S結(jié)束否直到型循環(huán)結(jié)構(gòu)開始i=1S=0i≤100?是S=S+i2i=i+1否輸出S結(jié)束當(dāng)型循環(huán)結(jié)構(gòu)5.P12頁(yè)A組T2.開始i=1S=0S=S+i2i=i+1i>100?是輸出S結(jié)開始i=1S=0S=S+i=i+1i>n?是輸出S結(jié)束否直到型循環(huán)結(jié)構(gòu)開始i=1S=0i≤n?是S=S+i=i+1否輸出S結(jié)束當(dāng)型循環(huán)結(jié)構(gòu)6.P40頁(yè)A組T4.輸入n輸入n開始i=1S=0S=S+i=i+1i>n?是輸出S結(jié)束否直到7(P12BT1).某高中男子體育小組的50m跑成績(jī)(單位:s)為:6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5.設(shè)計(jì)一個(gè)算法,從這些成績(jī)中搜出小于6.8s的成績(jī).算法分析:第一步:把計(jì)數(shù)變量n的初值設(shè)為1.第二步:輸入一個(gè)成績(jī)r(jià),判斷r與6.8的大小.若r≥6.8,則執(zhí)行下一步;若r<6.8,則輸出r,并執(zhí)行下一步.第三步:使計(jì)數(shù)變量n的值增加1.第四步:判斷計(jì)數(shù)變量n與成績(jī)個(gè)數(shù)9的大小;若n≤9,則返回第二步;若n>9,則結(jié)束.7(P12BT1).某高中男子體育小組的50m跑成績(jī)(單位:開始n=1程序框圖輸入rr≥6.8?是n=n+1n>9?是否輸出r否結(jié)束直到型循環(huán)結(jié)構(gòu)開始n=1程序框圖輸入rr≥6.8?是n=n+1n>9?是否8(P12BT2)設(shè)計(jì)一個(gè)求解二元一次方程組其中的算法,并畫出程序框圖.①②算法分析:第一步:判斷a1是否等于0.如果a1≠0,由②+①×u,得(b2+b1u)y=c2+c1u; ③如果a1=0,執(zhí)行第三步.第二步:解③,得輸出y.第三步:將y值代入②,得輸出x.8(P12BT2)設(shè)計(jì)一個(gè)求解二元一次方程組①②算法分析:第開始程序框圖輸入a1,b1,c1,a2,b2,c2a1≠0?是u=-a2/a1b=b2+b1uc=c2+c1uy=c/bx=(c2-b2y)/a2否y=c1/b1輸出x,y結(jié)束開始程序框圖輸入a1,b1,c1,a2,b2,c2a1≠0?9(P41頁(yè)B組T3)設(shè)計(jì)一個(gè)算法,判斷一個(gè)正的n(n>2)位數(shù)是不是回文數(shù),用自然語(yǔ)言描述算法步驟.算法步驟:第一步:輸入一個(gè)正整數(shù)x和它的位數(shù).第二步:判斷n是不是偶數(shù),如果是偶數(shù),令m=n/2;如果是奇數(shù),令m=(n-1)/2.第三步:當(dāng)i從1取到m值時(shí),依次判斷x的第i位與第(n+1-i)位上的數(shù)字是不是相等,如果都相等,則x是回文數(shù);否則,x不是回文數(shù).9(P41頁(yè)B組T3)設(shè)計(jì)一個(gè)算法,判斷一個(gè)正的n(n>2)開始程序框圖輸入正整數(shù)x和它的位數(shù)nn是偶數(shù)？是m=n/2否m=(n-1)/2第i位與第(n+1-i)(i=1,2,…,m)位上的數(shù)字相等?是x是回文數(shù)否x不是回文數(shù)結(jié)束開始程序框圖輸入正整數(shù)x和它的位數(shù)nn是偶數(shù)？是m=n/2否

回文數(shù)是指從左到右讀與從右到左讀都是一樣的正整數(shù),如121，676，94249，234432等。返回 回文數(shù)是指從左到右讀與從右到左讀都是一樣的正整數(shù),如1211.1算法與程序圖框元寶山區(qū)第二中學(xué)1.1算法與程序圖框元寶山區(qū)第二中學(xué)1.1.1算法的概念學(xué)習(xí)目標(biāo):

通過分析具體問題過程與步驟,體會(huì)算法的思想,了解算法的含義,能用自然語(yǔ)言描述解決具體問題的算法.學(xué)習(xí)重點(diǎn)(難點(diǎn)):

通過實(shí)例體會(huì)算法思想,初步理解算法的含義.

1.1.1算法的概念學(xué)習(xí)目標(biāo):[問題1]請(qǐng)你寫出解二元一次方程組的詳細(xì)求解過程.①②第一步:②-①×2得:5y=3③第二步:解③得:第三步:將代入①,解得.

對(duì)于一般的二元一次方程組其中也可以按照上述步驟求解.[問題1]請(qǐng)你寫出解二元一次方程組的詳細(xì)求解過程.①第一步

這些步驟就構(gòu)成了解二元一次方程組的算法,我們可以根據(jù)這一算法編制計(jì)算機(jī)程序,讓計(jì)算機(jī)來解二元一次方程組.算法的概念與特征

算法(algorithm)這個(gè)詞出現(xiàn)于12世紀(jì),指的是用阿拉伯?dāng)?shù)字進(jìn)行算術(shù)運(yùn)算的過程.在數(shù)學(xué)上,現(xiàn)代意義上的“算法”通常是指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟,這些程序或步驟必須是明確和有效的,而且能夠在有限步之內(nèi)完成. 這些步驟就構(gòu)成了解二元一次方程組的算法,我們可以根據(jù)這一算說明:(1)事實(shí)上算法并沒有精確化的定義.(2)算法雖然沒有一個(gè)明確的定義,但其特點(diǎn)是鮮明的,不僅要注意算法的程序性、有限性、構(gòu)造性、精確性的特點(diǎn)，還應(yīng)該充分理解算法問題的指向性，即算法往往指向解決某一類問題，泛泛地談算法是沒有意義的。說明:算法學(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é)的發(fā)展隨著科學(xué)技術(shù)的日新月異,算法學(xué)也得到科學(xué)家王小云主導(dǎo)破解兩大密碼算法獲百萬大獎(jiǎng)楊振寧教授為獲得“求是杰出科學(xué)家獎(jiǎng)”的山東大學(xué)特聘教授王小云頒發(fā)了獲獎(jiǎng)證書和獎(jiǎng)金100萬元人民幣，表彰其密碼學(xué)領(lǐng)域的杰出成就。

科學(xué)家王小云主導(dǎo)破解兩大密碼算法獲百萬大獎(jiǎng)《算法程序框圖》課件-例1:任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是否為質(zhì)數(shù)做出判定.分析:請(qǐng)回顧這個(gè)問題的解題過程.算法分析:第一步:判斷n是否等于2.若n=2,則n是質(zhì)數(shù);若n>2,則執(zhí)行第二步.

第二步:依次檢驗(yàn)2~(n-1)這些整數(shù)是不是n的因素,即是不是整除n的數(shù).若有這樣的數(shù),則n不是質(zhì)數(shù);若沒有這樣的數(shù),則n是質(zhì)數(shù).說明:用語(yǔ)言描述一個(gè)算法,最便捷的方式就是按解決問題的步驟進(jìn)行描述.每一步做一件事情.例1:任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是

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

第四步:判斷|a-b|<ε是否成立?若是,則a或b為滿足條件的近似根;若否,則返回第二步.

點(diǎn)評(píng):(1)上述算法也是求的近似值的算法.(2)與一般的解決問題的過程比較,算法有以下特征:①設(shè)計(jì)一個(gè)具體問題的算法時(shí),與過去熟悉地解數(shù)學(xué)題的過程有直接的聯(lián)系,但這個(gè)過程必須被分解成若干個(gè)明確的步驟,而且這些步驟必須是有效的.②算法要“面面俱到”,不能省略任何一個(gè)細(xì)小的步驟,只有這樣,才能在人設(shè)計(jì)出算法后,把具體的執(zhí)行過程交給計(jì)算機(jī)完成.點(diǎn)評(píng):(1)上述算法也是求的近似值的算法.(2)

計(jì)算機(jī)解決任何問題都要依賴于算法.只有將解決問題的過程分解為若干個(gè)明確的步驟,即算法,并用計(jì)算機(jī)能夠接受的“語(yǔ)言”準(zhǔn)確地描述出來,計(jì)算機(jī)才能夠解決問題. 計(jì)算機(jī)解決任何問題都要依賴于算法.只有將解決問題的過程分解練習(xí)一:任意給定一個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積.算法分析:第一步:輸入任意一個(gè)正實(shí)數(shù)r;第二步:計(jì)算以r為半徑的圓的面積S=πr2;第三步:輸出圓的面積.練習(xí)一:任意給定一個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓練習(xí)二:任意給定一個(gè)大于1的正整數(shù)n,設(shè)計(jì)一個(gè)算法求出n的所有因數(shù).算法分析:第一步:依次從2~(n-1)為除數(shù)去除n,判斷余數(shù)是否為0,若是,則是n的因數(shù);若不是,則不是n的因數(shù).第二步:在n的因數(shù)中加入1和n;第三步:輸出n的所有因數(shù).練習(xí)二:任意給定一個(gè)大于1的正整數(shù)n,設(shè)計(jì)一個(gè)算法求出n的所練習(xí)三:為了加強(qiáng)居民的節(jié)水意識(shí),某市制訂了以下生活用水收費(fèi)標(biāo)準(zhǔn):每戶每月用水未超過7m3時(shí),每立方米收費(fèi)1.0元,并加收0.2元的城市污水處理費(fèi);超過7m3的部分,每立方米收費(fèi)1.5元,并加收0.4元的城市污水處理費(fèi),請(qǐng)你寫出某戶居民每月應(yīng)交納的水費(fèi)y(元)與用水量x(m3)之間的函數(shù)關(guān)系,然后設(shè)計(jì)一個(gè)求該函數(shù)值的算法.解:y與x之間的函數(shù)關(guān)系為:(當(dāng)0≤x≤7時(shí))(當(dāng)x>7時(shí))練習(xí)三:為了加強(qiáng)居民的節(jié)水意識(shí),某市制訂了以下生活用水收費(fèi)標(biāo)解:y與x之間的函數(shù)關(guān)系為:(當(dāng)0≤x≤7時(shí))(當(dāng)x>7時(shí))求該函數(shù)值的算法分析:第一步:輸入每月用水量x;第二步:判斷x是否不超過7.若是,則y=1.2x;若否,則y=1.9x-4.9.第三步:輸出應(yīng)交納的水費(fèi)y.解:y與x之間的函數(shù)關(guān)系為:(當(dāng)0≤x≤7時(shí))求該函數(shù)值的算作業(yè):課本P6頁(yè)T2(只需用自然語(yǔ)言寫出算法步驟)作業(yè):1.1.2程序框圖學(xué)習(xí)目標(biāo):(1)在具體問題的解決過程中,掌握基本的程序框圖的畫法,理解程序框圖的三種基本邏輯結(jié)構(gòu)---順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。(2)通過模仿、操作、探索，經(jīng)歷通過設(shè)計(jì)程序框圖表達(dá)解決問題的算法的過程。學(xué)習(xí)重點(diǎn):通過模仿、操作、探索，經(jīng)歷通過設(shè)計(jì)程序框圖表達(dá)求解問題的過程，在具體問題解決過程中，理解程序框圖的三種基本邏輯結(jié)構(gòu).學(xué)習(xí)難點(diǎn):用程序框圖清晰表達(dá)含有循環(huán)結(jié)構(gòu)的算法.

1.1.2程序框圖學(xué)習(xí)目標(biāo):(1)在具體問題的例1:任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是否為質(zhì)數(shù)做出判定.算法分析:第一步:判斷n是否等于2.若n=2,則n是質(zhì)數(shù);若n>2,則執(zhí)行第二步.

第二步:依次檢驗(yàn)2~(n-1)這些整數(shù)是不是n的因素,即是不是整除n的數(shù).若有這樣的數(shù),則n不是質(zhì)數(shù);若沒有這樣的數(shù),則n是質(zhì)數(shù).

從上節(jié)課我們知道:算法可以用自然語(yǔ)言來描述.如例1

為了使算法的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用圖形方式來表示它.例1:任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是開始輸入ni=2求n除以i的余數(shù)ri的值增加1仍用i表示i≥n或r=0?n不是質(zhì)數(shù)結(jié)束是否是n是質(zhì)數(shù)否r=0?設(shè)n是一個(gè)大于2的整數(shù).一般用i=i+1表示.i=i+1說明:i表示從2~(n-1)的所有正整數(shù),用以判斷例1步驟2是否終止,i是一個(gè)計(jì)數(shù)變量,有了這個(gè)變量,算法才能依次執(zhí)行.逐步考察從2~(n-1)的所有正整數(shù)中是否有n的因數(shù)存在.開始輸入ni=2求n除以i的余數(shù)ri的值增加1仍用i表示i≥思考?通過上述算法的兩種不同表達(dá)方式的比較,你覺得用程序框圖來表達(dá)算法有哪些特點(diǎn)?用程序框圖表示的算法更加簡(jiǎn)練,直觀,流向清楚.

程序框圖又稱流程圖,是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形.

通常,程序框圖由程序框和流程線組成.一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟;流程線是方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來.思考?通過上述算法的兩種不同表達(dá)方式的比較,你覺得用程序框圖基本的程序框和它們各自表示的功能如下:圖形符號(hào)名稱功能終端框(起止框)表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示一個(gè)算法輸入和輸出的信息處理框(執(zhí)行框)判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”；不”成立時(shí)標(biāo)明“否”或“N”.判斷框賦值、計(jì)算流程線連接程序框連接點(diǎn)連接程序框圖的兩部分基本的程序框和它們各自表示的功能如下:圖形符號(hào)名稱功能終端框開始輸入ni=2求n除以i的余數(shù)ri=i+1i≥n或r=0?n不是質(zhì)數(shù)結(jié)束是否是n是質(zhì)數(shù)否r=0?順序結(jié)構(gòu)用程序框圖來表示算法，有三種不同的基本邏輯結(jié)構(gòu)：條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)開始輸入ni=2求n除以i的余數(shù)ri=i+1i≥n或r=0?

程序框圖的三種基本的邏輯結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu) 程序框圖的三種基本的邏輯結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)(1)順序結(jié)構(gòu)-----是由若干個(gè)依次執(zhí)行的處理步驟組成的.這是任何一個(gè)算法都離不開的基本結(jié)構(gòu). 例1:已知一個(gè)三角形的三邊邊長(zhǎng)分別為2,3,4,利用海倫-秦九韶公式設(shè)計(jì)一個(gè)算法,求出它的面積,畫出算法的程序框圖.算法分析:第一步:計(jì)算p的值.第二步:由海倫-秦九韶公式求出三角形的面積S.第三步:輸出S的值.(1)順序結(jié)構(gòu)-----是由若干個(gè)依次執(zhí)行的處理步驟組成的.(1)順序結(jié)構(gòu)-----是由若干個(gè)依次執(zhí)行的處理步驟組成的.這是任何一個(gè)算法都離不開的基本結(jié)構(gòu). 例1:已知一個(gè)三角形的三邊邊長(zhǎng)分別為2,3,4,利用海倫-秦九韶公式設(shè)計(jì)一個(gè)算法,求出它的面積,畫出算法的程序框圖.算法分析:第一步:計(jì)算p的值.第二步:由海倫-秦九韶公式求出三角形的面積S.第三步:輸出S的值.(1)順序結(jié)構(gòu)-----是由若干個(gè)依次執(zhí)行的處理步驟組成的.程序框圖:開始輸出S結(jié)束程序框圖:開始輸出S結(jié)束畫出:已知三角形的三邊長(zhǎng)a,b,c,求它的面積的程序框圖.開始輸出S結(jié)束輸入a,b,c返回畫出:已知三角形的三邊長(zhǎng)a,b,c,求它的面積的程序框圖.開已知三角形三邊長(zhǎng)分別為a,b,c,則三角形的面積為其中這個(gè)公式被稱為海倫—秦九韶公式.返回已知三角形三邊長(zhǎng)分別為a,b,c,則三角形的面積為返回(2)條件結(jié)構(gòu)---在一個(gè)算法中,經(jīng)常會(huì)遇到一些條件的判斷,算法的流向根據(jù)條件是否成立有不同的流向.條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu).例2:任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.畫出這個(gè)算法的程序框圖.算法分析:第一步:輸入3個(gè)正實(shí)數(shù)a,b,c;第二步:判斷a+b>c,a+c>b,b+c>a是否同時(shí)成立,若是,則能組成三角形;若否,則組不成三角形.(2)條件結(jié)構(gòu)---在一個(gè)算法中,經(jīng)常會(huì)遇到一些條件的判斷,程序框圖:開始輸入a,b,ca+b>c,a+c>b,b+c>a是否同時(shí)成立?是存在這樣的三角形不存在這樣的三角形否結(jié)束程序框圖:開始輸入a,b,ca+b>c,a+c>b,b+c>例3:為了加強(qiáng)居民的節(jié)水意識(shí),某市制訂了以下生活用水收費(fèi)標(biāo)準(zhǔn):每戶每月用水未超過7m3時(shí),每立方米收費(fèi)1.0元,并加收0.2元的城市污水處理費(fèi);超過7m3的部分,每立方米收費(fèi)1.5元,并加收0.4元的城市污水處理費(fèi),請(qǐng)你寫出某戶居民每月應(yīng)交納的水費(fèi)y(元)與用水量x(m3)之間的函數(shù)關(guān)系,然后設(shè)計(jì)一個(gè)求該函數(shù)值的算法,并畫出程序框圖.解:y與x之間的函數(shù)關(guān)系為:(當(dāng)0≤x≤7時(shí))(當(dāng)x>7時(shí))例3:為了加強(qiáng)居民的節(jié)水意識(shí),某市制訂了以下生活用水收費(fèi)標(biāo)準(zhǔn)解:y與x之間的函數(shù)關(guān)系為:(當(dāng)0≤x≤7時(shí))(當(dāng)x>7時(shí))算法分析:第一步:輸入每月用水量x;第二步:判斷x是否不超過7.若是,則y=1.2x;若否,則y=1.9x-4.9.第三步:輸出應(yīng)交納的水費(fèi)y.開始輸入x0<x≤7?是y=1.2x否y=1.9x-4.9輸出y結(jié)束程序框圖解:y與x之間的函數(shù)關(guān)系為:(當(dāng)0≤x≤7時(shí))算法分析:第一例4.畫程序框圖,對(duì)于輸入的x值,輸出相應(yīng)的y值.開始程序框圖x<0?是y=0否0≤x<1?是y=1否y=x輸出y結(jié)束輸入x例4.畫程序框圖,對(duì)于輸入的x值,輸出相應(yīng)的y值.開始程序框是例5.設(shè)計(jì)一個(gè)求任意數(shù)的絕對(duì)值的算法,并畫出程序框圖.算法分析:第一步:輸入數(shù)x;第二步:判斷x≥0是否成立?若是,則|x|=x;若否,則|x|=-x.程序框圖:開始輸入xx≥0?輸出x否輸出-x結(jié)束返回是例5.設(shè)計(jì)一個(gè)求任意數(shù)的絕對(duì)值的算法,并畫出程序框圖.算法作業(yè):課本P20頁(yè)練習(xí),P21頁(yè)A組T1;(畫出程序框圖)作業(yè):(3)循環(huán)結(jié)構(gòu)---在一些算法中,也經(jīng)常會(huì)出現(xiàn)從某處開始,按照一定條件,反復(fù)執(zhí)行某一步驟的情況,這就是循環(huán)結(jié)構(gòu).反復(fù)執(zhí)行的步驟稱為循環(huán)體.注意:循環(huán)結(jié)構(gòu)不能是永無終止的“死循環(huán)”,一定要在某個(gè)條件下終止循環(huán),這就需要條件結(jié)構(gòu)來作出判斷,因此,循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu).(3)循環(huán)結(jié)構(gòu)---在一些算法中,也經(jīng)常會(huì)出現(xiàn)從某處開始,按例3:設(shè)計(jì)一個(gè)計(jì)算1+2+3+……+100的值的算法,并畫出程序框圖.算法分析:第1步:0+1=1;第2步:1+2=3;第3步:3+3=6;第4步:6+4=10…………第100步:4950+100=5050.第(i-1)步的結(jié)果+i=第i步的結(jié)果各步驟有共同的結(jié)構(gòu):為了方便有效地表示上述過程,我們引進(jìn)一個(gè)累加變量S來表示每一步的計(jì)算結(jié)果,從而把第i步表示為S=S+iS的初始值為0,i依次取1,2,…,100,由于i同時(shí)記錄了循環(huán)的次數(shù),所以i稱為計(jì)數(shù)變量.例3:設(shè)計(jì)一個(gè)計(jì)算1+2+3+……+100的值的算法,并畫出程序框圖:開始i=1S=0S=S+ii=i+1i>100?是輸出S結(jié)束否直到型循環(huán)結(jié)構(gòu)開始i=1S=0i≤100?是S=S+ii=i+1否輸出S結(jié)束當(dāng)型循環(huán)結(jié)構(gòu)程序框圖:開始i=1S=0S=S+ii=i+1i>100?是說明:(1)一般地,循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加變量.計(jì)數(shù)變量用于記錄循環(huán)次數(shù),同時(shí)它的取值還用于判斷循環(huán)是否終止,累加變量用于輸出結(jié)果.累加變量和計(jì)數(shù)變量一般是同步執(zhí)行的,累加一次,記數(shù)一次.(2)循環(huán)結(jié)構(gòu)分為兩種------當(dāng)型和直到型.

當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對(duì)循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,不滿足則停止;(當(dāng)條件滿足時(shí)反復(fù)執(zhí)行循環(huán)體)

直到型循環(huán)在執(zhí)行了一次循環(huán)體之后,對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體,滿足則停止.(反復(fù)執(zhí)行循環(huán)體,直到條件滿足)說明:(1)一般地,循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加變量.計(jì)程序框圖:開始i=1S=0S=S+ii=i+1i>100?是輸出S結(jié)束否直到型循環(huán)結(jié)構(gòu)開始i=1S=0i≤100?是S=S+ii=i+1否輸出S結(jié)束當(dāng)型循環(huán)結(jié)構(gòu)程序框圖:開始i=1S=0S=S+ii=i+1i>100?是開始輸入ni=2求n除以i的余數(shù)ri=i+1i≥n或r=0?n不是質(zhì)數(shù)結(jié)束是否是n是質(zhì)數(shù)否r=0?順序結(jié)構(gòu)用程序框圖來表示算法，有三種不同的基本邏輯結(jié)構(gòu)：條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)開始輸入ni=2求n除以i的余數(shù)ri=i+1i≥n或r=0?

若是,則m為所求;探究:畫出用二分法求方程x2-2=0的近似根(精確度為0.005)的程序框圖.算法分析:第一步:令f(x)=x2-2.因?yàn)閒(1)<0,f(2)>0,所以設(shè)a=1,b=2.第二步:令判斷f(m)是否為0.若否,則繼續(xù)判斷f(a)(m)大于0還是小于0.第三步:若f(a)(m)>0,則令a=m;否則,令b=m.

第四步:判斷|a-b|<ε是否成立?若是,則a或b為滿足條件的近似根;若否,則返回第二步.

否是是否f(a)f(m)>0?程序框圖開始f(x)=x2-2輸入誤差ε和初值a,bf(m)=0?a=m否b=m|a-b|<ε?122輸出a和b結(jié)束輸出m313是否是是否f(a)f(m)>0?程序框圖開始f(x)=x2-是是否f(a)f(m)>0?程序框圖開始f(x)=x2-2輸入誤差ε和初值a,ba=m否b=m|a-b|<ε或f(m)=0?輸出m結(jié)束是是否f(a)f(m)>0?程序框圖開始f(x)=x2-2課堂小結(jié)本節(jié)主要講述了程序框圖的基本知識(shí):包括常用的圖形符號(hào)、算法的基本邏輯結(jié)構(gòu).算法的基本邏輯結(jié)構(gòu)有三種，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu). 其中順序結(jié)構(gòu)是最簡(jiǎn)單的結(jié)構(gòu)，也是最基本的結(jié)構(gòu)，循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu)，所以這三種基本邏輯結(jié)構(gòu)是相互支撐的，它們共同構(gòu)成了算法的基本結(jié)構(gòu)，無論怎樣復(fù)雜的邏輯結(jié)構(gòu)，都可以通過這三種結(jié)構(gòu)來表達(dá)課堂小結(jié)本節(jié)主