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

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

2、框)判斷框判斷框表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法輸入和輸出的信息表示一個(gè)算法輸入和輸出的信息賦值、計(jì)算賦值、計(jì)算判斷某一條件是否成立判斷某一條件是否成立,成立時(shí)成立時(shí)在出口處標(biāo)明在出口處標(biāo)明“是是”或或“Y”,不不成立時(shí)標(biāo)明成立時(shí)標(biāo)明“否否”或或“N”.（2）構(gòu)成程序框圖的圖形符號(hào)及其功能）構(gòu)成程序框圖的圖形符號(hào)及其功能流程線流程線連接程序框連接程序框連結(jié)點(diǎn)連結(jié)點(diǎn)連接程序框圖的兩部分連接程序框圖的兩部分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)是由若干個(gè)順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行依次執(zhí)行的步驟組成的。的步驟組成的。它是任何一個(gè)算法都離不它是任何一個(gè)算法都離不開的一種基本算法結(jié)構(gòu)。開的一種基本算法結(jié)構(gòu)。 步驟 n步驟n+1示意圖示意圖

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

6、. 第二步，計(jì)算第二步，計(jì)算第三步，輸出第三步，輸出s.2rs程序框圖：程序框圖：結(jié)束結(jié)束開始開始輸入輸入r輸出輸出s2rs計(jì)算計(jì)算 練習(xí)練習(xí)1：任意給定一個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法任意給定一個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積，并畫出程序框圖求以這個(gè)數(shù)為半徑的圓的面積，并畫出程序框圖表示表示. 條件結(jié)構(gòu)是指在算法中通過對(duì)條件結(jié)構(gòu)是指在算法中通過對(duì)某某條件的判斷條件的判斷, ,根據(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個(gè)正實(shí)數(shù)個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法設(shè)計(jì)一個(gè)算法,判斷分別判斷分別以這三個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在以這三個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.畫出這個(gè)算畫出這個(gè)算法的程序框圖法的程序框圖.a+ bc, a+ cb,b+ ca是否是否同時(shí)成立同時(shí)成立?開始開始存在這樣存在這樣的三角形的三角形結(jié)束結(jié)束不存在這樣不存在這樣的三角形的三角形否否是是輸入輸入a, b, c 例例5 5 設(shè)計(jì)一個(gè)求解一元二次方程設(shè)計(jì)一個(gè)求解一元二次方程ax2+bx+c=0的的算法，并畫出程序框圖表示算法，并畫出程序框圖表示. . 算法步驟：算法步驟：第一步，輸入第一步，輸入3 3個(gè)系數(shù)個(gè)系

8、數(shù)a a，b b，c.c.第二步，計(jì)算第二步，計(jì)算=b2-4ac.第四步，判斷第四步，判斷=0=0是否成立是否成立. .若是，則輸出若是，則輸出 x1=x2=p，否則，計(jì)算，否則，計(jì)算x1=p+q，x2=p-q， 并輸出并輸出x1，x2. . 第三步，判斷第三步，判斷00是否成立是否成立. .若是，則計(jì)若是，則計(jì) 算算 ；否則，輸出；否則，輸出“方方程沒有程沒有 實(shí)數(shù)根實(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ù)根實(shí)數(shù)根”2bpa 2qa1、掌握程序框的畫法和功能。、掌握程序框的畫法和功能。2、了解什