2020年高考数学（理科）一轮复习课件：第十章 第1讲 程序框图及简单的算法案例 .ppt

《2020年高考数学（理科）一轮复习课件：第十章 第1讲 程序框图及简单的算法案例 .ppt》由会员分享，可在线阅读，更多相关《2020年高考数学（理科）一轮复习课件：第十章 第1讲 程序框图及简单的算法案例 .ppt（46页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第十章,算法初步、复数与选考内容,第1讲程序框图及简单的算法案例,1.算法的含义、程序框图.(1)了解算法的含义，了解算法的思想.(2)理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.2.基本算法语句.理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.,3.流程图：了解程序框图；了解工序流程图(即统筹图)；能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用.4.结构图：了解结构图；会运用结构图梳理已学过的知识，整理收集到的资料信息.,1.算法的概念,算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限

2、步之内完成.,2.程序框图,程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线为带方向的箭头，按照算法进行的顺序将程序框连接起来.,3.算法的三种基本逻辑结构,(1)顺序结构：由若干个依次执行的处理步骤组成的，这是,任何一个算法都离不开的基本结构.其结构形式为：,(2)条件结构：指算法的流程根据给定的条件是否成立而选,择执行不同的流向的结构形式.其结构形式为：,(3)循环结构：指从某处开始，按照一定条件反复执行处理某一步骤的情况.反复执行的处理步骤称为循环体.循环结构又分为当

3、型(WHILE型)和_.,其结构形式为：,直到型(UNTIL型),4.输入语句、输出语句、赋值语句的格式与功能,5.条件语句(1)程序框图中的条件结构与条件语句相对应.(2)条件语句的格式及框图如下：,IFTHEN格式,IFTHENELSE格式,6.循环语句,循环结构,(1)程序框图中的_与循环语句相对应.(2)循环语句的格式及框图如下：,UNTIL语句,WHILE语句,7.辗转相除法,辗转相除法是用于求最大公约数的一种方法，其基本过程是：对于给定的两个数，用较大的数除以较小的数，若余数不为零，则将较小的数和余数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的除数就是原来两个数的最

4、大公约数.,8.更相减损术,更相减损术是一种求两数最大公约数的方法，其基本过程是：对于给定的两数，判断它们是否都是偶数，若是，则用2约简；若不是，则以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的减数与差相等为止，则这个等数或其与约简的数的乘积就是所求的最大公约数.,9.秦九韶算法,秦九韶算法是一种用于计算一元n次多项式的值的方法.10.进位制,人们为了计数和运算方便而约定的记数系统，“满k进,1”，就是k进制，k进制的基数是k.,1.(2017年新课标)如图10-1-1所示的程序框图是为了求,出满足3n2n1000的最小偶数n，那么在,和,两个空

5、白,框中，可以分别填入(,),D,A.A1000和nn1B.A1000和nn2C.A1000和nn1D.A1000和nn2图10-1-1,2.(2016年新课标)执行如图10-1-2所示的程序框图，如,),C,果输入x0，y1，n1，那么输出x，y的值满足(图10-1-2,A.y2x,B.y3x,C.y4x,D.y5x,3.(2015年新课标)执行如图10-1-3所示的程序框图，若,输入的t0.01，则输出n(,C,)图10-1-3,A.5,B.6,C.7,D.8,4.(2014年新课标)执行如图10-1-4所示的程序框图，若,),输入的a，b，k分别为1,2,3，则输出M(图10-1-4,D

6、,考点1程序框图,考向1,程序运行的考查,例1：(1)(2017年新课标)执行如图10-1-5所示的程序框,图，如果输入a1，则输出S(,),图10-1-5,A.2,B.3,C.4,D.5,解析：阅读流程图，初始化数值a1，K1，S0.循环结果执行如下：,第一次：S011，a1，K2；第二次：S121，a1，K3；第三次：S132，a1，K4；第四次：S242，a1，K5；第五次：S253，a1，K6；第六次：S363，a1，K7.结束循环，输出S3.故选B.答案：B,(2)(2017年天津)阅读如图10-1-6所示的程序框图，运行相,),应的程序，若输入N的值为24，则输出N的值为(图10-

7、1-6,A.0,B.1,C.2,D.3,解析：依次为N8，N7，N6，N2，输出N2.故,选C.,答案：C,(3)(2016年新课标)执行如图10-1-7所示的程序框图，如,),果输入的a4，b6，那么输出的n(图10-1-7,A.3,B.4,C.5,D.6,解析：第一次循环，a642，b624，a426，s6，n1；第二次循环，a462，b4(2)6，a624，s10，n2；第三次循环，a642，b624，a426，s16，n3；第四次循环，a462，b4(2)6，a624，s20，n4，满足题意，结束循环.,答案：B,(4)(2018年天津)阅读如图10-1-8所示的程序框图，运行相,),

