程序框圖一、復(fù)習(xí)引入算法的概念算法通常指可以用來(lái)解決的某一類問(wèn)題的步驟或程序，這些步驟或程序必須是明確的和有效的，而且能夠在有限步之內(nèi)完成的。一般來(lái)說(shuō)，“用算法解決問(wèn)題”可以利用計(jì)算機(jī)幫助完成。一、復(fù)習(xí)引入算法的要求(1)寫出的算法，必須能解決一類問(wèn)題(例如解任意一個(gè)二元一次方程組)，并且能重復(fù)使用；(2)算法過(guò)程要能一步一步執(zhí)行，每一步執(zhí)行的操作,必須確切，不能含混不清，而且在有限步之內(nèi)完成后能得出結(jié)果。算法的基本特征:明確性：算法對(duì)每一個(gè)步驟都有確切的，能有效執(zhí)行且得到確定結(jié)果的，不能模棱兩可。順序與正確性：算法從初始步驟開始，分為若干明確的步驟，每一步都只能有一個(gè)確定的繼任者，只有執(zhí)行完前一步才能進(jìn)入到后一步，并且每一步都確定無(wú)誤后，才能解決問(wèn)題。有限性：算法應(yīng)由有限步組成，至少對(duì)某些輸入，算法應(yīng)在有限多步內(nèi)結(jié)束，并給出計(jì)算結(jié)果。不唯一性：求解某一個(gè)問(wèn)題的解法不一定是唯一的，對(duì)于同一個(gè)問(wèn)題可以有不同的解法。一、復(fù)習(xí)引入二、提出問(wèn)題算法的表示描述算法可以有不同的方式,常用的有自然語(yǔ)言、程序框圖、程序設(shè)計(jì)語(yǔ)言、偽代碼等。二、提出問(wèn)題自然語(yǔ)言就是人們?nèi)粘Ｊ褂玫恼Z(yǔ)言,可以是漢語(yǔ)、英語(yǔ)或數(shù)學(xué)語(yǔ)言等.用自然語(yǔ)言描述算法的優(yōu)點(diǎn)是通俗易懂,當(dāng)算法中的操作步驟都是順序執(zhí)行時(shí)比較容易理解.缺點(diǎn)是如果算法中包含判斷和轉(zhuǎn)向,并且操作步驟較多時(shí),就不那么直觀清晰了.(1)自然語(yǔ)言(2)程序框圖(3)程序設(shè)計(jì)語(yǔ)言1.1.2程序框圖中講解（本節(jié)課）1.2基本算法語(yǔ)句中講解三、概念形成概念1.程序框圖的概念

通常用一些通用圖形符號(hào)構(gòu)成一張圖來(lái)表示算法。這種圖稱做程序框圖（簡(jiǎn)稱框圖）也叫流程圖。比如：求一元二次方程ax2+bx+c=0的根的框圖開始輸入無(wú)實(shí)根結(jié)束a,b,c三、概念形成概念1.程序框圖的概念

