2013届高三数学一轮复习 第十一章选修部分算法语句与案例课件.ppt

2013届高三数学一轮复习课件第十一章选修部分算法语句与案例,基本算法语句,是高考内容之一.特别是条件语句与循环语句,由于稍微复杂一点的问题,在编写程序时都会用到条件语句或循环语句,因此,它可能会成为高考命题的一个热点.常见命题形式为:(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.两种循环语句的区别与联系:,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,由于算法语句与案例的特殊性,因此,涉及的方法与技巧,我们需要注 意下述三种数学思想:,1.分类讨论思想,当遇到题设条件时,要善于应用条件语句,对条件涉 及的各种情况进行合理、准确的分类.,2.数形结合思想,对一个具体问题的分析与编写程序时,首先要设计 好程序框图,程序框图是一个特殊图形,它将处理问题的思维顺序及 问题解决的步骤直观地体现出来.,3.转化思想,将一个具体问题转化为层次分明的数学问题,再将数学 问题转化为程序语言,通过计算机完成运算与推理.,。