程序框圖歸納總結

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