1、會計學1時程序框圖順序時程序框圖順序(shnx)結構資料結構資料第一頁，共39頁。通過閱讀此購物流程圖，你在網上瀏覽寶貝后有幾種通過閱讀此購物流程圖，你在網上瀏覽寶貝后有幾種(j zhn)方式來確定訂單？方式來確定訂單？提示：有兩種方式：一是立即購買，二是放入購物車然后提示：有兩種方式：一是立即購買，二是放入購物車然后購買購買.第1頁/共39頁第二頁，共39頁。如果如果(rgu)(rgu)此購物流程不是框圖形式，而是一系列的文字說明，你有何感受？由此，你是否感受到了直觀圖示的優勢呢？我們可以用自然語言表述一個算法，但往往過程復雜，缺乏簡潔性此購物流程不是框圖形式，而是一系列的文字說明，你有何感

2、受？由此，你是否感受到了直觀圖示的優勢呢？我們可以用自然語言表述一個算法，但往往過程復雜，缺乏簡潔性. . 因此，我們有必要探究能使算法表達得更加直觀、準確的方法，這個想法可以通過本節課所要學習的程序框圖來實現因此，我們有必要探究能使算法表達得更加直觀、準確的方法，這個想法可以通過本節課所要學習的程序框圖來實現. .第2頁/共39頁第三頁，共39頁。1.1.掌握程序框圖的概念掌握程序框圖的概念. .（重點）（重點）2.2.會用通用的圖形符號表示算法，掌握算法的順序結構會用通用的圖形符號表示算法，掌握算法的順序結構. .（重點）（重點）3.3.掌握畫程序框圖的基本規則掌握畫程序框圖的基本規則(g

3、uz)(guz)，能正確畫出程序框，能正確畫出程序框圖圖. .（難點）（難點）第3頁/共39頁第四頁，共39頁。 算法算法(sun f)(sun f)的程序框圖的程序框圖“判斷整數判斷整數n n（n2n2）是否為質數）是否為質數”的算法的算法(sun f)(sun f)步驟步驟【課堂【課堂(ktng)探究探究1】第4頁/共39頁第五頁，共39頁。第一步，給定一個大于第一步，給定一個大于2 2的整數的整數n n； 第二步，令第二步，令i=2i=2； 第三步，用第三步，用i i 除除n n，得到余數，得到余數r r； 第四步，判斷第四步，判斷“r=0”“r=0”是否成立是否成立(chngl).(c

4、hngl).若是，則若是，則n n不是質數，結束算法；否則，將不是質數，結束算法；否則，將i i的值增加的值增加1 1，仍用，仍用i i表示；表示； 第五步，判斷第五步，判斷“i(n-1)”“i(n-1)”是否成立是否成立(chngl)(chngl)，若是，若是, ,則則n n是質數，結束算法；否則，返回第三步是質數，結束算法；否則，返回第三步. . 第5頁/共39頁第六頁，共39頁。我們可以將上述算法我們可以將上述算法(sun f)用右邊的程序框圖表示用右邊的程序框圖表示開始開始r=0？輸出輸出“n是質數是質數”輸出輸出“n不是質數不是質數”求求n除以除以i的余數的余數ri=2輸入輸入ni的

5、值增加的值增加1，仍用，仍用i表示表示是是是是結束結束否否否否i(n-1)(n-1)或或r=0r=0？第6頁/共39頁第七頁，共39頁。上述上述(shngsh)(shngsh)表示算法的圖形稱為算法的程序框圖，又稱流程圖，表示算法的圖形稱為算法的程序框圖，又稱流程圖，其中的多邊形叫做程序框，帶方向箭頭的線叫做流程線，你能指出程序其中的多邊形叫做程序框，帶方向箭頭的線叫做流程線，你能指出程序框圖的含義嗎？框圖的含義嗎？用程序框、流程線及文字說明來表示算法的圖形用程序框、流程線及文字說明來表示算法的圖形. . 第7頁/共39頁第八頁，共39頁。思考思考1:1:在上述程序在上述程序(chngx)(c

6、hngx)框圖中，有框圖中，有4 4種程序種程序(chngx)(chngx)框，框，2 2種流程線，它們分別有何特定的名稱和功能？種流程線，它們分別有何特定的名稱和功能？第8頁/共39頁第九頁，共39頁。開始開始(kish)r=0？輸出輸出(shch)“n不是質不是質數數”求求n除以除以i的余數的余數(ysh)ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示in-1n-1或或r=0r=0？是是是是結束結束否否否否輸出輸出“n是質數是質數”以下圖為例講解：以下圖為例講解：第9頁/共39頁第十頁，共39頁。開開始始r=0？輸出輸出“n是質數是質數”輸出輸出“n不是質數不是質數”求求n除

