2012届高考数学理一轮复习精品课件（人教A版）：9.2 基本算法语句.ppt

1、第二节 基本算法语句与算法案例1.理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义2了解几个古代算法案例，能利用辗转相除法及更相减损术求最大公约数3用秦九韶算法求多项式的值4了解进位制，会不同进位制间的相互转化一、三种语句的一般格式和功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出结果赋值语句变量表达式将表达式的值赋给变量二、条件语句1IFTHEN格式2IFTHENELSE格式三、循环语句1UNTIL语句2WHILE语句四、算法案例我国古代典型的算法案例有辗转相除法、秦九韶算法、进位制1执行PRINT“2200

2、8”；22008的输出结果是()A2010B2200822008C220082010 D20102010解析：这是一个计算22008的值的简单程序，输出的结果是220082010.答案：C2下列语句是正确的赋值语句的是()A5x Bxy3 Cxy2 Dyy*y解析：赋值语句中“”不能互换，即不能给常量赋值，左边必须是变量，右边是表达式，故A、B错C错，一个赋值语句只能给一个变量赋值D正确，该语句的功能是将当前的y平方后赋给变量y.答案：D3读程序回答问题对甲、乙两程序和输出结果判断正确的是()A程序不同，结果不同 B程序不同，结果相同C程序相同，结果不同 D程序相同，结果相同解析：从两个程序可

3、知它们的程序语句不同，但其算法都是求1231000，故结果相同答案：B4用秦九韶算法计算多项式f(x)3x44x32x27x1，当x0.6时的值，需要做的乘法的次数是()A9 B14 C4 D5解析：f(x)(3x4)x2)x7)x1由内向外计算共需4次乘法答案：C5将二进制数10000001(2)转化为十进制数是()A127 B129C126 D128解析：10000001127026025024023022021120129.答案：B热点之一 输入、输出和赋值语句1输入、输出、赋值语句是任何一个算法中必不可少的语句一个语句可以输出多个表达式在赋值语句中，变量的值始终等于最近一次赋给它的值，

4、先前的值将被替换2一个赋值语句只给一个变量赋值，但一个语句行可以写出多个赋值语句例1写出下列语句描述的算法的输出结果：即时训练 计算机执行下面的程序后，输出的结果是()A1,3 B4,1 C4，2 D6,0解析：首先把AB4的值赋给A，此时A4，B3，再把AB431的值赋给B，故输出的是4,1.故选B.答案：B热点之二 条件语句1条件语句一般用在需要对条件进行判断的算法设计中，求分段函数的函数值往往用条件语句编写程序2条件语句可以嵌套，即条件语句的THEN或ELSE后面还可以跟条件语句，其一般形式是：对应的程序框图为：例2如右图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B

5、(起点)向点A(终点)运动设点P运动的路程为x，APB的面积为y，求y与x之间的函数关系式并画出程序框图，写出程序思路探究根据题意可知，y是x的分段函数，因此，根据x的变化，写出分段函数的解析式，再利用解析式画程序框图，写程序程序：即时训练 阅读下面的程序，当分别输入x2，x1，x0时，输出的y值分别为_、_、_.解析：本题是求分段函数的函数值问题，由程序可以画出程序框图如下图所示所以输入2,1,0时，输出1,1，1.答案：1,1，1热点之三 循环结构1在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法WHILE语句中是当条件满足时执行循环体，而UNTI

6、L语句中是当条件不满足时执行循环体2在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中应主要考虑利用循环语句来实现3在循环语句中，也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句需要保证语句的完整性，否则就会造成程序无法执行例3高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的算法(规定90分以上为优秀)，画出程序框图，并设计程序课堂记录程序框图：思维拓展在解决实际问题时，要正确理解其中的算法思想，根据题目写出其关系式，再写出相应的算法在循环语句中，也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句

7、需要保证语句的完整性，否则就会造成程序无法执行即时训练 请分别用当型循环语句和直到型循环语句编写程序计算1232529992，并画出相应的程序框图直到型程序框图及程序为：热点之四 算法案例 算法案例主要掌握求最大公约数的两种方法：辗转相除法和更相减损术，秦九韶算法的原理和步骤，以及各进制的数相互之间的转换方法例4(1)利用辗转相除法或更相减损术求168和264的最大公约数(2)用秦九韶算法求多项式f(x)7x76x65x54x43x32x2x当x3时的值课堂记录(1)解法一：采用辗转相除法264116896,16819672,9617224,72324，168和264的最大公约数为24.解法二

8、：采用更相减损术26416896,1689672,967224,722448,482424，168和264的最大公约数为24.(2)根据秦九韶算法，把多项式改写成如下形式：f(x)(7x6)x5)x4)x3)x2)x1)x，按照从内到外的顺序，依次计算多项式x3时的值：v07，v173627，v2273586，v38634262，v426233789，v5789322369，v62369317108，v771083021324，当x3时，多项式的值为21324.即时训练(1)把“十进制”数168化为“八进制”数；(2)把“五进制”数33(5)化为“二进制”数解：(1)33(5)10010(2)由于高考对本节内容要求较低，目前课改省区高考中没有出现有关本节内容的高考题，但各地的模拟题中偶有考查例5(2010烟台模拟)下图是把二进制的数11111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是()Ai4？Bi5?Ci4?Di5?解 析 11111(2)120 121 122 123 1242(2(2(211)1)1)1.或用秦九韶算法：11111(2)3121512(271)12(2(231)1)12(2(2(211)1)1)1.答案A