【优化方案】高考数学一轮复习 第9章第一节 算法初步与统计课件 文 苏教

第9章算法初步与统计第一节算法流程图、基本算法语句第一节算法流程图、基本算法语句考点探究·挑战高考考向瞭望·把脉高考双基研习·面对高考双基研习·面对高考基础梳理1．算法的定义算法是对一类问题的机械的______的求解方法．统一2．流程图(1)流程图是由一些图框和流程线组成的，其中图框表示_______________，图框中的文字和符号表示___________，流程线表示________________．(2)基本的图框由起止框、输入框、输出框、_______、_______．各种操作的类型操作的内容操作的先后次序处理框判断框3．三种基本的算法结构名称内容顺序结构选择结构循环结构定义__________________的结构称为顺序结构先__________________,再决定执行哪一种操作的结构称为选择结构需要_______________的结构称为循环结构依次进行多个处理根据条件作出判断重复执行同一操作名称内容顺序结构选择结构循环结构流程图4.赋值语句赋值语句用符号“←”表示，“x←y”表示将___的值赋给___，其中x是一个变量，y是一个与x同类型的变量或表达式．一般格式为：变量名←表达式．yx5．输入、输出语句用输入语句“Reada，b”表示_________________________，用输出语句“Printx”表示_______________.输入的数据依次送给a，b输出运算结果xIfThenEndIfElse7．循环语句句(1)While循环当循环次数数不能确定定时，可用用“While”语句来实现现循环．“While”语句的一般般形式为：：Whilep循环体EndWhile(2)For循环当循环的次次数已经确确定，可用用“For””语句实现循环，“For””语句的一般般形式为：：ForIFrom“初值”To“终值”Step“步长”循环体EndFor思考感悟三种基本算算法结构的的共同点是是什么？提示：三种算法结结构的共同同点即只有有一个入口口和一个出出口，每一一个基本算算法结构的的每一部分分都有机会会被执行到到，而且结结构内不存存在死循环环．课前热身1．下列关于于算法的说说法正确的的是________．①求解某一类类问题的算算法是惟一一的；②算法必须在在有限步操操作之后停停止；③算法的每一一步操作必必须是明确确的，不能能有歧义；；④算法执行后后产生确定定的结果．．答案：②③④2.下面流程图图表示的算算法所输出出的结果是是____.答案：3603.(2010年高考天津津卷改编)阅读右边的的流程图,若输出s的值为－7，则判断框框内可填写写_____.解析：由流程图可可知，第一一次循环得得s＝2－1＝1，i＝1＋2＝3；第二次循循环得，s＝1－3＝－2，i＝3＋2＝5；第三次循循环得，s＝－2－5＝－7，i＝5＋2＝7.故输出－7时，有i<6或i<7.答案：i<6或i<74.(2011年启东中学学联考)阅读下列伪伪代码，如如果输入x＝－2，则输出的的结果为________．答案：3－π考点探究·挑战高考算法的顺序结构和选择结构考点一考点突破1．顺序结构构是最简单单的算法结结构，语句句与语句之之间、框与与框之间是是按从上到到下顺序进进行的．流流程图中一一定包含顺顺序结构．．2．解决分段段函数的求求值问题时时，一般采采用选择结结构设计算算法．利用用选择结构构解决算法法问题时，，要引入判判断框，要要根据题目目的要求引引入一个或或多个判断断框．而判判断框内的的条件不同同，对应的的下一图框框中的内容容和操作要要相应地进进行变化，，故要逐个个分析判断断框内的条条件.例1试描述判断圆圆(x－a)2＋(y－b)2＝r2和直线Ax＋By＋C＝0位置关系的算算法，画出流流程图．【思路分析】】求圆心到直线线的距离d，判断d与r的大小，得算算法，用条件件结构画流程程图．流程图如下：：【名师点评】】顺序结构由若若干个依次执执行的步骤组组成；条件结结构处理有不不同流向的算算法过程．变式训练1已知两点A(x1，y1)，B(x2，y2)，求直线AB的斜率，试设设计算法并画画出流程图.流程图如图所示：循环结构考点二1．循环结构用当型循环结结构和直到型型循环结构描描述算法时,一定要注意两两种结构中判判断框里的条条件是相反的的．并且对当当型循环结构构，“是”时执行循环体体，“否”时跳出循环体体，而直到型型循环结构恰恰好与当型循循环结构相反反．2．设计循环结结构应注意的的几个问题(1)循环条件：循循环条件设定定时要注意和和题设相符合合，如由不等等式限定的条条件，要注意意是“>”,“<”，“≥”或“≤”．(2)循环体：设定定循环体时，，要注意所给给条件的规律律，然后选择择合适的累加加变量、累积积变量或计数数变量，并注注意变量初始始值的确定.(3)首末循环：设设计循环体时时，一定要注注意首次循环环和末次循环环的结果是否否与题设吻合合，以免“多算”或“漏算”.某企业2010年的生产总值值为200万元，技术创创新后预计以以后每年的生生产总值将比比上一年增加加5%，问最早哪一一年的生产总总值将超过300万元？试写出出解决该问题题的一个算法法，并画出相相应的流程图图．【思路分析】设第n年后该企业的的生产总值为为a,则a＝200(1＋0.05)n，此时为2010＋n年．例2【解】算法法设计如下：：S1n←0，a←200，r←0.05；S2T←ar(计算年增量)；S3a←a＋T(计算年产量)；S4如果a≤300.那么n←n＋1，转S2；如果a>300，则转S5；S5N←2010＋n；S6输出N.流程图如下：法一：

