第1課時(shí)程序框圖、順序結(jié)構(gòu)

1、1.1.2 程序框圖與算法的基本邏輯結(jié)構(gòu)第1課時(shí) 程序框圖、順序結(jié)構(gòu)通過閱讀此購物流程圖，你在網(wǎng)上瀏覽寶貝后有通過閱讀此購物流程圖，你在網(wǎng)上瀏覽寶貝后有幾種方式來確定訂單？幾種方式來確定訂單？提示：有兩種方式：一是立即購買，二是放入購提示：有兩種方式：一是立即購買，二是放入購物車然后購買物車然后購買.如果此購物流程不是框圖形式，而是一系列的文字如果此購物流程不是框圖形式，而是一系列的文字說明，你有何感受？由此，你是否感受到了直觀圖說明，你有何感受？由此，你是否感受到了直觀圖示的優(yōu)勢(shì)呢？示的優(yōu)勢(shì)呢？我們可以用自然語言表述一個(gè)算法，我們可以用自然語言表述一個(gè)算法，但往往過程復(fù)雜，但往往過程復(fù)雜，缺

2、乏簡潔性缺乏簡潔性. . 因此，我們有必要因此，我們有必要探究能使算法表達(dá)得更加直觀、準(zhǔn)確的方法，這個(gè)探究能使算法表達(dá)得更加直觀、準(zhǔn)確的方法，這個(gè)想法可以通過本節(jié)課所要學(xué)習(xí)的想法可以通過本節(jié)課所要學(xué)習(xí)的程序框圖程序框圖來實(shí)現(xiàn)來實(shí)現(xiàn). .1.1.掌握程序框圖的概念掌握程序框圖的概念. .（重點(diǎn)）（重點(diǎn)）2.2.會(huì)用通用的圖形符號(hào)表示算法，掌握算法的順序會(huì)用通用的圖形符號(hào)表示算法，掌握算法的順序結(jié)構(gòu)結(jié)構(gòu). .（重點(diǎn)）（重點(diǎn)）3.3.掌握畫程序框圖的基本規(guī)則，能正確畫出程序框掌握畫程序框圖的基本規(guī)則，能正確畫出程序框圖圖. .（難點(diǎn)）（難點(diǎn)） 算法的程序框圖算法的程序框圖“判斷整數(shù)判斷整數(shù)n n（n

3、2n2）是否為質(zhì)數(shù)）是否為質(zhì)數(shù)”的算法步驟的算法步驟【課堂探究課堂探究1 1】第一步，第一步，給定一個(gè)大于給定一個(gè)大于2 2的整數(shù)的整數(shù)n n； 第二步，第二步，令令i=2i=2； 第三步，第三步，用用i i 除除n n，得到余數(shù)，得到余數(shù)r r； 第四步，第四步，判斷判斷“r=0r=0”是否成立是否成立. .若是，則若是，則n n不是質(zhì)數(shù)，不是質(zhì)數(shù)，結(jié)束算法；否則，將結(jié)束算法；否則，將i i的值增加的值增加1 1，仍用，仍用i i表示；表示； 第五步，第五步，判斷判斷“i(n-1)i(n-1)”是否成立，若是是否成立，若是, ,則則n n是質(zhì)是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步數(shù)，結(jié)束算法；否

4、則，返回第三步. . 我們可以將上述算法用右邊的程序框圖表示我們可以將上述算法用右邊的程序框圖表示開始開始r=0？輸出輸出“n是質(zhì)數(shù)是質(zhì)數(shù)”輸出輸出“n不是質(zhì)數(shù)不是質(zhì)數(shù)”求求n除以除以i的余數(shù)的余數(shù)ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示是是是是結(jié)束結(jié)束否否否否i(n-1)(n-1)或或r=0r=0？上述表示算法的圖形稱為算法的上述表示算法的圖形稱為算法的程序框圖，程序框圖，又稱又稱流程圖流程圖，其中的多邊形叫做，其中的多邊形叫做程序框程序框，帶方向箭頭的線，帶方向箭頭的線叫做叫做流程線流程線，你能指出程序框圖的含義嗎？，你能指出程序框圖的含義嗎？用程序框、流程線及文字說明

5、來表示算法的圖形用程序框、流程線及文字說明來表示算法的圖形. . 思考思考1:1:在上述程序框圖中，有在上述程序框圖中，有4 4種程序框，種程序框，2 2種流種流程線，它們分別有何特定的名稱和功能？程線，它們分別有何特定的名稱和功能？開始開始r=0？輸出輸出“n不是質(zhì)數(shù)不是質(zhì)數(shù)”求求n除以除以i的余數(shù)的余數(shù)ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示in-1n-1或或r=0r=0？是是是是結(jié)束結(jié)束否否否否輸出輸出“n是質(zhì)數(shù)是質(zhì)數(shù)”以下圖為例講解：以下圖為例講解：開始開始r=0？輸出輸出“n是質(zhì)數(shù)是質(zhì)數(shù)”輸出輸出“n不是質(zhì)數(shù)不是質(zhì)數(shù)”求求n除以除以i的余數(shù)的余數(shù)ri=2輸入輸入n

