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

学业水平测试数学复习学案 第一．程序框图的几种重要的结构（1）顺序结构（2）条件结构（3）循环结构 1 ．输入语句的格式：INPUT “提示内容”； 变量 输出语句的一般格式：PRINT“提示内容”；表达式 3 ．赋值语句的一般格式：变量 表达式作用是将表达式所代表的值赋给变量 4 ．条件语句（1）格式：IF 条件 THEN语句1ELSE 语句2END IF （2）格式：IF 条件 THEN语句END IF 5 ．循环语句格式为：WHILE 条件循环体END 4、（）更相减损术步骤： Ⅰ．任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步。 Ⅱ．以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。 2）秦九韶算法规则： 秦九韶算法适用一般的多项式f x anxn+an-1xn-1+….+a1x+a0的求值问题。 v0 anv1 anx+an－1 v2 v1x+an－2 v3 v2x+an－3 …….. vn vn－1x+a0 二．右图表示的是给定x的值，求其对应的函数值y的程序框图，①处应填写 ；②处应填写 。 三．【例1】某程序框图如图所示，若输出的S 57，（A）＞4 （B）＞5 （C）＞6 （D）＞7? 变式训练程序框图如图所示