112程序框圖與算法的基本邏輯結(jié)構(gòu)第一課時

1、二、講授新課二、講授新課 1、程序框圖、程序框圖 （1）程序框圖的概念）程序框圖的概念 程序框圖又稱流程圖，是一種用程序框圖又稱流程圖，是一種用程序框、流程序框、流程線及文字說明程線及文字說明來準確、直觀地表示算法的圖形來準確、直觀地表示算法的圖形. 在程序框圖中，一個或幾個程序框的組合表在程序框圖中，一個或幾個程序框的組合表示算法中的一個步驟；帶有方向箭頭的流程線將示算法中的一個步驟；帶有方向箭頭的流程線將程序框連接起來，表示算法步驟的執(zhí)行順序。程序框連接起來，表示算法步驟的執(zhí)行順序。圖形符號圖形符號名稱名稱功能功能終端框終端框(起止框起止框)輸入、輸出框輸入、輸出框處理框處理框(執(zhí)行框執(zhí)行

2、框)判斷框判斷框表示一個算法的起始和結(jié)束表示一個算法的起始和結(jié)束表示一個算法輸入和輸出的信息表示一個算法輸入和輸出的信息賦值、計算賦值、計算判斷某一條件是否成立判斷某一條件是否成立,成立時成立時在出口處標明在出口處標明“是是”或或“Y”,不不成立時標明成立時標明“否否”或或“N”.（2）構(gòu)成程序框圖的圖形符號及其功能）構(gòu)成程序框圖的圖形符號及其功能流程線流程線連接程序框連接程序框連結(jié)點連結(jié)點連接程序框圖的兩部分連接程序框圖的兩部分6例：判斷例：判斷“整數(shù)整數(shù)n (n2)是否是質(zhì)數(shù)是否是質(zhì)數(shù)”的算法的算法算法步驟：程序框圖：第一步，給定大于第一步，給定大于2 2的整數(shù)的整數(shù)n n.第二步，令第二

3、步，令i=2.i=2.第三步，用第三步，用i i除除n n，得到余數(shù)，得到余數(shù)r.r. 第四步，判斷第四步，判斷“r=0”r=0”是否成立是否成立. .若是，則若是，則n n不是質(zhì)數(shù)，結(jié)束算法；不是質(zhì)數(shù)，結(jié)束算法；否則將否則將i i的值增加的值增加1 1，仍用，仍用i i表示表示. . 第五步，判斷第五步，判斷“i(n-1)”i(n-1)”是否是否成立成立. .若是，則若是，則n n是質(zhì)數(shù)，結(jié)束算是質(zhì)數(shù)，結(jié)束算法；否則返回第三步法；否則返回第三步. .開始開始輸入輸入n求求n除以除以i的余數(shù)的余數(shù)i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是質(zhì)數(shù)不是質(zhì)數(shù)n是質(zhì)數(shù)是質(zhì)

4、數(shù)結(jié)束結(jié)束否否否否是是是是i=2 開始開始輸入輸入n求求n除以除以i的余數(shù)的余數(shù)i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是質(zhì)數(shù)不是質(zhì)數(shù)n是質(zhì)數(shù)是質(zhì)數(shù)結(jié)束結(jié)束否否否否是是是是i=2順序結(jié)順序結(jié)構(gòu)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)2、算法的三種基本邏輯結(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)。 （1）順序結(jié)構(gòu)）順序結(jié)構(gòu) 順序結(jié)構(gòu)是由若干個順序結(jié)構(gòu)是由若干個依次執(zhí)行依次執(zhí)行的步驟組成的。的步驟組成的。它是任何一個算法都離不它是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。開的一種基本算法結(jié)構(gòu)。 步驟 n步驟n+1示意圖示意圖

5、例例3 已知一個三角形的三邊長分別為已知一個三角形的三邊長分別為a, b, c，利利用海倫用海倫-秦九韶公式設計一個計算三角形面積的算法，秦九韶公式設計一個計算三角形面積的算法，并畫出程序框圖表示并畫出程序框圖表示.算法步驟：算法步驟：第一步，輸入三角形三邊長第一步，輸入三角形三邊長 a，b，c第二步，計算第二步，計算2cbap第三步，計算第三步，計算c)-b)(p-a)(p-p(ps 第四步，輸出第四步，輸出s.程序框圖：程序框圖：結(jié)束結(jié)束開始開始輸入輸入a, b, c2cbapc)-b)(p-a)(p-p(ps 輸出輸出s算法步驟為算法步驟為:第一步，輸入圓的半徑第一步，輸入圓的半徑 r

6、. 第二步，計算第二步，計算第三步，輸出第三步，輸出s.2rs程序框圖：程序框圖：結(jié)束結(jié)束開始開始輸入輸入r輸出輸出s2rs計算計算 練習練習1：任意給定一個正實數(shù)，設計一個算法任意給定一個正實數(shù)，設計一個算法求以這個數(shù)為半徑的圓的面積，并畫出程序框圖求以這個數(shù)為半徑的圓的面積，并畫出程序框圖表示表示. 條件結(jié)構(gòu)是指在算法中通過對條件結(jié)構(gòu)是指在算法中通過對某某條件的判斷條件的判斷, ,根據(jù)條件是否成立根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)而選擇不同流向的算法結(jié)構(gòu). .基本形式基本形式2 2(2)條件結(jié)構(gòu)條件結(jié)構(gòu)滿足條件?步驟步驟A否否是是滿足條件滿足條件?步驟步驟A步驟步驟B是是否否基本形式

7、基本形式1 1 例例4 任意給定任意給定3個正實數(shù)個正實數(shù),設計一個算法設計一個算法,判斷分別判斷分別以這三個數(shù)為三邊邊長的三角形是否存在以這三個數(shù)為三邊邊長的三角形是否存在.畫出這個算畫出這個算法的程序框圖法的程序框圖.a+ bc, a+ cb,b+ ca是否是否同時成立同時成立?開始開始存在這樣存在這樣的三角形的三角形結(jié)束結(jié)束不存在這樣不存在這樣的三角形的三角形否否是是輸入輸入a, b, c 例例5 5 設計一個求解一元二次方程設計一個求解一元二次方程ax2+bx+c=0的的算法，并畫出程序框圖表示算法，并畫出程序框圖表示. . 算法步驟：算法步驟：第一步，輸入第一步，輸入3 3個系數(shù)個系

8、數(shù)a a，b b，c.c.第二步，計算第二步，計算=b2-4ac.第四步，判斷第四步，判斷=0=0是否成立是否成立. .若是，則輸出若是，則輸出 x1=x2=p，否則，計算，否則，計算x1=p+q，x2=p-q， 并輸出并輸出x1，x2. . 第三步，判斷第三步，判斷00是否成立是否成立. .若是，則計若是，則計 算算 ；否則，輸出；否則，輸出“方方程沒有程沒有 實數(shù)根實數(shù)根”，結(jié)束算法，結(jié)束算法. .,22bpqaa 開始開始程序框圖程序框圖：輸入輸入a，b，c= b2- -4ac0？=0？否否x1= p + q輸出輸出x1，x2結(jié)束結(jié)束否否是是x2= p - q輸出輸出x1=x2=p是是輸出輸出“方程沒有方程沒有實數(shù)根實數(shù)根”2bpa 2qa1、掌握程序框的畫法和功能。、掌握程序框的畫法和功能。2、了解什