7、以除以i的余數的余數ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示是是是是結束結束否否否否in-1n-1或或r=0r=0？終端終端(zhn dun)框框（起止框）（起止框）終端框（起終端框（起止框）表示止框）表示一個算法的一個算法的起始和結束起始和結束.第10頁/共39頁第十一頁，共39頁。開開始始r=0？輸出輸出“n是質數是質數”輸出輸出“n不是質數不是質數”求求n除以除以i的余數的余數ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示是是是是結束結束否否否否in-1n-1或或r=0r=0？輸入輸入(shr)、輸出框、輸出框輸入、輸出輸入、輸出框表示一個框表示一個算法

8、輸入和算法輸入和輸出的信息輸出的信息第11頁/共39頁第十二頁，共39頁。開開始始r=0？輸出輸出“n是質數是質數”輸出輸出“n不是質數不是質數”求求n除以除以i的余數的余數ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示是是是是結束結束否否否否in-1n-1或或r=0r=0？處理處理(chl)框（執行框）框（執行框）處理框（處理框（執行框）執行框）賦值、計賦值、計算算第12頁/共39頁第十三頁，共39頁。開開始始r=0？輸出輸出“n是質數是質數”輸出輸出“n不是質數不是質數”求求n除以除以i的余數的余數ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示是是是是結束結束否

9、否否否in-1n-1或或r=0r=0？判斷判斷(pndun)框框判斷框判斷框判斷某一條件是判斷某一條件是否成立否成立(chngl)(chngl)，成，成立立(chngl)(chngl)時時在出口處標明在出口處標明“是是”或或“Y”“Y”；不成立不成立(chngl)(chngl)時標時標明明“否否”或或“N”.“N”.第13頁/共39頁第十四頁，共39頁。流程線流程線連接連接(linji)程序框程序框連接連接(linji)點點連接連接(linji)程程序框圖的兩部分序框圖的兩部分開開始始r=0？輸出輸出“n是質數是質數”輸出輸出“n不是質數不是質數”求求n除以除以i的余數的余數ri=2輸入輸入n

10、i的值增加的值增加1，仍用，仍用i表示表示是是是是結束結束否否否否in-1n-1或或r=0r=0？第14頁/共39頁第十五頁，共39頁。現在你對基本現在你對基本(jbn)的程序框、流程線的程序框、流程線及其功能有了新的認識了嗎？及其功能有了新的認識了嗎？第15頁/共39頁第十六頁，共39頁。圖形符號圖形符號 名名 稱稱 功功 能能 終端終端(zhn (zhn dun)dun)框框 （起止框）（起止框） 輸入輸入(shr)(shr)、輸、輸出框出框 處理處理(chl)(chl)框框 （執行框）（執行框） 判斷框判斷框 流程線流程線 表示一個算法的起始和結束表示一個算法的起始和結束 表示一個算法輸

11、入和輸出的信息表示一個算法輸入和輸出的信息 賦值、計算賦值、計算 判斷某一條件是否成立，成立時在判斷某一條件是否成立，成立時在出口處標明出口處標明“是是”或或“Y”Y”；不成立；不成立時標明時標明“否否”或或“N” N” 連接程序框連接程序框連接點連接點 連接程序框圖的兩部分連接程序框圖的兩部分第16頁/共39頁第十七頁，共39頁。思考思考2:2:在邏輯結構上，在邏輯結構上，“判斷整數判斷整數(zhngsh)n(zhngsh)n（n2n2）是否為質數）是否為質數”的程序框圖由幾種組成？的程序框圖由幾種組成？第17頁/共39頁第十八頁，共39頁。循環循環(xnhun)結構結構順序順序(shnx)

