高中学业水平测试数学复习教案第19课时程序框图与算法案例

学业水平测试数学复习学案第19课时程序框图与算法案例一．知识梳理1．算法定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤2、程序框图的几种重要的结构（1）顺序结构（2）条件结构（3）循环结构3、算法语句类型(1)．输入语句的格式：INPUT“提示内容”；变量(2).输出语句的一般格式：PRINT“提示内容”；表达式(3)．赋值语句的一般格式：变量=表达式。作用是将表达式所代表的值赋给变量(4)．条件语句（1）格式：IF条件THEN语句11ELSE语句2ENDIF（2）格式：IF条件THEN语句ENDIF(5)．循环语句格式为：WHILE条件循环体END4、（1）更相减损术步骤：Ⅰ．任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步。Ⅱ．以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。（2）秦九韶算法规则：秦九韶算法适用一般的多项式f(x)=anxn+an-1xn-1+….+a1x+a0的求值问题。v0=anv1=anx+an－1v2=v1x+an－2v3=v2x+an－3……..vn=vn－1x+a0二．课前自测1、下图是一个算法的流程图，则输出S的值是_____________[解析]考查流程图理解。2412223133,输出25122263S。2．已知函数2,22,log2xxxxy右图表示的是给定x的值，求其对应的函数值y的程序框图，①处应填写；②处应填写。答案：2x2logyxINPUTtIFt=4THENc=0.2ELESc=0.2+0.1(t－3)ENDIFPRINTcEND例2i=1WHILEi8i=i+2s=2※I+3WENDPRINTsEND变2三．典例解析【例1】某程序框图如图所示，若输出的S=57，则判断框内应为（A）（A）k＞4?（B）k＞5?（C）k＞6?（D）k＞7?【变式训练1】程序框图如图所示，该程序运行后输出的k的值是（A）A．4B．5C．6D．7【例2】．若输入8时，则右图程序执行后输出的结果是解：0.7【变式训练2】：右图程序运行后的输出结果为()A.17B.19C.21D.23解：C【例3】．三个数72，120，168的最大公约数是_______答案：24【变式训练3】求两个正数8251和6105的最大公约数答案：37【变式训练4】以下是利用秦九韶算法求当x=23时，多项式7x3+3x2-5x+11的值的算法.①第一步，x=23.第二步，y=7x3+3x2-5x+11.第三步,输出y.②第一步，x=23.第二步，y=((7x+3)x-5)x+11.第三步，输出y.③算6次乘法3次加法.④算3次乘法3次加法.以上正确描述为()(A)①③(B)②③(C)②④(D)①④【解析】选C.算法①不是秦九韶算法；秦九韶算法要进行3次乘法运算和3次加法运算.