6、i的值增加的值增加1，仍用，仍用i表示表示是是是是結(jié)束結(jié)束否否否否in-1n-1或或r=0r=0？終端框（起止框）終端框（起止框）終端框（起終端框（起止框）表示止框）表示一個(gè)算法的一個(gè)算法的起始和結(jié)束起始和結(jié)束.開始開始r=0？輸出輸出“n是質(zhì)數(shù)是質(zhì)數(shù)”輸出輸出“n不是質(zhì)數(shù)不是質(zhì)數(shù)”求求n除以除以i的余數(shù)的余數(shù)ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示是是是是結(jié)束結(jié)束否否否否in-1n-1或或r=0r=0？輸入、輸出框輸入、輸出框輸入、輸出輸入、輸出框表示一個(gè)框表示一個(gè)算法輸入和算法輸入和輸出的信息輸出的信息開始開始r=0？輸出輸出“n是質(zhì)數(shù)是質(zhì)數(shù)”輸出輸出“n不是質(zhì)數(shù)不是質(zhì)

7、數(shù)”求求n除以除以i的余數(shù)的余數(shù)ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示是是是是結(jié)束結(jié)束否否否否in-1n-1或或r=0r=0？處理框（執(zhí)行框）處理框（執(zhí)行框）處理框處理框（執(zhí)行框）（執(zhí)行框）賦值、計(jì)賦值、計(jì)算算開始開始r=0？輸出輸出“n是質(zhì)數(shù)是質(zhì)數(shù)”輸出輸出“n不是質(zhì)數(shù)不是質(zhì)數(shù)”求求n除以除以i的余數(shù)的余數(shù)ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示是是是是結(jié)束結(jié)束否否否否in-1n-1或或r=0r=0？判斷框判斷框判斷框判斷框判斷某一條件判斷某一條件是否成立，成是否成立，成立時(shí)在出口處立時(shí)在出口處標(biāo)明標(biāo)明“是是”或或“Y”Y”；不成；不成立時(shí)標(biāo)明立時(shí)標(biāo)

8、明“否否”或或“N”.N”.流程線流程線連接程序框連接程序框連接點(diǎn)連接點(diǎn)連接程序框圖連接程序框圖的兩部分的兩部分開始開始r=0？輸出輸出“n是質(zhì)數(shù)是質(zhì)數(shù)”輸出輸出“n不是質(zhì)數(shù)不是質(zhì)數(shù)”求求n除以除以i的余數(shù)的余數(shù)ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示是是是是結(jié)束結(jié)束否否否否in-1n-1或或r=0r=0？現(xiàn)在你對(duì)基本的程序框、流程線現(xiàn)在你對(duì)基本的程序框、流程線及其功能有了新的認(rèn)識(shí)了嗎？及其功能有了新的認(rèn)識(shí)了嗎？圖形符號(hào)圖形符號(hào) 名名 稱稱 功功 能能 終端框終端框 （起止框）（起止框） 輸入、輸出框輸入、輸出框 處理框處理框 （執(zhí)行框）（執(zhí)行框） 判斷框判斷框 流程線流程

9、線 表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法的起始和結(jié)束 表示一個(gè)算法輸入和輸出的信息表示一個(gè)算法輸入和輸出的信息 賦值、計(jì)算賦值、計(jì)算 判斷某一條件是否成立，成立時(shí)判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明在出口處標(biāo)明“是是”或或“Y”Y”；不；不成立時(shí)標(biāo)明成立時(shí)標(biāo)明“否否”或或“N” N” 連接程序框連接程序框連接點(diǎn)連接點(diǎn) 連接程序框圖的兩部分連接程序框圖的兩部分思考思考2:2:在邏輯結(jié)構(gòu)上，在邏輯結(jié)構(gòu)上，“判斷整數(shù)判斷整數(shù)n n（n2n2）是否為質(zhì)數(shù)是否為質(zhì)數(shù)”的程序框圖由幾種組成？的程序框圖由幾種組成？循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)開始開始輸出輸出“n不是質(zhì)數(shù)不是質(zhì)數(shù)”求求