法二：【名师点评】如果算法问题题中涉及的运运算进行了许许多次重复的的操作，且先先后参与运算算的数之间有有相同的变化化规律，就可可以引入变量量，构成了循循环结构．互动动探探究究2在本本例例条条件件下下，，试试画画出出计计算算该该厂厂2016年底底的的资资金金的的流流程程图图．．解：基本算法语句及应用考点三1．在在用用While语句句和和Until语句句编编写写程程序序解解决决问问题题时时，，一一定定要要注注意意它它们们的的格格式式及及条条件件的的表表述述方方法法．．当当循循环环的的次次数数已已经经确确定定，，可可用用“For””语句句，，否否则则可可用用While语句句，，“While””语句句的的特特点点是是“前测测试试”，即即先先判判断断，，后后执执行行．．2．在在解解决决一一些些需需要要反反复复执执行行的的运运算算任任务务，，如如累累加加求求和和、、累累乘乘求求积积等等问问题题中中应应主主要要考考虑虑利利用用循循环环语语句句来来实实现现．．3．在在循循环环语语句句中中，，也也可可以以嵌嵌套套条条件件语语句句，，甚甚至至是是循循环环语语句句，，此此时时需需要要注注意意嵌嵌套套这这些些语语句句需需要要保保证证语语句句的的完完整整性性，，否否则则就就会会造造成成程程序序无无法法执执行行．．高三三(1)班共共有有50名同同学学参参加加数数学学竞竞赛赛，，现现已已有有这这50名同同学学的的竞竞赛赛分分数数，，请请设设计计一一个个将将竞竞赛赛成成绩绩优优秀秀同同学学的的平平均均分分输输出出的的算算法法(规定定90分以以上上为为优优秀秀)，画画出出流流程程图图，，并并写写出出伪伪代代码码.例3【思路路分分析析】本题由于于涉及到到50名同学的的分数，，因此可可以使用用循环结结构控制制输入分分数,用选择结结构来判判断分数数是否高高于90分，同时时统计高高于90分的成绩绩的总和和和人数数，进而而求平均均分．【解】流程图如图：伪代码如下：【名师点点评】在解决实实际问题题时，要要正确理理解其中中的算法法思想，，根据题题目写出出其关系系式,再写出相相应的算算法．在在循环语语句中，，也可以以嵌套条条件语句句，甚至至是循环环语句，，此时需需要注意意嵌套这这些语句句需要保保证语句句的完整整性，否否则就会会造成伪伪代码无无法执行行．方法感悟方法技巧巧1．给出一一个问题题，设计计算法时时应注意意：(1)认真分析析问题，，联系解解决此问问题的一一般数学学方法；；(2)综合考虑虑此类问问题中可可能涉及及的各种种情况;(3)将解决问问题的过过程划分分为若干干个步骤骤；(4)用简练的的语言将将各个步步骤表示示出来．．2．画流程程图的规规则(1)使用标准准的框图图符号；；(2)框图一般般按从上上到下，，从左到到右的方方向画；；(3)除判断框框外，大大多数流流程图中中的图框框只有一一个进入入点和一一个退出出点，判判断框是是具有超超过一个个退出点点的惟一一符号；；(4)在图形符符号内描描述的语语言要非非常简练练清楚．．3．识别运运行流程程图和完完善流程程图是高高考的热热点．解解答这一一类问题题，首先先，要明明确流程程图的顺顺序结构构、选择择结构和和循环结结构；第第二，要要识别运运行流程程图，理理解流程程图所解解决的实实际问题题；第三三，按照照题目的的要求完完成解答答．对流流程图的的考查常常与数列列和函数数等知识识相结合合，进一一步强化化流程图图问题的的实际背背景.失误防范范1．循环结结构和条条件结构构的嵌套套层次容容易搞错错，执行行循环结结构也必必须要有有结束的的时候，，否则就就是死循循环．2．用到条条件结构构的嵌套套时，要要注意条条件与相相应语句句，不要要混淆判判断条件件与相对对应的语语句．考向瞭望·把脉高考考情分析从以往的的江苏试试题来看看，本节节内容在在高考中中均有考考查，主主要考查查点为流流程图及及其意义义．其中中2008年江苏高高考题将将算法与与统计知知识结合合进行考考查．题题型一般般以填空空题为主主，难度度为中、、低档题题．又如如2010年江苏苏高考考第7题．预测2012年的江江苏高高考，，其考考查点点主要要集中中在对对循环环结构构流程程图进进行考考查，，内容容涉及及统计计与数数列知知识，，并且且数列列的求求和与与循环环结构构的联联系非非常紧紧密，，可能能出现现比较较有新新意的的题目目．真题透析例(2010年高考考江苏苏卷)下图是是一个个算法法流程程图，，则输输出的的S的值是是________．【解析析】由循环环结构构的流流程图图可得得，第第一次次循环环：S＝1＋21＝3，n＝2；第二二次循循环：：S＝3＋22＝7，n＝3；第三三次循循环：：