我們看到用框圖表示算法直觀、形象，容易理解。一圖勝萬(wàn)言YNa,b,c開始輸入無(wú)實(shí)根結(jié)束三、概念形成概念1.程序框圖的概念起止框起止框輸入輸出框輸入輸出框處理框判斷框流程線YN開始輸入無(wú)實(shí)根結(jié)束a,b,c三、概念形成概念1.程序框圖的概念程序框名稱功能起止框表示一個(gè)算法的起始和結(jié)束，是任何流程圖不可少的。輸入、輸出框表示一個(gè)算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置。處理框賦值、計(jì)算，算法中處理數(shù)據(jù)需要的算式、公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)。判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”。三、概念形成概念1.程序框圖的概念開始輸入1說(shuō)明：一個(gè)算法步驟到另一個(gè)算法步驟用流程線連接。如果一個(gè)框圖需要分開來(lái)畫，要在斷開處畫上連接點(diǎn)，并標(biāo)注連接號(hào)碼。無(wú)實(shí)根結(jié)束1YN三、概念形成概念2.畫程序框圖的規(guī)則為了使大家彼此之間能夠讀懂各自畫的框圖，必須遵守一些共同的規(guī)則：（1）使用標(biāo)準(zhǔn)的框圖的符號(hào)。（2）框圖一般按從上到下，從左到右的方向畫。（3）除判斷框外，其它框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)。判斷框是具有超過(guò)一個(gè)退出點(diǎn)的唯一符號(hào)。開始輸入無(wú)實(shí)根結(jié)束三、概念形成概念2.畫程序框圖的規(guī)則為了使大家彼此之間能夠讀懂各自畫的框圖，必須遵守一些共同的規(guī)則：（4）一種判斷框是二擇一形式的判斷，有且僅有兩個(gè)可能結(jié)果；另一種是多分支判斷，可能有幾種不同的結(jié)果。（5）在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚。開始輸入無(wú)實(shí)根結(jié)束例1.流程圖的判斷框，有一個(gè)入口和n個(gè)出口，則n的值至少為（）(A)1(B)2(C)3(D)42.下列圖形符號(hào)表示輸入輸出框的是（）(A)矩形框(B)平行四邊形框(C)圓角矩形框(D)菱形框3.表示“根據(jù)給定條件判斷”的圖形符號(hào)框的是（）(A)矩形框(B)平行四邊形框(C)圓角矩形框(D)菱形框四、應(yīng)用舉例BBD是否四、應(yīng)用舉例例2.讀懂判斷整數(shù)n(n>2)是否為質(zhì)數(shù)的算法。算法：第一步，給定大于2的整數(shù)n.第二步，令i=2.第三步，用i除n，得到余數(shù)r.第四步，判斷“r=0”是否成立.若是，則n不是質(zhì)數(shù)，結(jié)束算法,否則，i=i+1.第五步，判斷“i>(n-1)”是否成立。若是，則n是質(zhì)數(shù)；否則返回第三步。開始輸入ni=2求n除以i得到ri=i+1i>n-1或r=0?r=0?輸出“n不是質(zhì)數(shù)”輸出“n是質(zhì)數(shù)”結(jié)束否是程序框圖：四、應(yīng)用舉例例3設(shè)計(jì)一個(gè)計(jì)算1+2+3+……+100的值的算法，并畫出程序框圖。i<=100?i=1開始輸出S結(jié)束否是Sum=0i=i+1Sum=Sum+i算法分析：需要一個(gè)累加變量和一個(gè)計(jì)數(shù)變量，將累加變量的初始值設(shè)為0，計(jì)數(shù)變量的值可以從1到100。例4用二分法求解方程求關(guān)于x的方程x2－2＝0的根，精確到0.005算法描述第一步令f(x)=x2-2，因?yàn)閒(1)<0，f(2)>0，所以設(shè)x1=1，x2=2第二步令m=(x1+x2)/2，判斷f(m)是否為0，若是，則m為所求，否則，則繼續(xù)判斷f(x1)·f(m)大于0還是小于0。第三步若f(x1)·f(m)>0則令x1=m，否則x2=m。第四步判斷|x1-x2|<0.005是否成立？若是則x1、x2之間的任意值均為滿足條件的近似值；否則返回第二步。開始x1=1：x2=2f(x)=x2－2x1=mx2=mm=(x1+x2)/2x1=mx2=mf(m)=0?f(x1)f(m)＞0?|x1-x2|＜0.005?結(jié)束輸出所求的近似根mm=(x1+x2)/2是否否是否是流程圖表示第一步令f(x)=x2-2，因?yàn)閒(1)<0，f(2)>0，所以設(shè)x1=1，x2=2第二步令m=(x1+x2)/2，判斷f(m)是否為0，若是，則m為所求，否則，則繼續(xù)判斷f(x1)·f(m)大于0還是小于0。第三步若f(x1)·f(m)>0則令x1=m，否則x2=m。第四步判斷|x1-x2|<0.005是否成立？若是則x1