10、n除以除以i的余數(shù)的余數(shù)ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示是是是是結(jié)束結(jié)束否否否否輸出輸出“n是質(zhì)數(shù)是質(zhì)數(shù)”in-1n-1或或r=0r=0？r=0？算法的順序結(jié)構(gòu)算法的順序結(jié)構(gòu)任何一個(gè)算法各步驟之間都有明確的順序性，任何一個(gè)算法各步驟之間都有明確的順序性，在算法的程序框圖中，由若干個(gè)依次執(zhí)行的步驟在算法的程序框圖中，由若干個(gè)依次執(zhí)行的步驟組成的邏輯結(jié)構(gòu)，稱為組成的邏輯結(jié)構(gòu)，稱為順序結(jié)構(gòu)順序結(jié)構(gòu). .順序結(jié)構(gòu)是任何順序結(jié)構(gòu)是任何一個(gè)算法都離不開的基本結(jié)構(gòu)，用程序框圖可以一個(gè)算法都離不開的基本結(jié)構(gòu)，用程序框圖可以表示為：表示為：【課堂探究課堂探究2 2】思考：除了用程序結(jié)

11、構(gòu)圖來描述算法還有其他類型的結(jié)構(gòu)圖嗎？步驟步驟n n步驟步驟n+1n+1例例 已知一個(gè)三角形的三條邊的已知一個(gè)三角形的三條邊的邊邊長分別為長分別為a a，b b，c c，利用海倫利用海倫秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫出程序框圖表示算法，并畫出程序框圖表示. .算法步驟如下：算法步驟如下：第一步，第一步，輸入三角形三條邊的邊長輸入三角形三條邊的邊長a a，b b，c. c. 第二步，第二步，計(jì)算計(jì)算第三步，第三步，計(jì)算計(jì)算a+ b+ cp=.2S=p(p-a)(p-b)(p-c).第四步，第四步，輸出輸出S.S. 算法分析：這是一個(gè)簡單的問題，只需

12、先算出算法分析：這是一個(gè)簡單的問題，只需先算出p p 的值，再將它代入公式，最后輸出結(jié)果的值，再將它代入公式，最后輸出結(jié)果. . 因此只用順序結(jié)構(gòu)就能表達(dá)出算法因此只用順序結(jié)構(gòu)就能表達(dá)出算法. .上述算法的程序框圖如何表示？上述算法的程序框圖如何表示？開始開始結(jié)束結(jié)束輸出輸出S輸入輸入a，b，c2abcp()()()Sp papb pc程序框圖程序框圖f(x)=y=xf(x)=y=x2 2-2x-3.-2x-3.求求f(3),f(-5),f(5),f(3),f(-5),f(5),并計(jì)算并計(jì)算f(3)+f(3)+f(-5)+f(5)f(-5)+f(5)的值的值. .設(shè)計(jì)出解決該問題的一個(gè)算法，設(shè)

13、計(jì)出解決該問題的一個(gè)算法，并畫出程序框圖并畫出程序框圖. .分析：分析：把把3 3，-5-5，5 5依次代入求值，畫程序框圖用順序依次代入求值，畫程序框圖用順序結(jié)構(gòu)即可結(jié)構(gòu)即可. .【變式練習(xí)變式練習(xí)】解：解：將將3 3，-5-5，5 5代入可求，代入可求，f(3)=3f(3)=32 2-2-23-3=03-3=0，f(-5)=(-5)f(-5)=(-5)2 2-2-2(-5)-3=32,(-5)-3=32,f(5)=5f(5)=52 2-2-25-3=12,5-3=12,f(3)f(3)f(-5)f(-5)f(5)=0f(5)=0323212=44.12=44.算法如下：算法如下：第一步，令

14、第一步，令x=3x=3；第二步，把第二步，把x=3x=3代入代入y y1 1=x=x2 2-2x-3-2x-3；第三步，令第三步，令x=-5x=-5；第四步，把第四步，把x=-5x=-5代入代入y y2 2=x=x2 2-2x-3-2x-3；第五步，令第五步，令x=5x=5；第六步，把第六步，把x=5x=5代入代入y y3 3=x=x2 2-2x-3-2x-3；第七步，把第七步，把y y1 1,y,y2 2,y,y3 3的值代入的值代入y=yy=y1 1+y+y2 2+y+y3 3；第八步，輸出第八步，輸出y y1 1,y,y2 2,y,y3 3,y,y的值的值. .該算法對(duì)應(yīng)的程序框圖如圖所

