1121程序框圖

1、1.1.2 程序框圖與算法的 基本邏輯結(jié)構(gòu) 1.1.算法的含義是什么？算法的含義是什么？ 在數(shù)學(xué)中，按照一定規(guī)則解決某一類問在數(shù)學(xué)中，按照一定規(guī)則解決某一類問題的明確和有限的步驟題的明確和有限的步驟稱為稱為算法算法. 復(fù)習(xí)引入復(fù)習(xí)引入“判斷整數(shù)判斷整數(shù)n n（n n 2 2）是否為質(zhì)數(shù)）是否為質(zhì)數(shù)”的算法步的算法步驟如何？驟如何？第一步第一步，給定一個大于，給定一個大于2 2的整數(shù)的整數(shù)n n； 第二步第二步，令，令i=2i=2； 第三步第三步，用，用i i除除n n，得到余數(shù)，得到余數(shù)r r； 第四步第四步，判斷，判斷“r=0”r=0”是否成立是否成立. .若是，則若是，則n n不是質(zhì)數(shù)，結(jié)

2、束算法；否則，將不是質(zhì)數(shù)，結(jié)束算法；否則，將i i的值增加的值增加1 1，仍用仍用i i表示；表示； 第五步第五步，判斷，判斷“i i (n-1)”(n-1)”是否成立，若是，是否成立，若是，則則n n 是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步. . 復(fù)習(xí)引入復(fù)習(xí)引入復(fù)習(xí)引入復(fù)習(xí)引入v2. 2. 我們可以用自然語言表述一個算我們可以用自然語言表述一個算法，但往往過程復(fù)雜，缺乏簡潔性，法，但往往過程復(fù)雜，缺乏簡潔性，因此，我們有必要探究使算法表達得因此，我們有必要探究使算法表達得更加直觀、準(zhǔn)確的方法，這個想法可更加直觀、準(zhǔn)確的方法，這個想法可以通過程序框圖來實現(xiàn)以通過

3、程序框圖來實現(xiàn). .輸出輸出“n是質(zhì)數(shù)是質(zhì)數(shù)”開始開始r=0？輸出輸出“n不是質(zhì)數(shù)不是質(zhì)數(shù)”求求n除以除以i的余數(shù)的余數(shù)ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是結(jié)束結(jié)束否否否否問題引入問題引入i=i+1 上述表示算法的圖形稱為算法的上述表示算法的圖形稱為算法的程序程序框圖框圖又稱又稱流程圖流程圖，其中的多邊形叫做，其中的多邊形叫做程序程序框框，帶方向箭頭的線叫做，帶方向箭頭的線叫做流程線流程線，你能指，你能指出程序框圖的含義嗎？出程序框圖的含義嗎？ 用用程序框程序框、流程線流程線及及文字說明文字說明來表示來表示算法的圖形算法的圖形