8、应的程序，若输入N的值为20，则输出T的值为(图10-1-8,A.1,B.2,C.3,D.4,答案：B,考向2,算法终止条件的判断,例2：(1)(2017年新课标)执行如图10-1-9所示的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为,(,),图10-1-9,A.5,B.4,C.3,D.2,解析：阅读程序框图，程序运行如下：,首先初始化数值：t1，M100，S0，然后进入循环体：此时应满足tN，执行循环语句：,此时应满足tN，执行循环语句：,此时满足S3,B.x4,C.x4,D.x5,解析：若当x4满足条件，则yx26，不合题意，故,排除A，C，D.故选B.,答案：B,图10-

9、1-11,A.ii1,B.ii2,C.ii3D.ii4,答案：B,(4)执行如图10-1-12所示的程序框图，若输出的结果为40，,则判断框中可填(,),图10-1-12,A.k6?,B.k5?,C.k5?,D.k6?,解析：执行程序：,S0，a2，k1，得到S022，a5，k5？，否；k2，S7，a8，k5？，否；k3，S15，a11，k5？，否；k4，S26，a14，k5？，否；k5，S40，a17，k5？，是；输出40.故选B.答案：B,【规律方法】在循环结构中，要注意把当型与直到型区分开来，在解答含循环结构的程序框图时，可以自己“运行”循环刚开始的几次，找出循环的规律，再“运行”最后一

10、次，确定循环的“终点”，就可以把握循环的全过程.算法终止条件的判断比直接计算算法的结果要难一些，减少失误的关键还是要避免多运行或少运行.,考点2,基本算法语句,例3：(1)(2018年江苏)一个算法的伪代码如图10-1-13，执行此算法，最后输出的S的值为_.图10-1-13,解析：执行此算法，其功能为：先判断I6，所以结束循环，最后输出的S的值为8.,答案：8,(2)按照如下程序(图10-1-14)运行，则输出k的值是_.x3k0DOx2x1kk1LOOPUNTILx16,PRINT,k,END,图10-1-14,解析：第一次循环，x7，k1；第二次循环，x15，k2；第三次循环，x31，k

11、3.终止循环，输出k的值是3.答案：3,【规律方法】(1)本题主要考查条件语句，输入语句、输出语句与赋值语句，要注意赋值语句一般格式中的“”不同于等式中的“”，其实质是计算“”右边表达式的值，并将该值赋给“”左边的变量.,(2)解决此类问题关键要理解各语句的含义，以及基本算法,语句与算法结构的对应关系.,考点3算法案例例4：(1)(2016年新课标)中国古代有计算多项式值的秦九韶算法，如图10-1-15是实现该算法的程序框图.执行该程序框图，若输入x2，n2，依次输入a为2,2,5，则输出s,(,),图10-1-15,A.7,B.12,C.17,D.34,解析：输入x2，n2.,第一次，a2，

12、s2，k1，不满足kn；,第二次，a2，s2226，k2，不满足kn；第三次，a5，s62517，k3，满足kn，输出,s17.,答案：C,(2)(2015年新课标)如图10-1-16所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.,),执行该程序框图，若输入a，b分别为14,18，则输出a(图10-1-16,A.0,B.2,C.4,D.14,解析：程序在执行过程中，a，b的值依次为a14，b18；b4；a10；a6；a2；b2.此时ab2，程序结束，输出a的值为2.故选B.,答案：B,(3)根据如图10-1-17所示的求公约数方法的程序框图，输,),入m2146，n1813，则输出m的值为(图10-1-17,A.36,B.37,C.38,D.39,解析：算法的功能是利用辗转相除法求2146与1813的最大公约数，21461813333；18135333148；333214837；1484370，最大公约数是37.故选B.,答案：B,