《2020高考数学一轮复习 第九章 算法初步、统计、统计案例 第1讲 算法与程序框图、基本算法语句课件.ppt》由会员分享，可在线阅读，更多相关《2020高考数学一轮复习 第九章 算法初步、统计、统计案例 第1讲 算法与程序框图、基本算法语句课件.ppt（49页珍藏版）》请在金锄头文库上搜索。
1、算法初步、统计、统计案例第 九 章第一讲算法与程序框图、基本算法语句1 1知知识识梳梳理理双双基基自自测测2 2考考点点突突破破互互动动探探究究3 3名名师师讲讲坛坛素素养养提提升升知识梳理双基自测知识梳理双基自测1算法与程序框图(1)算法的定义算法通常是指按照一定规则解决某一类问题的_和_的步骤(2)程序框图的概念及画法规则程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形程序框图是人们用来描述算法步骤的形象化的方法框图一般按_或_的方向画明确有限从上到下从左到右从上到下(2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式其结构形式为：(3)循环结构是
2、指从某处开始，按照一定的条件反复执行某些步骤反复执行的步骤称为_.其结构形式为：循环体3三种简单语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量_输出语句PRINT“提示内容”；表达式_赋值语句变量表达式_输入信息输出常量、变量的值和系统信息将表达式所代表的值赋给变量4条件语句(1)定义：程序框图中的_与条件语句相对应(2)条件语句的格式IF语句的一般格式是：IF语句最简单的格式是：条件结构5循环语句(1)定义：程序框图中的_与循环语句相对应(2)循环语句的格式直到型循环结构当型循环结构循环结构在循环结构中，控制循环的条件是多样的，最常见的有计数变量、累加变量、累乘变量因为
3、判断框中的条件不一样，循环的次数也不一样，所以在做题时，一定要看清控制循环的条件是什么量，输出的又是什么量1(2018天津高考)阅读如图所示的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为()A1B2C3D4解析由程序框图知，T1，i3，i4；T2，i5，满足条件，结束循环故输出T的值为2.故选BB 2(2017课标全国)执行下面的程序框图，如果输入的a1，则输出的S()A2B3C4D5解析由程序框图可知S0，a1，k16；S0(1)11，a1，K26；S1121，a1，K36；S1(1)32，a1，K46；S2142，a1，K56；S2(1)53，a1，K66；S3163，a1
4、，K76，退出循环，输出S3.故选BB 3(2019江西宜春二模)若开始输入x的值为3，则输出的x的值是()A6B21C156D231D A 解析为了求出满足21222n2018的最小正整数n，则根据程序框图知S2018时结束循环，故在判断框内应填入“S2018？”；而根据程序框图知当满足S2018时，在进行判断前已经进行了nn1的处理，则对应输出的应该是n1，故输出框应该填入“输出n1”，选A5(2019武昌调研)执行如图所示的程序框图，如果输入的a依次为2,2,5时，输出的S为17，那么在判断框中可以填入()AknBkn；第二次输入a2，此时S2226，k112，不满足kn；第三次输入a5
5、，此时S62517，k213，满足kn，循环终止，输出的S17.故选AA 考点突破互动探究考点突破互动探究考点1算法的基本结构自主练透例 1B (2)(2019郑州质检)执行如图所示的程序框图，若输出的结果是7，则判断框内m的取值范围是()A(30,42B(30,42)C(42,56D(42,56)A B 解决程序框图问题时一定要注意以下几点：(1)不要混淆处理框和输入框；(2)注意区分程序框图是条件结构还是循环结构；(3)注意区分“当型循环结构”和“直到型循环结构”；(4)处理关于循环结构的问题时，一定要正确控制循环次数；(5)要注意各个程序框的顺序角度1算法与函数的交汇(2019郑州模拟)
6、执行如图所示的程序框图，如果输入的t1,3，则输出的s属于()A3,4B5,2C4,3D2,5解析当1t1时，s3t，则s3,3)当1t3时，s 4tt2.函 数 在 1,2上 单 调 递 增 ， 在 2,3上 单 调 递 减 s3,4综上知s3,4故选A考点2算法的交汇性问题多维探究例 2A 例 3B 角度3算法与统计的交汇如图是某县参加2018年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1，A2，A10(如A2表示身高(单位：cm)在150,155内的学生人数)如图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图现要统计身高在160180 cm(含160
7、 cm，不含180 cm)的学生人数，则在流程图中的判断框内应填写()Ai6？Bi7？Ci8？Di9?例 4C 解析统计身高在160180 cm的学生人数，即求A4A5A6A7的值当4i7时，符合要求(1)已知程序框图，求输出的结果，可按程序框图的流程序依次执行，最后得出结果(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断(1)(角度1)(2019甘肃天水模拟)某程序框图如图所示，若输出的k的值为3，则输入的x的取值范围为()A15,60)B(15,60C12,48)D
8、(12,48变式训练变式训练 1 B A (3)(角度3)(2019九江十校联考)图1是随机抽取的15户居民月均用水量(单位：吨)的茎叶图，月均用水量依次记为A1，A2，A15，图2是统计茎叶图中月均用水量在一定范围内的频数的一个程序框图，则输出的n的值为_.7(3)由程序框图知，算法的功能是计算15户居民中月均用水量大于2.1的户数，由茎叶图得，在这15户居民中，月均用水量大于2.1的户数为7，输出的n的值为7.(1)下面程序运行的结果为()A4B5C6D7考点3基本算法语句师生共研例 5C (2)(2019浙江杭州)下边的程序语句输出的结果S为_.17解析(1)第一次执行后，S100109
9、0，n1019；第二次执行后，S90981，n918；第三次执行后，S81873，n817；第四次执行后，S73766，n716.此时S6670，结束循环，输出n6.(2)i从1开始，依次取3,5,7,9，当i8时，循环继续进行，故当i9时，跳出循环，故输出S27317.解决算法语句的一般思路是：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能进行程序，解决问题变式训练变式训练 2 024名师讲坛素养提升名师讲坛素养提升(2019四川模拟)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算
10、法如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为(B)A9B18C20D35中国古代数学中的算法问题例 6解析该程序框图的执行过程如下：i2，v1224，i1；v421，i0；v92018，i1，此时输出v18，故选B体会算法案例中蕴含的算法思想，改变解决问题的思路，将抽象的数学思维转变为具体步骤化的思维方法，提高逻辑思维能力(2019吉林长春质检)更相减损术是出自九章算术的一种算法如图所示的程序框图是根据更相减损术写出的，若输入a91，b39，则输出a的值为_.变式训练变式训练 3 13解析输入a91，b39，执行程序框图，第一次：a52，b39；第二次：a13，b39；第三次：a13，b26；第四次：a13，b13；ab，满足输出条件，输出的值为13.