15、示：該算法對(duì)應(yīng)的程序框圖如圖所示：1.1.給出一個(gè)問題，設(shè)計(jì)算法的步驟：給出一個(gè)問題，設(shè)計(jì)算法的步驟：(1)(1)認(rèn)真分析問題，聯(lián)系解決此問題的一般數(shù)學(xué)方法認(rèn)真分析問題，聯(lián)系解決此問題的一般數(shù)學(xué)方法. .(2)(2)綜合考慮此類問題中可能涉及的各種情況綜合考慮此類問題中可能涉及的各種情況. .(3)(3)將解決問題的過程劃分為若干個(gè)步驟將解決問題的過程劃分為若干個(gè)步驟. .(4)(4)用簡練的語言將各個(gè)步驟表示出來用簡練的語言將各個(gè)步驟表示出來. .【提升總結(jié)提升總結(jié)】2.2.畫程序框圖的規(guī)則：畫程序框圖的規(guī)則：(1)(1)使用標(biāo)準(zhǔn)的框圖符號(hào)使用標(biāo)準(zhǔn)的框圖符號(hào). .(2)(2)框圖一般按從上到

16、下、從左到右的方向畫框圖一般按從上到下、從左到右的方向畫. .(3)(3)除判斷框外，大多數(shù)程序框圖中的程序框只有一除判斷框外，大多數(shù)程序框圖中的程序框只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是具有超過一個(gè)退出個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是具有超過一個(gè)退出點(diǎn)的惟一符號(hào)點(diǎn)的惟一符號(hào). .(4)(4)在圖形符號(hào)內(nèi)描述的語言要非常簡練清楚在圖形符號(hào)內(nèi)描述的語言要非常簡練清楚. .2 2對(duì)順序結(jié)構(gòu)，下列說法：對(duì)順序結(jié)構(gòu)，下列說法：是最基本、最簡單的算法結(jié)構(gòu)；是最基本、最簡單的算法結(jié)構(gòu)；框與框之間是依次進(jìn)行處理框與框之間是依次進(jìn)行處理的的；除輸入、輸出框之外，中間過程都是處理框；除輸入、輸出框之外，中間過程都

17、是處理框；可以從一個(gè)框圖跳到另一個(gè)框圖執(zhí)行；可以從一個(gè)框圖跳到另一個(gè)框圖執(zhí)行；其中正確的有其中正確的有( )( )A.4A.4個(gè)個(gè) B.3B.3個(gè)個(gè) C.2C.2個(gè)個(gè) D.1D.1個(gè)個(gè)B B3 3以下給出對(duì)流程圖的幾種說法：以下給出對(duì)流程圖的幾種說法：任何一個(gè)流程圖都必須有起、止框；任何一個(gè)流程圖都必須有起、止框；輸入框只能緊跟在開始框后，輸出框只能放在結(jié)束輸入框只能緊跟在開始框后，輸出框只能放在結(jié)束框前；框前；判斷框是唯一具有超過一個(gè)退出點(diǎn)的符號(hào)；判斷框是唯一具有超過一個(gè)退出點(diǎn)的符號(hào)；對(duì)于一個(gè)程序來說，判斷框內(nèi)的條件表達(dá)方法是唯對(duì)于一個(gè)程序來說，判斷框內(nèi)的條件表達(dá)方法是唯一的一的其中正確說法

18、的個(gè)數(shù)是其中正確說法的個(gè)數(shù)是()A1 B2C3 D4B B【解析解析】選選B.B.由流程圖中符號(hào)意義知任何一個(gè)由流程圖中符號(hào)意義知任何一個(gè)流程圖都必須有起、止框，故正確輸入、流程圖都必須有起、止框，故正確輸入、輸出框可用在算法中任何需要輸入、輸出的位輸出框可用在算法中任何需要輸入、輸出的位置，故錯(cuò)誤判斷框是唯一具有超過一個(gè)退置，故錯(cuò)誤判斷框是唯一具有超過一個(gè)退出點(diǎn)的符號(hào)，故正確判斷框內(nèi)條件不唯一，出點(diǎn)的符號(hào)，故正確判斷框內(nèi)條件不唯一，故錯(cuò)誤故錯(cuò)誤525 5一個(gè)籠子里裝有雞和兔共一個(gè)籠子里裝有雞和兔共m m只，且雞和兔共只，且雞和兔共n n只只腳，設(shè)計(jì)一個(gè)計(jì)算雞和兔各有多少只的算法，并腳，設(shè)計(jì)一個(gè)計(jì)算雞和兔各有多少只的算法，并畫出程序框圖表示畫出程序框圖表示. .算法分析：算法分析： 第一步，第一步，輸入輸入m m，n.n.第二步，第二步，計(jì)算雞的只數(shù)計(jì)算雞的只數(shù)第三步，第三步，計(jì)算兔的只數(shù)計(jì)算兔的只數(shù)y=m-x.y=m-x.第四步，第四步，輸出輸出x x，y.y.4m -nx=.2開始開始結(jié)束結(jié)束輸出輸出x，y輸入輸入m，n