《2020版高考数学新增分大一轮江苏专用课件：第十章 算法、统计与概率 §10.1 .pptx》由会员分享，可在线阅读，更多相关《2020版高考数学新增分大一轮江苏专用课件：第十章 算法、统计与概率 §10.1 .pptx（62页珍藏版）》请在三一文库上搜索。
1、10.1 算 法,大一轮复习讲义,第十章 算法、统计与概率,KAOQINGKAOXIANGFENXI,考情考向分析,本部分主要考查学生对流程图的识别和对算法语言的阅读理解能力，题型为填空题，中低档难度.,NEIRONGSUOYIN,内容索引,基础知识 自主学习,题型分类 深度剖析,课时作业,1,基础知识 自主学习,PART ONE,知识梳理,1.算法 算法通常是指对一类问题的_的、_的求解方法. 2.流程图 流程图是由一些图框和_组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，_表示操作的先后次序.,ZHISHISHULI,机械,统一,流程线,流程线,3.三种基本逻辑结构
2、 (1)依次进行多个处理的结构称为顺序结构，是任何一个算法都离不开的基本结构.,其结构形式为,(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构.,其结构形式为,(3)循环结构是指需要重复执行同一操作的结构，需要重复执行的同一操作称为_.循环结构又分为_和_.,循环体,当型,直到型,其结构形式为,4.算法语句 (1)赋值语句用符号“”表示，“xy”表示将y的值赋给x，其中x是一个变量，y是一个与x同类型的变量或表达式.一般格式为：变量名表达式. (2)输入、输出语句 用输入语句“Read a，b”表示输入的数据依次送给a，b，用输出语句“Print x”表示输出运算结果 x.,(3
3、)条件语句 条件语句的一般形式是,(4)循环语句 当型循环 a.While循环 当循环次数不能确定时，可用“While”语句来实现循环. “While”语句的一般形式为,b.For循环 当循环的次数已经确定，可用“For”语句表示，“For”语句的一般形式为,直到型循环 直到型循环的一般形式为,【概念方法微思考】,1.三种基本结构的共同点是什么？ 提示 三种基本结构的共同点即只有一个入口和一个出口，每一个基本结构的每一部分都有机会被执行到，而且结构内不存在死循环. 2.赋值语句“变量表达式”中，左右能否交换？ 提示 赋值语句左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，
4、如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY，因为后者表示用Y的值替代变量x原先的值.,基础自测,JICHUZICE,题组一 思考辨析,1,2,3,4,5,6,1.判断下列结论是否正确(请在括号中打“”或“”) (1)算法只能解决一个问题，不能重复使用.( ) (2)输入框只能紧接开始框，输出框只能紧接结束框.( ) (3)选择结构的出口有两个，但在执行时，只有一个出口是有效的.( ) (4)5x是赋值语句.( ) (5)输入语句可以同时给多个变量赋值.( ),题组二 教材改编,1,2,3,4,5,6,2.P38测试T9执行如图所示的流程图，则输出 S 的值为_.,解析 按照流程
5、图依次循环运算，当k5时，停止循环，,1,2,3,4,5,6,3.P38测试T10已知伪代码：,则语句执行后输出的结果为_.,960,解析 第一次循环得S12，I10； 第二次循环得S1210，I8； 第三次循环得S12108960，I6， 符合I8.,1,2,3,4,5,6,题组三 易错自纠 4.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的流程图，执行该流程图，若输入的x2，n2，依次输入的a为2，2，5，则输出的s_.,17,解析 由流程图可知，输入x2，n2，a2，s2，k1，不满足条件； a2，s426，k2，不满足条件； a5，s12517，k3，满足条件，输出s17.,1
6、,2,3,4,5,6,5.运行如图所示的流程图，若输出的y值的范围是0,10，则输入的x值的范围是_.,7,9,1,2,3,4,5,6,解析 该程序的功能是计算分段函数的值，,当x1时，由0x110可得1x9. 综上，输入的x值的范围是7,9.,6.运行如图所示的伪代码表示的算法，其输出值为_.,1,2,3,4,5,6,解析 由题设可知，循环体执行3次，从而有S08142042.,42,2,题型分类 深度剖析,PART TWO,题型一 算法的基本结构,自主演练,1.(2017 江苏)如图是一个算法流程图，若输入x的值为 ，则输出y的值是_.,故输出y的值为2.,2,2.执行右面的流程图，为使输
7、出S的值小于91，则输入的正整数 N 的最小值为_.,解析 假设N2，程序执行过程如下： t1，M100，S0，,2,12，S0100100，M 10，t2，,22，S1001090，M 1，t3，,32，输出S9091.符合题意. N2成立.显然2是N的最小值.,y4x；y2x；y6x；y .,3.执行下面的流程图，如果输入的x0，y1，n1，则输出x，y的值满足_.(填序号),解析 执行题干中的流程图，知,(1)高考对算法初步的考查主要是对流程图含义的理解与运用，重点应放在读懂流程图上，尤其是选择结构、循环结构.特别要注意选择结构的条件，对于循环结构要搞清进入或退出循环的条件、循环的次数，
8、是解题的关键. (2)解决流程图问题要注意几个常用变量： 计数变量：用来记录某个事件发生的次数，如ii1. 累加变量：用来计算数据之和，如SSi. 累乘变量：用来计算数据之积，如ppi.,题型二 流程图的识别与完善,多维探究,命题点1 由流程图求输出结果 例1 (1)(2018 无锡调研)如图是一个求函数值的算法流程图，若输入的x的值为5，则输出的y的值为_.,15,当x5时，y54515， 所以输出的y的值为15.,(2)(2018 北京改编)执行如图所示的流程图，输出的 s 值为_.,解析 初始化数值k1，s1， 循环结果执行如下：,命题点2 完善流程图 例2 如图所示的流程图是为了求出满
9、足3n2n1 000的最小偶数n，那么在 和 两个空白框中，可以分别填入_.,A1 000，nn2,解析 因为题目要求的是“满足3n2n1 000的最小偶数n”，所以n的叠加值为2，所以 内填入“nn2”. 由流程图知，当 内的条件不满足时，输出n，所以 内填入“A1 000”.,命题点3 辨析流程图的功能 例3 如果执行如图的流程图，输入正整数N(N2)和实数a1，a2，aN，输出A，B，则下列说法正确的是_.(填序号),AB为a1，a2，aN的和； 为a1，a2，aN的算术平均数； A和B分别是a1，a2，aN中最大的数和最小的数； A和B分别是a1，a2，aN中最小的数和最大的数.,解析
10、 不妨令N3，a1a2a3， 则有k1，xa1，Aa1，Ba1； k2，xa2，Aa2； k3，xa3，Aa3， 故输出Aa3，Ba1.,(1)已知流程图，求输出的结果，可按流程图的流程依次执行，最后得出结果. (2)完善流程图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式. (3)对于辨析流程图功能问题，可将程序执行几次，即可根据结果作出判断.,i 48,解析 程序运行过程中，各变量值如下：,所以判断框内应填入的条件是i48.,执行图1中伪代码的 i 的结果是_； 执行图2中伪代码的 i 的结果是_.,题型三 基本算法语句,师生共研,例4 (1)阅读下
11、面两个算法的伪代码：,图1,图2,4,2,解析 执行图1中伪代码，得到(i，i(i1)的结果依次为(1,2)，(2,6)，(3,12)，(4,20)，故输出4. 执行图2中伪代码的情况如下： i1，ii12，i(i1)620(是)， 结束循环，输出2.,解析 由算法伪代码知，此算法为计算首项为1，公差为3的等差数列的前10项的和，所以S1428 145.,(2)根据如图所示的伪代码，最后输出的S的值为_.,145,解析 I1，S1；S123，I1348. 退出循环，故输出S为7.,(3)(2015 江苏)根据如图所示的伪代码，可知输出的结果S为_.,7,解决算法语句有三个步骤：首先通读全部语句
12、，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题.,解析 由伪代码可知，在循环的过程中，S与I的值依次是3,2；5,3；7,4；9,5，故最后输出的S的值是9.,跟踪训练2 运行如图所示的伪代码，其输出的结果S的值为_.,9,3,课时作业,PART THREE,1.(2018 扬州模拟)根据如图所示的伪代码可知输出的结果为_.,基础保分练,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析 i1，满足i8，i123， S3327；满足i8，i325， S35722；满足i8，i527， S372243；满足i8，i729， S39
13、4370，不满足i8，退出循环， 输出S的值为70.,70,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,2.(2018如东模拟)执行如图所示的流程图，如果输出 的函数f(x)的值在区间 内，那么输入的实数x的 取值范围是_.,2，1,解析 由2x ，得x2，1，结合流程图 知x2，1.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,3.(2018江苏省联盟大联考)如图是一个算法的流程图，当输入a10，b2时，输出的y的值为_.,解析 初始值a10，b2，ab，则a6，b5，ab，则a2，b8，满足ab，则ylog283.,3,1
14、,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,4.(2016 江苏)如图是一个算法的流程图，则输出的a的值是_.,解析 a1，b9，不满足ab，进入循环体，则a5，b7，仍不满足ab，进入循环体，则a9，b5，满足ab，输出a9.,9,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,5.一个算法的流程图如图所示，若输出的结果是 ，则判断框内应填入的条件是_.,i 4,此时应满足判断条件，所以判断框内应填入的条件是i 4.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,6.执行如图所示的流程图，如果输入n
15、3，则输出的S_.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,7.公元263年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了“割圆术”，利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14，这就是著名的“徽率”.如图是利用刘徽的“割圆术”思想设计的一个流程图，则输出n的值为_.(参考数据：sin 150.258 8，sin 7.50.130 5),24,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,n24，S 24sin 15120.258 83.105 63.1，
16、满足条件，退出循环， 输出n的值为24.,n12，S 12sin 3033.1，不满足条件，继续循环；,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,8.如图所示是给出的一种算法，则该算法输出的结果是_.,解析 当i2时，满足i4， 第一次循环：t122，i3；满足i4， 第二次循环：t236，i4；满足i4， 第三次循环：t6424，i5，不满足i4，退出循环，输出t的值为24.,24,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,9.阅读流程图，运行相应的程序，则程序运行后输出的结果为_.,9,1,2,3,4,5,6,7,8,
17、9,10,11,12,13,14,15,16,10.(2013 江苏)如图是一个算法的流程图，则输出的n的值是_.,3,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析 赋值n1，a2，进入循环体， 检验a220， a3228， n2， 检验a820， a38226， n3， 检验a2620， 脱离循环体， 输出n3.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,11.执行如图所示的流程图，若输入的x的值为1，则输出的n的值为_.,解析 由x24x30，解得1x3. 当x1时，满足1x3，所以x112，n011； 当x2时，满
18、足1x3，所以x213，n112； 当x3时，满足1x3，所以x314，n213； 当x4时，不满足1x3，所以输出n3.,3,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,12.执行如图所示的流程图，如果输出S3，那么判断框内应填入的条件是_.,解析 首次进入循环体，S1log23，k3；,k7,第六次进入循环体，S3，k8， 此时结束循环，则判断框内填k7.,技能提升练,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,13.下面流程图的算法思路源于我国古代数学名著九章算术中的“更相减损术”，执行该流程图，若输入的a，b分别为14
19、,18，则输出的a_.,2,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析 由题知，若输入a14，b18，则 第一次执行循环结构时，由ab知，aab14410，b4； 第三次执行循环结构时，由ab知，aab1046，b4； 第四次执行循环结构时，由ab知，aab642，b4； 第五次执行循环结构时，由ab知，a2，bba422； 第六次执行循环结构时，由ab知，输出a2，结束.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,14.在所给的伪代码中，Int(x)表示不超过x的最大整数，若输入m，n的值分别为6,4，则输出n的值为_.,2,得c2，m4，n2，,所以输出n的值为2.,15.执行如图所示的流程图，若输入的n的值为4，则输出的S的值为_.,拓展冲刺练,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,16.已知某算法的伪代码如图所示，且函数 g(x)f(x)m在R上有且只有四个零点，则实数m的取值范围为_.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,m|0m1,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析 根据算法的伪代码可知,又函数g(x)f(x)m在R上有且只有四个零点，由图可得0m1.,