《2018届高考数学一轮复习第九章算法初步统计统计案例9.1定点定值探索性问题课件理》由会员分享,可在线阅读,更多相关《2018届高考数学一轮复习第九章算法初步统计统计案例9.1定点定值探索性问题课件理(55页珍藏版)》请在金锄头文库上搜索。
1、第九章 算法初步、统计、统计案例,第一节 算法初步,微知识 小题练,微考点 大课堂,微考场 新提升,2017考纲考题考情,微知识 小题练,教材回扣 基础自测,自|主|排|查 1三种基本逻辑结构,依次执行,循环体,条件是否成立,反复执行,2.算法的特征 、 、 、 、_ 3输入语句、输出语句、赋值语句的格式与功能,普遍性,概括性,逻辑性,有穷性,不唯一性,4.条件语句 (1)算法中的 与条件语句相对应。 (2)条件语句的格式及框图。 IFTHEN格式:,条件结构,5循环语句 (1)算法中的 与循环语句相对应。 (2)循环语句的格式及框图。 UNTIL语句:,循环结构,小|题|快|练 一 、走进教
2、材 1(必修3P20A组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是( ) A120 B720 C1 440 D5 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成
4、立,所以输出i的值为3。 【答案】 3,微考点 大课堂,考点例析 对点微练,反思归纳 利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足。,角度一:辨析程序框图 【典例2】 (2016全国卷)执行如图所示的程序框图,如果输入的x0,y1,n1,则输出x,y的值满足( ) Ay2x By3x Cy4x Dy5x,角度二:确定循环变量的运行次数 【典例3】 (2015重庆高考)执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是( ),反思归纳 解决此类问题的关键是读懂程序框图,明晰顺序结构、条
5、件结构、循环结构的真正含义。典例2巧妙而自然地将程序框图、不等式交汇在一起,考查循环结构。一般地,循环结构中都有一个计数变量和累加变量:计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止;累加变量用于表示每一步的计算结果。计数变量和累加变量一般是同步进行的,累加一次,计数一次。,角度一:算法与统计的交汇 【典例4】 (2017黄冈模拟)随机抽取某中学甲、乙两个班各10名同学,测量他们的身高获得身高数据的茎叶图如图,在样本的20人中,记身高在150,160),160,170),170,180),180,190)的人数依次为A1,A2,A3,A4,如图是统计样本中身高在一定范围内的人数的
6、算法框图。若图中输出的S18,则判断框应填_。,【解析】 由于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成立
7、,第三次运行,S(1)01(1)12(1)23,k4,n4, 条件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,【解析
8、】 由程序框图知, 第一次循环:x2,n2,a2,s0222,k1; 第二次循环:a2,s2226,k2; 第三次循环:a5,s62517,k3。结束循环,输出s的值为17。故选C。 【答案】 C,反思归纳 算法初步是高中新课标增加的内容,与前面的知识有着密切的联系,并且与实际问题的联系也非常密切。算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础。因此,在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行综合,是高考试题命制的新趋势。,微考场 新提升,考题选萃 随堂自测,解析 当x1时,2x1x31,故舍去;当x1时,2log2xx41,所以x4。故选C。 答案 C,2(2016衡水调研)如图所示,程序输出的结果s132,则判断框中应填( ) Ai10? Bi11? Ci11? Di12?,解析 由题意知,i12,s1,进入循环,s12,i11,再次循环,s132,i10,此时应输出s,则判断框中应填入i11?。故选B。 答案 B,