2018届高考数学一轮复习第九章算法初步统计统计案例9.1定点定值探索性问题课件理.pptx

1、第九章 算法初步、统计、统计案例,第一节 算法初步,微知识小题练,微考点大课堂,微考场新提升,2017考纲考题考情,微知识小题练,教材回扣基础自测,自|主|排|查 1三种基本逻辑结构,依次执行,循环体,条件是否成立,反复执行,2.算法的特征 、 、_ 3输入语句、输出语句、赋值语句的格式与功能,普遍性,概括性,逻辑性,有穷性,不唯一性,4.条件语句 (1)算法中的 与条件语句相对应。 (2)条件语句的格式及框图。 IFTHEN格式：,条件结构,5循环语句 (1)算法中的 与循环语句相对应。 (2)循环语句的格式及框图。 UNTIL语句：,循环结构,小|题|快|练 一 、走进教材 1(必修3P2

2、0A组T3改编)某居民区的物业公司按月向居民收取卫生费，每月收费方法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收1.2元，相应收费系统的程序框图如图所示，则处应填() Ay51.2x By151.2x Cy51.2(x3) Dy151.2(x3),2.(必修3P20A组T2改编)设计一个程序框图，求满足122232n210 000的最小n值。,二、双基查验 1如图是给出一个算法的程序框图，该程序框图的功能是() A输出a，b，c三数的最小数 B输出a，b，c三数的最大数 C将a，b，c按从小到大排列 D将a，b，c按从大到小排列,【答案】A,2执行如图所示的程序框图，

3、如果输入的N是6，那么输出的p是() A120B720 C1 440D5 040,【解析】由题意得，p111，k16；k112，p122，k26；k213，p236，k36；k314，p6424，k46；k415，p245120，k56；k516，p1206720。k6不小于6，故输出p720。故选B。 【答案】B,4(2016山东高考)执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为_。,【解析】输入a0，b9，第一次循环：a011，b918，i112；第二次循环：a123，b826，i213；第三次循环：a336，b633，ab成立，所以输出i的值为3。 【答案】3

4、,微考点大课堂,考点例析对点微练,反思归纳利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足。,角度一：辨析程序框图 【典例2】(2016全国卷)执行如图所示的程序框图，如果输入的x0，y1，n1，则输出x，y的值满足() Ay2x By3x Cy4x Dy5x,角度二：确定循环变量的运行次数 【典例3】(2015重庆高考)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是(),反思归纳解决此类问题的关键是读懂程序框图，明晰顺序结构、条件结构、循环结构的真正含义。典例2巧妙而自然地将程序框

5、图、不等式交汇在一起，考查循环结构。一般地，循环结构中都有一个计数变量和累加变量：计数变量用于记录循环次数，同时它的取值还用于判断循环是否终止；累加变量用于表示每一步的计算结果。计数变量和累加变量一般是同步进行的，累加一次，计数一次。,角度一：算法与统计的交汇 【典例4】(2017黄冈模拟)随机抽取某中学甲、乙两个班各10名同学，测量他们的身高获得身高数据的茎叶图如图，在样本的20人中，记身高在150,160)，160,170)，170,180)，180,190)的人数依次为A1，A2，A3，A4，如图是统计样本中身高在一定范围内的人数的算法框图。若图中输出的S18，则判断框应填_。,【解析】

6、由于i从2开始，也就是统计大于或等于160的所有人数，于是就要计算A2A3A4，因此，判断框应填i5？或i4? 【答案】i5？或i4?,角度二：算法与函数、不等式、数列的交汇 【典例5】(1)运行如图所示的程序框图，则输出的结果S为_。 (2)如图所示的程序框图，能使输入的x值与输出的y值相等的x值个数为_。 (3)阅读如图所示的程序框图，则输出结果s的值为_。,【解析】(1)n1，条件n2 014成立，第一次运行，S(1)01，k2，n2；条件n2 014成立，第二次运行，S(1)01(1)12，k3，n3，条件n2 014成立，第三次运行，S(1)01(1)12(1)23，k4，n4， 条

7、件n2 014成立，第2 013次运行，S(1)01(1)12(1)23(1)2 0122 013，k2 014，n2 014，条件n2 014不成立，输出S(1)01(1)12(1)23(1)2 0122 013(12)(34)(2 0112 012)2 0132 0131 0061 007。,角度三：算法与数学史的交汇 【典例6】(2016全国卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图。执行该程序框图，若输入的x2，n2，依次输入的a为2,2,5，则输出的s() A7 B12 C17 D34,【解析】由程序框图知， 第一次循环：x2，n2，a2，s0222，k1； 第二次循环：a2，s2226，k2； 第三次循环：a5，s62517，k3。结束循环，输出s的值为17。故选C。 【答案】C,反思归纳算法初步是高中新课标增加的内容，与前面的知识有着密切的联系，并且与实际问题的联系也非常密切。算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础。因此，在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行综合，是高考试题命制的新趋势。,微考场新提升,考题选萃随堂自测,解析当x1时，2x1x31，故舍去；当x1时，2log2xx41，所以x4。故选C。 答案C,2(2016衡水