2018年春人教A版高中数学必修三课件：模块复习课1 算法初步(共38张PPT).ppt

专题归纳 高考体验 S=0 i=1 WHILE　　　　　　? 　　　　　　　　? 　　? 　　? PRINT　S END 专题归纳 高考体验 解: S=0 i=1 WHILE　i=99 　S=S+1/(i??(i+2))? 　i=i+2　　? WEND　? PRINT　S END 专题归纳 高考体验 【互动探究】对本例,请设计另一种循环结构的程序. 解:用UNTIL语句编写程序如下: S=0 i=1 DO 　S=S+1/(i??(i+2)) 　i=i+2 LOOP UNTIL　i99 PRINT　S END 专题归纳 高考体验 专题四　算法案例 算法案例包含三方面的内容:辗转相除法与更相减损术、秦九韶算法、进位制.利用辗转相除法或更相减损术可以求两个正整数的最大公约数;利用秦九韶算法可以求多项式的值,利用进位制的知识可以进行进位制之间的转化. 【例4】 354与1 357的最大公约数是　　　　　.? 解析:因为1 357=354×3+295, 354=295×1+59, 295=59×5, 所以59是354与1 357的最大公约数. 答案:59 专题归纳 高考体验 反思归纳求两个正整数的最大公约数可以采用辗转相除法或更相减损术,如果求三个正整数的最大公约数,那么应先求两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数. 专题归纳 高考体验 【例5】 用秦九韶算法求多项式f(x)=4x5+3x4+5x3+x2+x当x=2时的值. 解:因为f(x)=((((4x+3)x+5)x+1)x+1)x, 所以v0=4,v1=4×2+3=11,v2=11×2+5=27, v3=27×2+1=55,v4=55×2+1=111, v5=111×2=222. 所以当x=2时,多项式f(x)=4x5+3x4+5x3+x2+x的值为222. 专题归纳 高考体验 专题归纳 高考体验 【例6】 (1)将七进制数235(7)转化为十进制数; (2)将五进制数44(5)转化为二进制数. 解:(1)235(7)=2×72+3×71+5×70=124. (2)44(5)=4×51+4×50=24, 所以24=11000(2),即44(5)=11000(2). 反思归纳进制数的转化一般以十进制数为桥梁,先把其他进制数转化为十进制数,再进行转化,特别注意不要忘掉表示进制的基数. 专题归纳 高考体验 考点一:条件结构 1.(2015课标全国Ⅱ高考)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a= (　　) A.0 B.2 C.4 D.14 解析:由程序框图,得(14,18)→(14,4)→ (10,4)→(6,4)→(2,4)→(2,2),则输出的a=2. 答案:B 专题归纳 高考体验 考点二:循环结构 2.(2017全国高考)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为(　　) A.5 B.4 C.3 D.2 专题归纳 高考体验 解析:程序运行过程如下表所示: 此时S=9091首次满足条件,程序需在t=3时跳出循环,即N=2为满足条件的最小值,故选D. 答案:D 专题归纳 高考体验 3.(2017全国高考)执行右面的程序框图,如果输入的a=-1,则输出的S=(　　) A.2 B.3 C.4 D.5 解析:程序框图运行如下: a=-1,S=0,K=1,进入循环, S=0+(-1)×1=-1,a=1,K=2; S=-1+1×2=1,a=-1,K=3; S=1+(-1)×3=-2,a=1,K=4; S=-2+1×4=2,a=-1,K=5; S=2+(-1)×5=-3,a=1,K=6; S=-3+1×6=3,a=-1,K=7, 此时退出循环,输出S=3.故选B. 答案:B 专题归纳 高考体验 4.(2017全国高考)右面程序框图是为了求出满足3n-2n1 000的最小偶数n,那么在 A.A1 000?和n=n+1 B.A1 000?和n=n+2 C.A≤1 000?和n=n+1 D.A≤1 000?和n=n+2 专题归纳 高考体验 答案:D 专题归纳 高考体验 5.(2016全国高考)执行右面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足(　　) A.y=2x B.y=3x C.y=4x D.y=5x 解析:由题图可知,x=0,y=1,n=1,执行如下循环: x=0,y=1,n=2; 答案:C 专题归纳 高考体验 6.(2016全国高考)中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=(　　) A.7