2018高考数学一轮复习 第9章 算法初步、统计与统计案例 第1节 算法与算法框图教师用书 文 北师大版.docVIP

PAGE  PAGE 12 第九章　算法初步、统计与统计案例 [深研高考·备考导航]　　　　　　为教师备课、授课提供丰富教学资源 [五年考情] [重点关注] 综合近5年全国卷高考试题，我们发现高考命题在本章呈现以下规律： 1．从考查题型看：一般有1个客观题，1个解答题；从考查分值看，在17分左右．基础题主要考查对基础知识和基本方法的掌握，中档题主要考查数据的处理能力和综合应用能力． 2．从考查知识点看：主要考查算法框图、简单随机抽样、用样本估计总体、变量间的相关关系与统计案例．突出对数形结合思想、转化与化归思想、分类讨论思想以及探究、创新能力的考查． 3．从命题思路上看： (1)求算法框图的执行结果． (2)确定选择结构中的条件与循环结构中的循环变量，完善算法框图． (3)随机抽样中的系统抽样与分层抽样． (4)样本的平均数、频率、中位数、众数、方差；频率分布直方图、茎叶图；变量间的相关关系中的线性回归分析及独立性检验的基本思想及其初步应用． [导学心语] 1．深刻理解并掌握以下概念 算法中三种结构的功能，抽样方法的操作步骤，数字特征的含义及计算，频率分布直方图和茎叶图的画法，回归分析中线性回归方程的含义及求法和独立性检验的基本思想． 2．突出重点、控制难度 本章命题背景新颖、重点内容突出：如算法框图的执行结果与条件判断、统计图表与样本数字特征等，但题目难度不超过中等程度，复习时注意新材料、新背景的题目，重基础，控制好难度． 3．注重交汇，突出统计思想 强化统计思想方法的应用，注重知识的交汇渗透，如算法框图与数列、统计与函数、统计图表与概率．复习时善于把握命题新动向，抓住命题的增长点，强化规范性训练，力争不失分、得满分． 第一节　算法与算法框图 [考纲传真]　1.了解算法的含义，了解算法的思想.2.理解算法框图的三种基本逻辑结构：顺序、条件分支、循环.3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.4.了解流程图、结构图及其在实际中的应用． 1．算法的含义 算法是解决某类问题的???系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决． 2．算法框图 在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构． 3．三种基本逻辑结构 (1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构． 其结构形式为 图9-1-1 (2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构． 其结构形式为 图9-1-2 (3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为循环体． 其基本模式为 图9-1-3 4．基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：输入语句、输出语句、赋值语句、条件语句和循环语句． 5．赋值语句 (1)一般形式：变量＝表达式． (2)作用：将表达式所代表的值赋给变量． 6．条件语句 (2)If —Then语句的一般格式是： 7．循环语句 8．流程图与结构图 (1)由一些图形符号和文字说明构成的图示称为流程图． (2)描述系统结构的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成． 1．(思考辨析)判断下列结论的正误．(正确的打“√”，错误的打“×”) (1)算法框图中的图形符号可以由个人来确定．(　　) (2)一个算法框图一定包含顺序结构，但不一定包含选择结构和循环结构．(　　) (3)选择结构的出口有两个，但在执行时，只有一个出口是有效的．(　　) (4)在算法语句中，X＝X＋1是错误的．(　　) [答案]　(1)×　(2)√　(3)√　(4)× 2．(教材改编)根据给出的算法框图，计算f (－1)＋f (2)＝(　　) 图9-1-4 A．0　　　　　　　　　 B．1 C．2 D．4 A　[f (－1)＝4×(－1)＝－4，f (2)＝22＝4， ∴f (－1)＋f (2)＝－4＋4＝0.] 3．(2017·贵阳调研)执行如图9-1-5所示的算法框图，输出S的值为(　　) 图9-1-5 A．－eq \f (\r(3),2) B．eq \f (\r(3),2) C．－eq \f (1,2) D．eq \f (1,2) D　[按照算法框图依次循环运算，当k＝5时，停止循环，当k＝5时，S＝sineq \f (5π,6)＝eq \f (1,2).] 4．(2016·全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法，如图9-1-6是实现该算法的算法框图．执行该算法框图，若输入的