程序框圖 課件

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

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

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