程序框圖歸納總結(jié)VIP

程序框圖歸納總結(jié) 程序框圖專題 一、課標(biāo)卷高考規(guī)律年份題號(hào)、題型、分值題眼分析綜合難度年份題號(hào)、題型、分值題眼分析綜合難度xxI卷9選擇題5分循環(huán)結(jié)構(gòu)xxI卷9選擇題5分循環(huán)結(jié)構(gòu)中中卷8選擇題5分循環(huán)結(jié)構(gòu)，累加卷8選擇題5分循環(huán)結(jié)構(gòu)，累加中中xxI卷9選擇題5分循環(huán)結(jié)構(gòu)xxI卷9選擇題5分循環(huán)結(jié)構(gòu)中中卷8選擇題5循環(huán)結(jié)構(gòu)，更相減損數(shù)求公約數(shù)卷8選擇題5循環(huán)結(jié)構(gòu)，更相減損數(shù)求公約數(shù)中中xx甲卷9選擇題5分循環(huán)結(jié)構(gòu)，秦九韶算法求值甲卷9選擇題5分循環(huán)結(jié)構(gòu)，秦九韶算法求值中中乙卷10選擇題5分循環(huán)結(jié)構(gòu)，累加乙卷10選擇題5分循環(huán)結(jié)構(gòu)，累加中丙卷8選擇題5分循環(huán)結(jié)構(gòu)，累加丙卷8選擇題5分循環(huán)結(jié)構(gòu)，累加中xxI卷10選擇題5分循環(huán)結(jié)構(gòu)，補(bǔ)全程序框圖xxI卷10選擇題5分循環(huán)結(jié)構(gòu)，補(bǔ)全程序框圖中卷10選擇題5分循環(huán)結(jié)構(gòu)卷10選擇題5分循環(huán)結(jié)構(gòu)中卷8選擇題5分循環(huán)結(jié)構(gòu)卷8選擇題5分循環(huán)結(jié)構(gòu)中 二、1.基程序2.三內(nèi)容定程序、基礎(chǔ)梳理基本的程序框序框三種基本邏輯名稱定義由若步驟算法_序框圖理理及其功能名稱終端輸入處理判斷流程順序順序結(jié)構(gòu)若干個(gè)_驟組成，這是法都離不開(kāi)的_稱端框（起止框入、輸出框理框（執(zhí)行框斷框程線構(gòu)_的是任何一個(gè)的功能框）表示程圖表示在算框）賦值式、據(jù)的判斷處標(biāo)“N”。 連接條件算法的流程_向，條件結(jié)種過(guò)程的結(jié)一個(gè)算法的起不可少的。 一個(gè)算法輸入法中任何需要、計(jì)算，算法公式等分別寫處理框內(nèi)。 某一條件是否明“是”或“Y”程序框件結(jié)構(gòu)程根據(jù)_有不同的流結(jié)構(gòu)就是處理結(jié)構(gòu)起始和結(jié)束，入和輸出的信要輸入、輸出法中處理數(shù)據(jù)寫在不同的用否成立，成立；不成立時(shí)標(biāo)流這從某處開(kāi)條件_驟的結(jié)構(gòu)驟稱為_(kāi)，是任何流信息，可用出的位置。 據(jù)需要的算用以處理數(shù)立時(shí)在出口標(biāo)明“否”或循環(huán)結(jié)構(gòu)開(kāi)始，按照一_某構(gòu)，反復(fù)執(zhí)行_一定的某些步行的步_3.算法語(yǔ)句 (1)輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句的格式與功能語(yǔ)句一般格式功能輸入語(yǔ)句輸入信息輸出語(yǔ)句輸出常量、變量的值和系統(tǒng)信息賦值語(yǔ)句將表達(dá)式所代表的值賦給變量注賦值語(yǔ)句（變量=表達(dá)式）賦予變量常數(shù)值.如:1=n表示將1這個(gè)數(shù)賦予變量n；賦予變量其他變量或表達(dá)式的值.如b a=表示將b的值賦予a，a b=表示將a的值賦予b；賦予變量含有變量自身的表達(dá)式的值.如1+=n n表示將1+n的值賦予n，即表示n的值自身加1. (2)條件語(yǔ)句程序框圖中的_與條件語(yǔ)句相對(duì)應(yīng)條件語(yǔ)句的格式aIFTHEN格式bIFTHENELSE格式 (3)循環(huán)語(yǔ)句程序框圖中的_與循環(huán)語(yǔ)句相對(duì)應(yīng)循環(huán)語(yǔ)句的格式aUNTIL語(yǔ)句bWHILE語(yǔ)句4.算法案例求最大公約數(shù) （1）短除法的商 （2）直到 （3） （4）了更更相步.續(xù)這2秦一般成求v0=av1=av2=vv3=v.v n=vv0=av k=v 三、考向例1A求兩個(gè)正整商是兩個(gè)互質(zhì)）窮舉法（也窮舉法求兩到找到公約數(shù)）輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法輸入兩個(gè)求余數(shù)更新被除判斷余數(shù)如此循環(huán)，）更相減損術(shù)我國(guó)早期也更相減損術(shù)求相減損，求其步驟任意給以較大這操作，直到秦九韶算法秦九韶算法秦九韶算法般多項(xiàng)式f(x)=求n個(gè)一次多a na nx+a n1v1x+a n2v2x+a n3.v n1x+a0觀察秦九韶我們可以得a nv k1+a nk(k=1這是一個(gè)在、典例分析向一程序框:(xx課標(biāo)3,4整數(shù)的最大公質(zhì)數(shù)為止，然也叫枚舉法）兩個(gè)正整數(shù)的數(shù)立即中斷列法法求兩個(gè)數(shù)的個(gè)正整數(shù)m和r計(jì)算m除除數(shù)和余數(shù)數(shù)r是否為0。 直到得到結(jié)術(shù)也有解決求最求最大公約數(shù)其等也，以等給出兩個(gè)正數(shù)大的數(shù)減去較到所得的數(shù)相法的一般規(guī)則法適用一般的=a nx n+a n-1x n-1多項(xiàng)式的值的韶算法的數(shù)學(xué)得到下面的遞,2,n)在秦九韶算法析框圖標(biāo)全國(guó)）執(zhí)行下B公約數(shù)的步驟然后把所有的）的最大公約數(shù)舉，得到的最大公約數(shù)和n；除以n，將所m=n，n=r；。 若余數(shù)為0結(jié)果為止。 最大公約數(shù)問(wèn)題數(shù)的步驟可半等數(shù)約之；判斷它們是小的數(shù)，接著等為止，則這多項(xiàng)式f(x)=1+.+a1x+a0當(dāng)?shù)膯?wèn)題，即求學(xué)模型，計(jì)算遞推公式法中反復(fù)執(zhí)行下面的程序框5,2C先用兩個(gè)數(shù)除數(shù)連乘起來(lái)的解題步驟公約數(shù)便是最，其算法可所得余數(shù)存放0，則輸出結(jié)題的算法，就半者半之，不是否都是偶數(shù)著把較小的數(shù)這個(gè)數(shù)（等數(shù)=a nx n+a n-1x n-1+當(dāng)x=x0時(shí)的函v k時(shí)要用到的步驟，可框圖，如果輸入4,3數(shù)公有的質(zhì)因來(lái)從兩個(gè)數(shù)中最大公約數(shù)以描述如下到變量r中；結(jié)果；否則轉(zhuǎn)就是更相減損不可半者，副置數(shù)。 若是，用數(shù)與所得的差數(shù)）就是所求+.+a1x+a0的函數(shù)值，可把v k1的值，若以用循環(huán)結(jié)構(gòu)入的t1D2因數(shù)連續(xù)去除中較小數(shù)開(kāi)始轉(zhuǎn)向第步繼續(xù)損術(shù)。 在九?置分母子之用2約簡(jiǎn)；若差比較，并以求的最大公約的求值問(wèn)題。 把n次多項(xiàng)式若令v0=a n。 構(gòu)來(lái)實(shí)現(xiàn)1,3，則輸出2,5除，一直除到始由大到小列續(xù)循環(huán)執(zhí)行九章算術(shù)中之?dāng)?shù)，以少減若不是，執(zhí)行以大數(shù)減小數(shù)約數(shù).用秦九韶算式的求值問(wèn)題出的s屬于(所得列舉，記載多，行第二數(shù)。 繼算法求題轉(zhuǎn)化)例2S=A2（xx新課（）2例3（20那么在AA1000CA1000課標(biāo)全國(guó)卷B3017新課標(biāo)全和兩0和n=n+10和n=n+1卷）執(zhí)行如全國(guó)I卷）兩個(gè)空白框中圖的程序框C4如圖是為了中，可以分別BA DA框圖，如果輸了求出滿足3n別填入A1000和n=A1000和n=輸入的=a D52100n n?=n+2=n+21?，則輸出00的最小偶數(shù)出的數(shù)n，例42a，ABCD4（xx新，Na，A B+為1a2A B+為1aA和B分別A和B分別新課標(biāo)全國(guó)輸出A，B，2a，2a，是1a，2a，別是1a，2a，）若執(zhí)行右邊則（）Na的和Na的算術(shù)平，Na中最，Na中最邊和程序框圖平均數(shù)最大的數(shù)和最最小的數(shù)和最圖，輸入正整最小的數(shù)最大的數(shù)整數(shù)N（N2）和實(shí)數(shù)開(kāi)B=x輸輸入N，a1結(jié)k=1是1a，開(kāi)始xA否輸出A，B是1,a2,a N結(jié)束x 四、1.（2行該2.（A向二算法5（xx江6:（xx陜A.25B.30C.31D. 61、強(qiáng)化練xx全國(guó)I該程序框圖，（xx北京A）2（B）法語(yǔ)句江蘇卷）根陜西）根據(jù)下習(xí)I）中國(guó)古代有若輸入的a京）執(zhí)行如圖23（C）35據(jù)如圖所示的下列算法語(yǔ)句有計(jì)算多項(xiàng)式為2，2，5，圖所示的程（D）的偽代碼，可句,當(dāng)輸入x（例5圖）式值得秦九韶，則輸出的s程序框圖，輸58While EndWhile可知輸出的結(jié)為60時(shí),輸韶算法，右圖是s=（）輸出的s值為結(jié)果S為輸出y的值為（例6圖是實(shí)現(xiàn)該算法為輸入If EndIf輸出圖）法的程序框圖Then Else圖執(zhí)3.著的的程則輸（xx四川的數(shù)書九章程序框圖給出輸出v的值為川）秦九韶是章中提出的多出了利用秦九為（）是我國(guó)南宋時(shí)多項(xiàng)式求值的九韶算法求某時(shí)期的數(shù)學(xué)家的秦九韶算法多項(xiàng)式值的一家，普州（現(xiàn)法，至今仍是一個(gè)實(shí)例，若現(xiàn)四川省安岳是比較先進(jìn)的若輸入n，x的岳縣）人，他的算法如圖的值分別為3他在所所示，2，4.（相減5.（26.（是7axx全國(guó)減損術(shù)”，執(zhí)行A.0xx江西）閱AS8xx江蘇）.7.（xx全國(guó)a=a-b是）下面程序行該程序框圖B.2閱讀如下程序BS）右圖是一國(guó)卷）執(zhí)行是開(kāi)始輸入ab=b-a否序框圖的算法圖，若輸入的C.4D框圖，如果輸9C一個(gè)算法流程行下面的程否結(jié)輸始，b a法思路的a，b分別為