程序框圖 (2)

1、數(shù)學(xué)組 劉暢1.1.2 程序框圖二、算法的特點(diǎn) 1.有窮性。 2.確定性。3.可行性。4.通用性。復(fù)習(xí)回顧一、算法的概念在數(shù)學(xué)中，按照一定規(guī)則解決某一類問題的明確和有限的步驟稱為算法。 思考：寫出求一元二次方程ax2+bx+c=0的根的一個(gè)算法S1 計(jì)算=b24ac；S2 判斷的符號(hào)如果0，則原方程無實(shí)數(shù)解；否則(0), x1= ， x2= ；S3 輸出x1，x2，或“無實(shí)數(shù)解”的信息.解：輸入a, b, c=b24ac輸出x1,x2輸出“方程無實(shí)數(shù)解”開始0?否是結(jié)束一、程序框圖的概念 通常用一些通用圖形符號(hào)構(gòu)成一張圖來表示算法這種圖稱作程序框圖=b24ac輸出x1,x20?否是輸出“方程無

2、實(shí)數(shù)解”輸入a, b, c開始結(jié)束終端框（起止框），表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示一個(gè)算法輸入和輸出的信息=b24ac輸出x1,x20?否是輸出“方程無實(shí)數(shù)解”輸入a, b, c開始結(jié)束處理框（執(zhí)行框）賦值、計(jì)算判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”；不成立時(shí)標(biāo)明“否”流程線=b24ac輸出x1,x2n-1 或 r=0?是一個(gè)程序框圖包括幾部分？表示相應(yīng)操作的程序框；帶箭頭的流程線；程序框內(nèi)必要的文字說明。否否結(jié)束n不是質(zhì)數(shù)n是質(zhì)數(shù)是r=0?開始輸入ni=2n除以i的余數(shù)ri=i+1in-1 或 r=0?是 學(xué)習(xí)這部分知識(shí)的時(shí)候，要掌握各個(gè)圖形的形狀、作用及使用規(guī)則，畫

3、程序框圖的規(guī)則如下：1、使用標(biāo)準(zhǔn)的圖形符號(hào)。2、框圖一般按從上到下、從左到右的方向畫。3、除判斷框外，大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn) 和一個(gè)退出點(diǎn)。判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào)。4、判斷框分兩大類，一類判斷框是二則一形式的判斷，有且僅有兩個(gè)可能結(jié)果；另一類是多分支判斷，可能有幾種不同的結(jié)果。5、在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚。1. 框圖中具有賦值、執(zhí)行計(jì)算語句的是（ ）A 處理框 B 輸入、輸出框C 循環(huán)框D 判斷框2.下面程序框圖中具有超過一個(gè)退出點(diǎn)的符號(hào)是 （ ）A . B. C. D.三、練習(xí) AB三、練習(xí)3.已知正四棱錐的底面邊長(zhǎng)為a，高為h，求給定一組邊長(zhǎng)和高的正四棱錐

4、的體積，寫出算法，畫出相應(yīng)的程序框圖。4.下邊程序框圖表示的算法是( )A輸出c，b，a B輸出最大值C輸出最小值 D比較a，b，c的大小三、練習(xí)B三、練習(xí)5.讀下面框圖，說明該程序框圖輸出的結(jié)果。三、練習(xí)6.執(zhí)行如圖所示的程序框圖，若輸入x4，則輸出y的值為_7.執(zhí)行如圖的程序框圖，若輸出的值為6 ，則判斷框內(nèi)可填入的條件是（ ）三、練習(xí)B三、練習(xí)B三、練習(xí)9.已知函數(shù) ，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，計(jì)算 時(shí)的函數(shù)值，并畫出程序框圖。S1:輸入S2:判斷 嗎？如果正確，執(zhí)行S3，否則執(zhí)行S4S3：計(jì)算 S4：判斷 嗎？如果正確，執(zhí)行S5，否則執(zhí)行S6；S5：計(jì)算 S6：計(jì)算，執(zhí)行S7，執(zhí)行S7，執(zhí)行S7S7：輸出三、練習(xí)10.給定一個(gè)正整數(shù)n,請(qǐng)寫出計(jì)