2020版高考数学一轮复习第十二章算法初步第1讲算法初步教案理（含解析）新人教A版.docx

第1讲算法初步基础知识整合1算法的框图及结构(1)算法算法通常是指按照一定规则解决某一类问题的明确程序或有限的步骤这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成(2)程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来(3)三种基本逻辑结构2算法语句的格式及框图(1)输入语句、输出语句、赋值语句的格式与功能(2)条件语句的格式及框图(3)循环语句的格式及框图1注意区分处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息2循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分3注意区分当型循环与直到型循环直到型循环是“先循环，后判断，条件满足时终止循环”，而当型循环则是“先判断，后循环，条件满足时执行循环”两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反1(2018北京高考)执行如图所示的程序框图，输出的s值为()A. B.C. D.答案B解析初始化数值k1，s1，循环结果执行如下：第一次：s1(1)1，k2，k23不成立；第二次：s(1)2，k3，k33成立，循环结束，输出s，故选B.2下列程序段执行后，变量a，b的值分别为()A20,15 B35,35 C5,5 D5，5答案A解析a15，b20，把ab赋给a，因此得出a35，再把ab赋给b，即b352015.再把ab赋给a，此时a351520，因此最后输出的a，b的值分别为20,15.故选A.3(2019武昌调研)执行如图所示的程序框图，如果输入的a依次为2,2,5时，输出的S为17，那么在判断框中可以填入()Akn Bkn2；第二次输入a2，此时S2226，k112，不满足k2n2；第三次输入a5，此时S62517，k213，满足k3n2，循环终止，输出的S17.故选A.4(2019湖南模拟)执行如图所示的程序框图，输出S的值为时，k是()A5 B3 C4 D2答案A解析模拟执行程序，可得每次循环的结果依次为：k2，k3，k4，k5，大于4，可得Ssin，输出S的值为.故选A.5(2019锦州二检)若如图所示的程序框图输出的S是30，则在判断框中M表示的“条件”应该是()An3 Bn4 Cn5 Dn6答案B解析第一次循环，n1，S2；第二次循环，n2，S6；第三次循环，n3，S14；第四次循环，n4，S30，故选B.6执行如图所示的程序框图，若输入x的值为1，则输出n的值为_答案3解析第一次：x1，x24x300.第二次：x2，n1，x24x310.第三次：x3，n2，x24x300.第四次：x4，n3，x24x330.此时程序结束核心考向突破考向一算法的基本结构例1(2018天津高考)阅读右边的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为()A1B2C3D4答案B解析结合流程图运行程序如下：首先初始化数据：N20，i2，T0，10，结果为整数，执行TT11，ii13，此时不满足i5；，结果不为整数，执行ii14，此时不满足i5；5，结果为整数，执行TT12，ii15，此时满足i5；跳出循环，输出T2.故选B.触类旁通利用循环结构表示算法应注意的问题(1)注意是利用当型循环结构，还是直到型循环结构即时训练1.当m7，n3时，执行如右图所示的程序框图，输出的S的值为()A7B42C210D840答案C解析m7，n3，k7，S1，不满足kmn1；S177，k6，不满足kmn1；S7642，k5，不满足kmn1；S425210，k4，满足kmn1，退出循环，输出的S的值为210.2若执行如图所示的程序框图，输出的S的值为4，则判断框中应填入的条件是()Ak18 Bk17 Ck16 Dk15答案C解析由程序框图，得S1log23log34log45logk(k1)log2(k1)4，解得k15，此时k15116，循环终止所以判断框中应填入的条件是k100，nn1Bi34，nn3Di34，nn3答案C解析算法的功能是计算1的值，易知1,4,7，100成等差数列，公差为3，所以执行框中的(2)处应为nn3，令1(i1)3100，解得i34，终止程序运行的i值为35，判断框内的(1)处应为i34，故选C.5在20182019赛季NBA季后赛中，当一个球队进行完7场比赛被淘汰后，某个篮球爱好者对该队的7场比赛得分情况进行统计，如下表：为了对这个队的情况进行分析，此人设计计算的算法流程图如图所示(其中是这7场比赛的平均得分)，求输出的的值解由题知(100104981059796100)100，由算法流程图可知s(100100)2(104100)2(98100)2(105100)2(97100)2(96100)2(100100)270.故.考向三基本算法语句例5(1)(2019福建质检)下列程序语句的算法功能是()A输出a，b，c三个数中的最大数B输出a，b，c三个数中的最小数C将a，b，c从小到大排列D将a，b，c从大到小排列答案A解析由程序语句可知，当比较a，b的大小后，选择较大的数赋给a；当比较a，c的大小后，选择较大的数赋给a，最后输出a，所以此程序的作用是输出a，b，c中最大的数故选A.(2)运行下面的程序，执行后输出的s的值是()A11 B15 C17 D19答案B解析当i3时，s7，当i5时，s11，当i7时，s15，此时不满足“i6”，所以输出s15，故选B.触类旁通基本算法语句应用中需注意的问题(1)赋值号“”的左、右两边不能对调，AB和BA的含义及运行结果是不同的(2)不能利用赋值语句进行代数式的演算(如化简、因式分解等)，在赋值语句中的赋值号右边的表达式中每一个“变量”都必须事先赋给确定的值.(3)赋值号与数学中的等号意义不同，比如在数学中式子NN1一般是错误的，但在赋值语句中它的作用是将原有的N的值加上1再赋给变量N，这样原来的值被“冲”掉.即时训练6.阅读下