【数学】2019届一轮复习人教A版（文）10-4算法初步学案

【数学】2019届一轮复习人教A版（文）10-4算法初步学案

算法初步 ‎ [必备知识]‎ 考点1　算法的框图及结构 ‎1．算法 算法通常是指按照一定规则解决某一类问题的明确程序或有限的步骤．这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．‎ ‎2．程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来．‎ ‎3．三种基本逻辑结构 考点2　算法语句的格式及框图 ‎1．输入语句、输出语句、赋值语句的格式与功能 ‎2．条件语句 ‎(1)IF－THEN语句；‎ ‎(2)IF－THEN－ELSE语句．‎ ‎3．循环语句 ‎(1)UNTIL语句；‎ ‎(2)WHILE语句．‎ ‎[必会结论]‎ ‎1．注意区分处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．‎ ‎2．循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．‎ ‎3．注意区分当型循环与直到型循环．直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．‎ ‎[双基夯实]‎ 一、疑难辨析 判断下列结论的正误．(正确的打“√”，错误的打“×”)‎ ‎1．算法只能解决一个问题，不能重复使用．(　　)‎ ‎2．一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构．(　　)‎ ‎3．算法可以无限操作下去. (　　)‎ ‎4．条件结构的出口有两个，但在执行时，只有一个出口是有效的. (　　)‎ 二、小题快练 ‎1．[2016·全国卷Ⅱ]中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝(　　)‎ A．7 B．12 ‎ C．17 D．34‎ ‎2．[2015·重庆高考]执行如图所示的程序框图，若输出 的值为8，则判断框内可填入的条件是(　　)‎ A．s≤ B．s≤ ‎ C．s≤ D．s≤ ‎3．[2016·山东高考]执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为________．‎ 考向　算法的基本结构 例1　[2016·全国卷Ⅰ]执行下面的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足(　　)‎ A．y＝2x B．y＝3x ‎ C．y＝4x D．y＝5x ‎【变式训练1】　[2017·湖北八校联考]如图所示的程序框图的运行结果为(　　)‎ A．－1 B. ‎ C．1 D．2‎ 考向　算法的交汇性问题 ‎　 　　　　　　　　　　　　　　　　　　　　　　　　‎ 命题角度1　与函数的交汇问题 例2　[2017·苏州模拟]执行如图所示的程序框图，如果输入的t∈[－2,2]，则输出的S属于(　　)‎ A．[－6，－2] B．[－5，－1]‎ C．[－4,5] D．[－3,6]‎ 命题角度2　与数列求和的交汇问题 例3　[2015·湖南高考]执行如图所示的程序框图，如果输入n＝3，则输出的S＝(　　)‎ A. B. ‎ C. D. 命题角度3　与统计的交汇问题 例4　[2017·黄冈模拟]随机抽取某中学甲、乙两个班各10名同学，测量他们的身高获得身高数据的茎叶图如图，在样本的20人中，记身高在[150,160)，[160,170)，[170,180)，[180,190]的人数依次为A1，A2，A3，A4.如图是统计样本中身高在一定范围内的人数的算法框图．若图中输出的S＝18，则判断框应填________．‎ 考向　基本算法语句 例5　[2017·南京模拟]执行下边的程序，输出的结果是________．‎ ‎【变式训练2】　如图为一个求20个数的平均数的程序，在横线上应填充的语句为(　　)‎ A．i<＝20 B．i<20‎ C．i>＝20 D．i>20‎