上海普陀高三数学暑假补习班 数学暑假辅导班.ppt

* 高三数学选修部分算法语句与案例 来源/ 考　　点 考 纲 解 读 1 基本算法语句 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 2 算法案例 了解通过阅读中国古代数学的算法案例,体会中国古代数学时世界数学发展的贡献。 　　基本算法语句,是高考内容之一.特别是条件语句与循环语句,由于稍微复杂一点的问题,在编写程序时都会用到条件语句或循环语句,因此,它可能会成为高考命题的一个热点.常见命题形式为:(1)输出某一程序的运行结果;(2)编写一个运算问题的程序;(3)利用特殊语句填空等.这些试题难度不大,只要能读懂程序,会运行程序,一般都能产生正确结论.算法案例在近年高考中的命题出现过运用秦九韶算法计算多项式的值,也出现过进位制的转化,对于进位制的转化我们需要注意超过十的进位制,这是大家都不习惯的运算,稍有粗心,就会出错.结合《考纲》预测2013年试题在以上各个考查点的基础上还可能会出现有关算法语句与案例的试题,试题主要以选择题或填空题的形式考查,内容以常规题型为主,试题难度不大. 1.INPUT语句可以一次为一个或多个变量赋值,但输入的数据中不能有表达式. 2.PRINT语句可以在计算机的屏幕上输出常量、变量的值和系统信息.表达式前也可以有“提示内容”. 3.赋值语句的作用是计算表达式的值,并将该值赋给变量.对于任何 一个变量必须首先赋值,然后才能引用,否则未赋值的变量将以一个随机值参与运算. (1)赋值号左边只能是变量名字,而不能是表达式; (2)赋值号左右不能对换,赋值语句是将赋值号右边的表达式的值赋给赋值号左边的量; 后,以赋值号右边表达式的值代替该变量的原值,即将原值“替换掉”. 4.条件语句格式:IF　条件　THEN(IF语句)语句1(THEN块,由若干执行语句组成,每个语句占一行)ELSE(ELSE语句)语句2(ELSE块,由若干执行语句组成,每个语句占一行)END IF(END IF语句). 执行过程是: (1)先执行条件语句,若“真”,则转到THEN语句,接着执行下一步(第二步),否则执行第三步; (2)执行THEN块中各个执行语句,执行完THEN块后跳过ELSE语句 (3)不能利用赋值语句进行代数式(或符号)的演算(如化简、因数分解); (4)赋值号与数学中的等号的意义不同,赋值号左边的变量如果原来没有值,则在执行赋值后,获得一个值;如果原已有值,则执行该语句 和ELSE块,转到END IF语句处(第四步); (3)若条件语句为“假”,则跳过THEN语句转到ELSE语句.ELSE语句本身不进行任何操作,从程序结构看,ELSE语句是将THEN块和ELSE块隔开,执行完ELSE块后转到END IF语句处; (4)END IF是“出口”,无论执行完THEN块或ELSE块,都转到END IF处,END IF是条件语句的结束标志. 5.两种循环语句的区别与联系: WHILE语句 　　　????UNTIL语句???? 区别 1.执行循环体前测试条件 2.当条件为真时执行循环体 3.当条件为假时中止循环 4.有可能不执行循环体 1.执行循环体后测试条件 2.当条件为假时执行循环体 3.当条件为真时中止循环 4.最少执行一次循环体 联系 可以互相转换,“LOOP UNTIL条件”相当于“WHILE反条件” 6.辗转相除法与更相减损术求两个正整数的最大公约数. 7.能运用秦九韶算法由f(x)=anxn+an-1xn-1+…+a1x+a0=(…((anx+an-1)x+an-2)x+…+a1)x+a0,得v1=anx+an-1,v2=v1x+an-2,…,vn=vn-1x+a0.计算多项式在某点处的函数值. 8.掌握进位制间的换算,可以将非十进制数顺利转化为十进制的数、十进制数转化为非十进制的数及一个非十进制数转化另一个非十进制的数(即进位制的转化). ? 1.用辗转相除法,求80与36的最大公约数为?(　　 ) (A) 4.　　　????(B) 6.　　　????(C)2.　　　　 (D) 8. 【解析】由于80=2×36+8, 36=4×8+4, 8=4×2, 于是80与36的最大公约数为4. 【答案】A *