程序框图归纳总结.doc

《程序框图归纳总结.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、程序框图专题一、课标卷高考规律年份题号、题型、分值题眼分析综合难度2014I卷9选择题5分循环结构中Ⅱ卷8选择题5分循环结构，累加中2015I卷9选择题5分循环结构中Ⅱ卷8选择题5循环结构，更相减损数求公约数中2016甲卷9选择题5分循环结构，秦九韶算法求值中乙卷10选择题5分循环结构，累加中丙卷8选择题5分循环结构，累加中2017I卷10选择题5分循环结构，补全程序框图中Ⅱ卷10选择题5分循环结构中Ⅲ卷8选择题5分循环结构中二、基础梳理1.基本的程序框及其功能程序框名称功能终端框（起止框）表示一个算法的起始和结束，

2、是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框（执行框）赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。流程线连接程序框2.三种基本逻辑顺序名称内容顺序结构条件结构循环结构定义由若干个___________的步骤组成，这是任何一个算法都离不开的___________算法的流程根据___________有不同的流向，条件结构就是处理这种

3、过程的结构从某处开始，按照一定的条件___________某些步骤的结构，反复执行的步骤称为___________程序框图3.算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句输入信息输出语句输出常量、变量的值和系统信息赋值语句将表达式所代表的值赋给变量注：赋值语句（变量=表达式）①赋予变量常数值.如:表示将1这个数赋予变量；②赋予变量其他变量或表达式的值.如：表示将的值赋予，表示将的值赋予；③赋予变量含有变量自身的表达式的值.如：表示将的值赋予，即表示的值自身加1.(2)条件语句①程序框

4、图中的___________与条件语句相对应．②条件语句的格式a．IF—THEN格式b．IF—THEN—ELSE格式(3)循环语句①程序框图中的__________与循环语句相对应．②循环语句的格式a．UNTIL语句　　　b．WHILE语句　　　　　　　　　　　　　　　　　　　　4.算法案例求最大公约数（1）短除法求两个正整数的最大公约数的步骤：先用两个数公有的质因数连续去除，一直除到所得的商是两个互质数为止，然后把所有的除数连乘起来（2）穷举法（也叫枚举法）穷举法求两个正整数的最大公约数的解题步骤：从两个数中较小数

5、开始由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数（3）辗转相除法辗转相除法求两个数的最大公约数，其算法可以描述如下：①输入两个正整数m和n；②求余数r：计算m除以n，将所得余数存放到变量r中；③更新被除数和余数：m=n，n=r；④判断余数r是否为0。若余数为0，则输出结果；否则转向第②步继续循环执行如此循环，直到得到结果为止。（4）更相减损术我国早期也有解决求最大公约数问题的算法，就是更相减损术。在《九章算术》中记载了更相减损术求最大公约数的步骤：可半者半之，不可半者，副置分母•子之数，以少减

6、多，更相减损，求其等也，以等数约之步骤：Ⅰ．任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步.Ⅱ．以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数.2．秦九韶算法秦九韶算法的一般规则：秦九韶算法适用一般的多项式f(x)=anxn+an-1xn-1+….+a1x+a0的求值问题。用秦九韶算法求一般多项式f(x)=anxn+an-1xn-1+….+a1x+a0当x=x0时的函数值，可把n次多项式的求值问题

7、转化成求n个一次多项式的值的问题，即求v0=anv1=anx+an－1v2=v1x+an－2v3=v2x+an－3……..vn=vn－1x+a0观察秦九韶算法的数学模型，计算vk时要用到vk－1的值，若令v0=an。我们可以得到下面的递推公式：v0=anvk=vk－1+an－k(k=1,2,…n)这是一个在秦九韶算法中反复执行的步骤，可以用循环结构来实现三、典例分析考向一：程序框图例1:(2013课标全国）执行下面的程序框图，如果输入的t∈[－1,3]，则输出的s属于(　　)．A．[－3,4]B．[－5,2]C．[－

8、4,3]D．[－2,5]例2：（2017新课标全国Ⅱ卷）执行如图的程序框图，如果输入的，则输出的=（　　）A．2B．3C．4D．5例3：（2017新课标全国I卷）如图是为了求出满足的最小偶数n，那么在和两个空白框中，可以分别填入A．A>1000和n=n+1B．A>1000和n=n+2C．A≤1000和n=n+1D．A≤1000和n=n+2例4：