12、結構結構條件條件(tiojin)結結構構開始開始輸出輸出“n不是質數不是質數”求求n除以除以i的余數的余數ri=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示是是是是結束結束否否否否輸出輸出“n是質數是質數”in-1n-1或或r=0r=0？r=0？第18頁/共39頁第十九頁，共39頁。算法的順序結構算法的順序結構任何一個任何一個(y )(y )算法各步驟之間都有明確的順序性，在算法的程序框圖中，由若干個依次執行的步驟組成的邏輯結構，稱為順序結構算法各步驟之間都有明確的順序性，在算法的程序框圖中，由若干個依次執行的步驟組成的邏輯結構，稱為順序結構. .順序結構是任何一個順序結構是任何一個

13、(y )(y )算法都離不開的基本結構，用程序框圖可以表示為：算法都離不開的基本結構，用程序框圖可以表示為：【課堂【課堂(ktng)探究探究2】思考：除了用程序結構圖來描述算法(sun f)還有其他類型的結構圖嗎？第19頁/共39頁第二十頁，共39頁。步驟步驟n n步驟步驟n+1n+1第20頁/共39頁第二十一頁，共39頁。例例 已知一個三角形的三條邊的邊長分別為已知一個三角形的三條邊的邊長分別為a a，b b，c c，利用海倫利用海倫秦九韶公式設計一個計算秦九韶公式設計一個計算(j sun)(j sun)三角三角形面積的算法，并畫出程序框圖表示形面積的算法，并畫出程序框圖表示. .第21頁/

14、共39頁第二十二頁，共39頁。算法步驟如下算法步驟如下(rxi)(rxi)：第一步，輸入三角形三條邊的邊長第一步，輸入三角形三條邊的邊長a a，b b，c. c. 第二步，計算第二步，計算第三步，計算第三步，計算a+ b+ cp=.2S=p(p-a)(p-b)(p-c).第四步，輸出第四步，輸出(shch)S. (shch)S. 算法分析：這是一個簡單的問題，只需先算出算法分析：這是一個簡單的問題，只需先算出p p 的值，再將它代入公式的值，再將它代入公式(gngsh)(gngsh)，最后輸出結果，最后輸出結果. . 因此只用順序結構就能表達出算法因此只用順序結構就能表達出算法. .第22頁/

15、共39頁第二十三頁，共39頁。上述上述(shngsh)(shngsh)算法的程序框圖如何表示？算法的程序框圖如何表示？開始開始結束結束輸出輸出S輸入輸入a，b，c2abcp()()()Sp papb pc程序框圖程序框圖第23頁/共39頁第二十四頁，共39頁。f(x)=y=x2-2x-3.f(x)=y=x2-2x-3.求求f(3),f(-5),f(5),f(3),f(-5),f(5),并計算并計算f(3)+f(3)+f(-5)+f(5)f(-5)+f(5)的值的值. .設計出解決該問題的一個設計出解決該問題的一個(y )(y )算法，算法，并畫出程序框圖并畫出程序框圖. .分析：把分析：把3

16、3，-5-5，5 5依次代入求值，畫程序框圖用順序結構依次代入求值，畫程序框圖用順序結構即可即可. .【變式練習【變式練習(linx)】第24頁/共39頁第二十五頁，共39頁。解：解：將將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.算法算法(sun f)(sun f)如下：如下：第25頁

17、/共39頁第二十六頁，共39頁。第一步，令第一步，令x=3x=3；第二步，把第二步，把x=3x=3代入代入y1=x2-2x-3y1=x2-2x-3；第三步，令第三步，令x=-5x=-5；第四步，把第四步，把x=-5x=-5代入代入y2=x2-2x-3y2=x2-2x-3；第五步，令第五步，令x=5x=5；第六步，把第六步，把x=5x=5代入代入y3=x2-2x-3y3=x2-2x-3；第七步，把第七步，把y1,y2,y3y1,y2,y3的值代入的值代入y=y1+y2+y3y=y1+y2+y3；第八步，輸出第八步，輸出(shch)y1,y2,y3,y(shch)y1,y2,y3,y的值的值. .

