高考数学 9.2 基本算法语句、算法案例课件 文 新人教A版 .pptVIP

①若输入4，则输出的结果是__________； ②该程序的功能所表达的函数解析式为________. 【解题指南】本例中的两小题考查的是用条件语句表示的程序的运行，解题的关键是按照程序的顺序和条件语句的特点运行. 【规范解答】(1)输入a,b分别为2，3时，a＞b不成立，所以执行ELSE后面的语句,把b赋值给m，可知m=3,输出的结果是3. (2)当x=4时满足x＞3的条件，输出y=4×4-1=15，该程序表示的函数解析式是 答案:(1)3 (2)①15 ② 【互动探究】本例(2)题①中，把输入4改为输出y=4，则输入的x=__________. 【解析】由例题中的函数解析式可得 当x＜3时，令2x=4得x=2符合题意， 当x＞3时，令x2-1=4得x=± (舍去),所以x=2. 答案:2 【反思·感悟】解答或编写有条件语句的程序时注意条件满足与不满足所对应的不同结果，另外还要注意IF-THEN-ELSE-END IF的配对，尤其在嵌套结构时，一层配对就是一个完整的条件结构，在书写程序时易漏掉某一部分. 【变式备选】运行下面程序，若输入x=3，则输出y=_____. INPUT x IF x＞0 THEN y=1 ELSE IF x=0 THEN y=0 ELSE y=-1 END IF END IF PRINT y END 【解析】该程序表达的函数解析式为 ∴当x=3＞0时输出y=1. 答案：1 循环语句 【方法点睛】循环语句的应用及注意点 (1)循环语句在高考中常与统计或数列相联系. (2)对应当型循环结构的语句是“WHILE-WEND”. 对应直到型循环结构的语句是“DO-LOOP UNTIL”. 前者条件在WHILE后，当条件满足时进入循环，后者条件在LOOP UNTIL后，当条件满足时退出循环. (3)两种循环结构可以相互转化，两种语句也可以相互改写，但控制循环的条件正好相反. 【例3】运行下面的程序：当输入168，72时，输出的结果是 ( ) (A)168 (B)72 (C)36 (D)24 INPUT m,n DO r=mMODn m=n n=r LOOP UNTIL r=0 PRINT m END 【解题指南】从程序可以看出，这是用直到型循环语句表示的求两数的最大公约数的程序. 【规范解答】选D.利用辗转相除法可得168与72的最大公约数是24.所以选D. 【反思·感悟】1.解答用算法语句表示的程序题，关键是熟悉常见的程序语句，能够先从总体上把握该程序的功能，然后再进行解答.例如本题，如果从程序中看出是求最大公约数，解答就简单了. 2.计数变量的作用一般是统计循环体执行的次数，改变循环条件的取值，为结束循环做准备.譬如：计算等差、等比数列的前n项的和，n就是计数变量的临界值. 【变式训练】给出以下一个算法的程序(如图所示) S=0 K=1 WHILE K＜=99 S=S+1/K K=K+1 WEND PRINT S END (1)说明该程序的功能； (2)请用直到型循环结构画出相应算法的程序框图. 【解析】(1)该程序的功能是求 的和. (2) 算法案例 【方法点睛】三个典型算法案例 (1)辗转相除法和更相减损术都是求两个正整数的最大公约数的方法；二者的实质都是递推的过程；都要用循环结构来实现，注意步骤上的不同； (2)秦九韶算法使多项式求值变得简单，其基本步骤是改写 ——计算——结论； (3)进位制中，十进制化k进制，利用除k取余法.k进制化十进制，可代入公式求解，同时注意利用十进制过渡两个不同进制的数的互化. 【例4】(1)360和504的最大公约数是( ) (A)72 (B)24 (C)2 520 (D)以上都不对 (2)用秦九韶算法计算多项式f(x)=12+35x-8x2+79x3+6x4+5x5+ 3x6在x=-4时的值时,v3的值为( ) (A)-845 (B)220 (C)-57 (D)34 (3)完成下列进位制之间的转化：45(10)=________(7). 【解题指南】(1)可以利用辗转相除法求最大公约数；(2)先把表达式写成秦九韶算法的标准形式，再确定v3；(3)利用除k取余法求解. 【规范解答】(1)选A.利用辗转相除法： 504=1×