程序框圖與算法的順序結(jié)構(gòu)課件

1、課前復(fù)習(xí)算法 在數(shù)學(xué)中，按照一定規(guī)則解決某一類問題的明確和有限的步驟稱為算法第1頁，共16頁。判斷“整數(shù)n(n2)是否是質(zhì)數(shù)”的算法自然語言描述第一步，給定大于2的整數(shù)n.第二步，令i=2.第三步，用i除n，得到余數(shù)r. 第四步，判斷“r=0”是否成立.若是，則n不是質(zhì)數(shù)，結(jié)束算法；否則將i的值增加1，仍用i表示. 第五步，判斷“i(n-1)”是否成立.若是，則n是質(zhì)數(shù)，結(jié)束算法；否則返回第三步.第2頁，共16頁。2. 我們將上述算法如下表示：程序框圖的圖形符號:觀察右邊的流程圖:(2)不同形狀的框圖.(1)有箭頭指向的線求n除以i的余數(shù)ri=2開始輸入n是 輸出“n 不是質(zhì)數(shù)”輸出“n是質(zhì)數(shù)

2、”否r=0？是結(jié)束in-1或r=0？i的值增加1，仍用i表示否第3頁，共16頁。是是否終端框（起止框）輸入、輸出框處理框（執(zhí)行框）判斷框流程線開始輸入n輸入n輸入ni=2i的值增加1，仍用i表示i的值增加1，仍用i表示i的值增加1，仍用i求n除以i的余數(shù)求n除以i的余數(shù)求n除以i的余數(shù)in-1或r=0？in-1或r=0？in-1或r=0？輸出“n是質(zhì)數(shù)”輸出“n是質(zhì)數(shù)”r=0？r=0？輸出“n不是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”結(jié)束結(jié)束結(jié)束否否第4頁，共16頁。圖形符號名稱功能終端框(起止框)輸入、輸出框處理框(執(zhí)行)框判斷框表示一個算法的起始和結(jié)束表示一個算法輸入和輸出的信息賦值、計算判斷某一條件是

3、否成立,成立時在出口處標(biāo)明“是”或“Y”,不成立時標(biāo)明“否”或“N”.構(gòu)成程序框圖的圖形符號及其作用流程線連接程序框連結(jié)點連接程序框圖的兩部分6圓角矩形框矩形框第5頁，共16頁。 例3、已知一個三角形的三邊分別為a、b、c，利用海倫公式設(shè)計一個算法，求出它的面積，并畫出算法的程序框圖。開始輸入a,b,c結(jié)束pS輸出S第6頁，共16頁。解:算法步驟為:第一步，輸入圓的半徑 r . 第二步，計算第三步，輸出s.程序框圖：結(jié)束開始輸入r輸出s計算變式訓(xùn)練1：任意給定一個正實數(shù)，設(shè)計一個算法求以這個數(shù)為半徑的圓的面積，并畫出程序框圖表示.第7頁，共16頁。變式訓(xùn)練2：試描述求點(x0 , y0)到直A

4、x+By+C=0的距離的算法,并畫出算法的程序框圖.第五步:輸出d.第四步:計算 ;第一步:輸入x0,y0,A,B,C;第二步:計算Z1=Ax0+By0+C;第三步:計算Z2=A2+B2; 解:用自然語言開始輸入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2輸出d結(jié)束用程序框圖：第8頁，共16頁。 順序結(jié)構(gòu)的語句與語句之間，是按從上到下的順序進(jìn)行的。它是由若干個依次執(zhí)行的步驟組成的。順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，它是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。 步驟n步驟n+1 （1） 順序結(jié)構(gòu)第9頁，共16頁。變式訓(xùn)練3:求兩個實數(shù) a,b 的平均值. 第一步 ， 輸入兩個實數(shù)a,

5、b ；第二步， c=a+b；第三步，計算 d=c/2；第四步， 輸出d.輸出 d開 始輸入 a,b d=c/2結(jié) 束第10頁，共16頁。開始輸入ni=2求n除以i的余數(shù)ri=i+1in-1或r=0?結(jié)束是否是否r=0?順序結(jié)構(gòu)用程序框圖來表示算法，有三種不同的基本邏輯結(jié)構(gòu)：條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)輸出“n不是質(zhì)數(shù)”輸出“n是質(zhì)數(shù)”第11頁，共16頁。算法的三種基本的邏輯結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)第12頁，共16頁。圖形符號名稱功能終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框表示一個算法的起始和結(jié)束表示一個算法輸入和輸出的信息賦值、計算判斷某一條件是否成立,成立時在出口處標(biāo)明“是”或“Y”,不成立時標(biāo)明“否”或“N”.一、構(gòu)成程序框圖的圖形符號及其作用流程線連接程序框連結(jié)點連接程序框圖的兩部分圓角矩形框矩形框小 結(jié)第13頁，共16頁。二、順序結(jié)構(gòu)的程序框圖的基本特征：（2）各程序框從上到下用流