18、該算法對應的程序框圖如圖所示：該算法對應的程序框圖如圖所示：第26頁/共39頁第二十七頁，共39頁。第27頁/共39頁第二十八頁，共39頁。1.1.給出一個問題，設計算法的步驟：給出一個問題，設計算法的步驟：(1)(1)認真分析認真分析(fnx)(fnx)問題，聯系解決此問題的一般數學問題，聯系解決此問題的一般數學方法方法. .(2)(2)綜合考慮此類問題中可能涉及的各種情況綜合考慮此類問題中可能涉及的各種情況. .(3)(3)將解決問題的過程劃分為若干個步驟將解決問題的過程劃分為若干個步驟. .(4)(4)用簡練的語言將各個步驟表示出來用簡練的語言將各個步驟表示出來. .【提升【提升(tsh

19、ng)總結】總結】第28頁/共39頁第二十九頁，共39頁。2.2.畫程序框圖的規則：畫程序框圖的規則：(1)(1)使用標準的框圖符號使用標準的框圖符號. .(2)(2)框圖一般按從上到下、從左到右的方向畫框圖一般按從上到下、從左到右的方向畫. .(3)(3)除判斷框外，大多數程序框圖中的程序框只有一個進入除判斷框外，大多數程序框圖中的程序框只有一個進入點和一個退出點，判斷框是具有超過一個退出點的惟一符點和一個退出點，判斷框是具有超過一個退出點的惟一符號號. .(4)(4)在圖形符號內描述的語言要非常在圖形符號內描述的語言要非常(fichng)(fichng)簡練清楚簡練清楚. .第29頁/共3

20、9頁第三十頁，共39頁。第30頁/共39頁第三十一頁，共39頁。2 2對順序結構，下列說法：對順序結構，下列說法：是最基本、最簡單的算法結構；是最基本、最簡單的算法結構；框與框之間是依次進行處理的；框與框之間是依次進行處理的；除輸入、輸出框之外，中間過程都是處理框；除輸入、輸出框之外，中間過程都是處理框；可以從一個框圖跳到另一個框圖執行；可以從一個框圖跳到另一個框圖執行；其中其中(qzhng)(qzhng)正確的有正確的有( )( )A.4A.4個個 B.3 B.3個個 C.2 C.2個個 D.1 D.1個個B B第31頁/共39頁第三十二頁，共39頁。3 3以下給出對流程圖的幾種以下給出對流

21、程圖的幾種(j zhn)(j zhn)說法：說法：任何一個流程圖都必須有起、止框；任何一個流程圖都必須有起、止框；輸入框只能緊跟在開始框后，輸出框只能放在結束框前；輸入框只能緊跟在開始框后，輸出框只能放在結束框前；判斷框是唯一具有超過一個退出點的符號；判斷框是唯一具有超過一個退出點的符號；對于一個程序來說，判斷框內的條件表達方法是唯一的對于一個程序來說，判斷框內的條件表達方法是唯一的其中正確說法的個數是其中正確說法的個數是( () )A A1 1 B B2 2C C3 3 D D4 4B B第32頁/共39頁第三十三頁，共39頁。【解析【解析(ji x)(ji x)】選】選B.B.由流程圖中符號意義由流程圖中符號意義知任何一個流程圖都必須有起、止框，故正知任何一個流程圖都必須有起、止框，故正確輸入、輸出框可用在算法中任何需要輸入、確輸入、輸出框可用在算法中任何需要輸入、輸出的位置，故錯誤判斷框是唯一具有超輸出的位置，故錯誤判斷框是唯一具有超過一個退出點的符號，故正確判斷框內條過一個退出點的符號，故正確判斷框內條件不唯一，故錯誤件不唯一，故錯誤第33頁/共39頁第三十四頁，共39頁。