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

1第九章第九章 算法初步、统计与统计案例算法初步、统计与统计案例深研高考·备考导航 为教师备课、授课提供丰富教学资源五年考情重点关注综合近 5 年全国卷高考试题，我们发现高考命题在本章呈现以下规律：1从考查题型看：一般有 1 个客观题，1 个解答题；从考查分值看，在 17 分左右基础题主要考查对基础知识和基本方法的掌握，中档题主要考查数据的处理能力和综合应用能力2从考查知识点看：主要考查算法框图、简单随机抽样、用样本估计总体、变量间的相关关系与统计案例突出对数形结合思想、转化与化归思想、分类讨论思想以及探究、创新能力的考查3从命题思路上看：(1)求算法框图的执行结果(2)确定选择结构中的条件与循环结构中的循环变量，完善算法框图(3)随机抽样中的系统抽样与分层抽样(4)样本的平均数、频率、中位数、众数、方差；频率分布直方图、茎叶图；变量间的相关关系中的线性回归分析及独立性检验的基本思想及其初步应用导学心语1深刻理解并掌握以下概念算法中三种结构的功能，抽样方法的操作步骤，数字特征的含义及计算，频率分布直方图和茎叶图的画法，回归分析中线性回归方程的含义及求法和独立性检验的基本思想2突出重点、控制难度本章命题背景新颖、重点内容突出：如算法框图的执行结果与条件判断、统计图表与样本数字特征等，但题目难度不超过中等程度，复习时注意新材料、新背景的题目，重基础，控制好难度23注重交汇，突出统计思想强化统计思想方法的应用，注重知识的交汇渗透，如算法框图与数列、统计与函数、统计图表与概率复习时善于把握命题新动向，抓住命题的增长点，强化规范性训练，力争不失分、得满分第一节第一节 算法与算法框图算法与算法框图考纲传真 1.了解算法的含义，了解算法的思想.2.理解算法框图的三种基本逻辑结构：顺序、条件分支、循环.3.理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.4.了解流程图、结构图及其在实际中的应用1算法的含义算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决2算法框图在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构3三种基本逻辑结构(1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构其结构形式为图 9­1­1(2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构其结构形式为3图 9­1­2(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况反复执行的处理步骤称为循环体其基本模式为图 9­1­34基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：输入语句、输出语句、赋值语句、条件语句和循环语句5赋值语句(1)一般形式：变量表达式(2)作用：将表达式所代表的值赋给变量6条件语句(2)If Then语句的一般格式是：7循环语句48流程图与结构图(1)由一些图形符号和文字说明构成的图示称为流程图(2)描述系统结构的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成1(思考辨析)判断下列结论的正误(正确的打“” ，错误的打“×”)(1)算法框图中的图形符号可以由个人来确定( )(2)一个算法框图一定包含顺序结构，但不一定包含选择结构和循环结构( )(3)选择结构的出口有两个，但在执行时，只有一个出口是有效的( )(4)在算法语句中，XX1 是错误的( )答案 (1)× (2) (3) (4)×2(教材改编)根据给出的算法框图，计算 f (1)f (2)( )图 9­1­4A0 B1C2 D4A A f (1)4×(1)4，f (2)224，f (1)f (2)440.3(2017·贵阳调研)执行如图 9­1­5 所示的算法框图，输出S的值为( )5图 9­1­5A B3232C D1 21 2D D 按照算法框图依次循环运算，当k5 时，停止循环，当k5 时，Ssin .5 61 24(2016·全国卷)中国古代有计算多项式值的秦九韶算法，如图 9­1­6 是实现该算法的算法框图执行该算法框图，若输入的x2，n2，依次输入的a为 2,2,5，则输出的s( )图 9­1­6A7 B12C17 D34C C 输入x2，n2.第一次，a2，s2，k1，不满足k>n；第二次，a2，s2×226，k2，不满足k>n；第三次，a5，s6×2517，k3，满足k>n，输出s17.5执行算法框图 9­1­7，若输入的x的值为 1，则输出的y的值是_.【导学号：66482430】6图 9­1­71313 当x1 时，12，则x112，当x2 时，不满足x2，则y3×22113.7算法框图的基本结构(1)(2017·福州调研)阅读如图 9­1­8 所示的算法框图，运行相应的程序，若输入x的值为 1，则输出y的值为( )图 9­1­8A2 B7 C8 D128(2)(2016·北京高考)执行如图 9­1­9 所示的算法框图，输出的s值为( )图 9­1­9A8 B9 C27 D36(1 1)C C (2 2)B B (1)由算法框图知，yError!输入x的值为 1，比 2 小，执行的程序要实现的功能为 918，故输出y的值为 8.(2)k0，s0，满足k2；s0，k1，满足k2；s1，k2，满足k2；s1239，k3，不满足k2，输出s9.8规律方法 1.(1)利用选择结构解决算法问题时，要根据题目的要求引入一个或多个判断框(2)判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件2解决循环结构问题时，要弄清程序中的循环变量，并弄清循环变量和终止条件之间的对应关系，避免出现循环次数与条件不对应的错误变式训练 1 (1)根据如图 9­1­10 所示算法框图，当输入x为 6 时，输出的y( )图 9­1­10A1 B2 C5 D10(2)我国古代数学典籍九章算术 “盈不足”中有一道两鼠穿墙问题：“今有垣厚十尺，两鼠对穿，初日各一尺，大鼠日自倍，小鼠日自半，问几何日相逢？”现用算法框图描述，如图 9­1­11 所示，则输出结果n( )【导学号：66482431】图 9­1­11A4 B5 C2 D3(1)D D (2 2)A A (1)当x6 时，x633，此时x30；当x3 时，x330，此时x00；9当x0 时，x033，此时x30，则y(3)2110.(2)该算法框图运行 4 次，第 1 次循环，a1，A1，S2，n1；第 2 次循环，a ，A2，S ，n2；第 3 次循环，a ，A4，S，n3；第 4 次循环，1 29 21 435 4a ，A8，S，n4，此时循环结束，则输出的n4，故选 A.1 8135 8算法框图的识别与完善角度 1 求算法框图执行的结果(2016·全国卷)执行下面的算法框图，如果输入的x0，y1，n1，则输出x，y的值满足( )图 9­1­12Ay2x By3xCy4x Dy5xC C 输入x0，y1，n1，运行第一次，x0，y1，不满足x2y236；运行第二次，x ，y2，不满足x2y236；运行第三次，x ，y6，满足x2y236，输1 23 2出x ，y6.由于点在直线y4x上，故选 C.3 2(3 2，6)角度 2 完善算法框图执行如图 9­1­13 所示的算法框图，若输出k的值为 8，则判断框内可填入的条件是( )10图 9­1­13As Bs3 45 6Cs Ds11 1225 24C C 执行第 1 次循环，则k2，s ，满足条件1 2执行第 2 次循环，则k4，s ，满足条件1 21 43 4执行第 3 次循环，则k6，s ，满足条件执行第 4 次循环，3 41 611 12k8，s ，不满足条件，输出k8，11 121 825 24因此条件判断框应填s.11 12规律方法 1.(1)第 1 题的关键在于理解算法框图的功能；(2)第 2 题要明确何时进入或退出循环体，以及累加变量的变化2解答此类题目：(1)要明确算法框图的顺序结构、选择结构和循环结构；(2)理解算法框图的功能；(3)要按框图中的条件运行程序，按照题目的要求完成解答.基本算法语句根据下面算法语句，当输入x为 60 时，输出y的值为( )A25 B30 C31 D6111C C 由题知，算法语句是一个分段函数yf (x)Error!yf (60)250.6×(6050)31.规律方法 1.本题主要考查条件语句，输入、输出语句与赋值语句，要注意赋值语句一般格式中的“”不同于等式中的“” ，其实质是计算“”右边表达式的值，并将该值赋给“”左边的变量2解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系变式训练 2 按照如下程序运行，则输出k的值是_3 3 第一次循环，x7，k1；第二次循环，x15，k2；第三次循环，x31，k3.终止循环，输出k的值是 3.思想与方法1每个算法结构都含有顺序结构，循环结构中必定包含一个选择结构，用于确定何时终止循环体，循环结构和选择结构都含有顺序结构2在画算法框图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须应用循环结构易错与防范1赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值2注意选择结构与循环结构的联系：循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个12选择结构，用于确定何时终止循环体