4、. . 新課探究新課探究新課探究新課探究:(一一)基本程序框、流程線和它們的功能基本程序框、流程線和它們的功能開始開始r=0？輸出輸出“n是質(zhì)數(shù)是質(zhì)數(shù)”輸出輸出“n不是質(zhì)數(shù)不是質(zhì)數(shù)”求求n除以除以i的余數(shù)的余數(shù)ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是結(jié)束結(jié)束否否否否新課探究新課探究: (二）程序框圖的結(jié)構(gòu)二）程序框圖的結(jié)構(gòu)求求n除以除以i的余數(shù)的余數(shù)ri的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？否否i=2輸入輸入nr=0？輸出輸出“n是質(zhì)數(shù)是質(zhì)數(shù)”輸出輸出“n不是質(zhì)數(shù)不是質(zhì)數(shù)”是是否否順序結(jié)構(gòu)循環(huán)

5、結(jié)構(gòu)條件結(jié)構(gòu)開始開始結(jié)束結(jié)束是是是是問題：左圖中程序框問題：左圖中程序框圖，感覺上可以如何圖，感覺上可以如何分塊？分塊？ 任何一個算法各步驟之間都有任何一個算法各步驟之間都有明確的順序性明確的順序性，在算法的程序框圖中，由在算法的程序框圖中，由若干個依次執(zhí)行的步若干個依次執(zhí)行的步驟驟組成的邏輯結(jié)構(gòu)，稱為組成的邏輯結(jié)構(gòu)，稱為順序結(jié)構(gòu)順序結(jié)構(gòu)，用程序框，用程序框圖可以表示為：圖可以表示為：步驟步驟n n步驟步驟n+1n+1在順序結(jié)構(gòu)中可能會在順序結(jié)構(gòu)中可能會用到哪幾種程序框和用到哪幾種程序框和流程線？流程線？?新課探究：（四）順序結(jié)構(gòu)新課探究：（四）順序結(jié)構(gòu)第一步，計算第一步，計算 . . 234

6、2p+=第二步，計算第二步，計算 . .(2)(3)(4)Sp ppp=-第三步，輸出第三步，輸出S. S. 新課探究新課探究【例例1 1】已知一個三角形的三邊邊長分別為已知一個三角形的三邊邊長分別為2,3,4,2,3,4,利用海倫利用海倫秦九韶公式設(shè)計一個算法秦九韶公式設(shè)計一個算法, ,求求出它的面積出它的面積, ,畫出算法的程序框圖畫出算法的程序框圖. .算法步驟：算法步驟： a,b,ca,b,c【例例1 1】已知一個三角形的三邊邊長已知一個三角形的三邊邊長分別為分別為2,3,4,2,3,4,利用海倫利用海倫秦九韶公式設(shè)計一個秦九韶公式設(shè)計一個算法算法, ,求出它的面積求出它的面積, ,畫

7、出算法的程序框圖畫出算法的程序框圖. .開始開始框框處理處理框框輸出輸出框框結(jié)束結(jié)束框框新課探究新課探究開始開始結(jié)束結(jié)束輸出輸出S2342p+=(2)(3)(4)Spppp=-第一步，輸入三角形三條邊的邊長第一步，輸入三角形三條邊的邊長 a a，b b，c. c. 第二步，計算第二步，計算 . . 2abcp+=第三步，計算第三步，計算 . .()()()Sp pa pb pc=-第四步，輸出第四步，輸出S. S. 新課探究新課探究【變變1 1】已知一個三角形的三邊邊長分別為已知一個三角形的三邊邊長分別為a,b,ca,b,c, ,利用海倫利用海倫秦九韶公式設(shè)計一個算法秦九韶公式設(shè)計一個算法,

8、,求求出它的面積出它的面積, ,畫出算法的程序框圖畫出算法的程序框圖. .算法步驟：算法步驟： 【變變1 1】已知一個三角形的三邊邊長分別為已知一個三角形的三邊邊長分別為a,b,ca,b,c, ,利用海倫利用海倫秦秦九韶公式設(shè)計一個算法九韶公式設(shè)計一個算法, ,求出它的面積求出它的面積, ,畫出算法的程序框圖畫出算法的程序框圖. .開始開始框框處理處理框框輸出輸出框框結(jié)束結(jié)束框框新課探究新課探究開始開始結(jié)束結(jié)束輸出輸出S輸入輸入a，b，c2abcp+=() () ()Spp a p b p c=-輸入輸入框框開始開始結(jié)束結(jié)束輸出輸出S S輸入輸入a a，b b，c c2abcp+=() ()

9、()Spp a p b p c=-新課探究新課探究變變1 1程序框圖程序框圖： 開始開始結(jié)束結(jié)束輸出輸出S S2342p+=(2) (3) (4)Spppp=-例例1 1程序框圖程序框圖： 問題問題: :比較剛才的兩個程序框圖，找出的不同點？比較剛才的兩個程序框圖，找出的不同點？特殊算法特殊算法通用算法通用算法練一練練一練v畫出畫出P5頁練習(xí)頁練習(xí)1的程序框圖的程序框圖開始開始結(jié)束結(jié)束輸出輸出S輸入正實數(shù)r2sr 例例2 2 一個籠子里裝有雞和兔共一個籠子里裝有雞和兔共m m只，且雞和只，且雞和兔共兔共n n只腳，設(shè)計一個計算雞和兔各有多少只的算只腳，設(shè)計一個計算雞和兔各有多少只的算法，并畫出

10、程序框圖表示法，并畫出程序框圖表示. .算法分析：算法分析： 第一步，輸入第一步，輸入m m，n n. .第二步，計算雞的只數(shù)第二步，計算雞的只數(shù) . .42mnx-=第三步，計算兔的只數(shù)第三步，計算兔的只數(shù)y y= =m m- -x x. .第四步，輸出第四步，輸出x x，y y. .例題探究例題探究開始開始結(jié)束結(jié)束輸出輸出x x，y y輸入輸入m m，n n42mnx-=y y= = m-xm-x程序框圖程序框圖： 例題探究例題探究第一步，輸入第一步，輸入m m，n n. .第二步，計算雞的只數(shù)第二步，計算雞的只數(shù) 42mnx-=第三步，計算兔的只數(shù)第三步，計算兔的只數(shù)y y= =m m-

11、 -x x. .第四步，輸出第四步，輸出x x，y y. .算法步驟：算法步驟： v1.閱讀右面的流程圖, 輸出的結(jié)果是 _.開始開始x=2x=2y=2x+1y=2x+1b b3y-23y-2輸出輸出b b結(jié)束結(jié)束鞏固練習(xí)鞏固練習(xí)13 2. 2. 已知右邊的程序框已知右邊的程序框 圖，若輸出的數(shù)是圖，若輸出的數(shù)是3030，求，求輸入的數(shù)輸入的數(shù)n n的值的值. .開始開始結(jié)束結(jié)束輸入正整數(shù)輸入正整數(shù)n n輸出輸出y yy=xy=x2 2+5+5x=2nx=2n- -1 1鞏固練習(xí)鞏固練習(xí)3第四步:計算 ; 3. 試描述求點(x0 , y0)到直線Ax+By+C=0的距離的算法,并畫出算法的程序框圖.第一步:輸入x0,y0,A,B,C;第二步:計算Z1=Ax0+By0+C;第三步:計算Z2=A2+B2;12|ZdZ 第五步:輸出d.解：用數(shù)學(xué)語言開始輸入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2輸出d結(jié)束12|zdz 程序框圖順序結(jié)構(gòu)