资源描述
第九章统计与算法初步第九章统计与算法初步第九章统计与算法初步第九章统计与算法初步第1课时算法流程图、基本算法语句第九章统计与算法初步第九章统计与算法初步回归教材回归教材 夯实双基夯实双基基础梳理基础梳理1算法算法(1)定义：对一类问题的定义：对一类问题的_、_的求解方法称为算法的求解方法称为算法机械的机械的统一统一(2)特征：使用一系列运算规则能在特征：使用一系列运算规则能在_内求解某类问题，其中的每内求解某类问题，其中的每条规则必须是条规则必须是_、_有限步骤有限步骤明确定义的明确定义的可行的可行的(3)规定：算法从初始步骤开始，每一个规定：算法从初始步骤开始，每一个步骤只能有步骤只能有_的后继步骤，从的后继步骤，从而组成一个步骤序列，序列的终止表示而组成一个步骤序列，序列的终止表示问题得到问题得到_或指出问题或指出问题_一个确定一个确定解答解答没有解答没有解答2流程图流程图(1)流程图是由一些图框和流程线组成流程图是由一些图框和流程线组成的，其中图框的，其中图框_，图框中的文字和符号表示图框中的文字和符号表示_，流程线表示，流程线表示_表示各种操作的类型表示各种操作的类型操作的内容操作的内容操作的先后次序操作的先后次序输入、输入、输出框输出框起止框起止框(2)构成流程图的图形符号及其作用构成流程图的图形符号及其作用图形符号图形符号名称名称功能功能_表示算法表示算法的的_或或_表表示示_操操作作_表表示示_开始开始结束结束输入、输出输入、输出处理框处理框赋值或计算赋值或计算判断框判断框图形符号图形符号名称名称功能功能_根据条件决定执行两条根据条件决定执行两条路径中的某一条路径中的某一条流程线流程线 表表示示_的的路径路径执行步骤执行步骤3.算法的三种基本逻辑结构算法的三种基本逻辑结构名称名称内容内容顺序结构顺序结构选择结构选择结构循环结构循环结构定定义义由若干由若干个个_的的步骤组成步骤组成的结构，这的结构，这是任何一个是任何一个算法都离不算法都离不开的基本结开的基本结构构算法的流程算法的流程根根据据_有有不不同的流向，同的流向，条件结构就条件结构就是处理这种是处理这种过程的结构过程的结构从某处开始，从某处开始，按照一定的按照一定的条条件件_某某些步骤的结些步骤的结构，反复执构，反复执行的步骤称行的步骤称为为_依次执行依次执行条件是否条件是否成立成立反复执行反复执行循环体循环体名称名称内容内容顺序顺序结构结构选择结构选择结构循环结构循环结构流流程程图图(1)当型循环当型循环(2)直到型循环直到型循环4.基本算法语句基本算法语句(1)赋值语句用符号赋值语句用符号“”“”表示，表示，“xy”表示将表示将_的值赋给的值赋给_，其中，其中x是一个变量，是一个变量，y是一个与是一个与x同类型的同类型的变量或表达式变量或表达式一般格式为：变量名一般格式为：变量名表达式表达式yx(2)输入、输出语句输入、输出语句用输入语句用输入语句“Reada，b”表示表示_，用输出，用输出语句语句“Printx”表示表示_.输入的数据依次送给输入的数据依次送给a，b输出运算结果输出运算结果x(3)条件语句条件语句条件语句的一般形式是条件语句的一般形式是IfThenElseEnd If(4)循环语句循环语句While循环循环当循环次数不能确定时，可用当循环次数不能确定时，可用“While”语句来实现循环语句来实现循环“While”语句的一般形式为：语句的一般形式为：For循环循环当循环的次数已经确定，可用当循环的次数已经确定，可用“For”语语句表示，句表示，“For”语句的一般形式为：语句的一般形式为：直到型循环直到型循环直到型循环的一般形式为：直到型循环的一般形式为：课前热身课前热身1如果执行下边的流程图，输入如果执行下边的流程图，输入x12，那么其输出的结果是，那么其输出的结果是_解析：依题意得，执行完第解析：依题意得，执行完第1次循环后，次循环后，x12390；执行完第；执行完第2次循次循环后，环后，x9360；执行完第；执行完第3次循环后，次循环后，x6330；执行完第执行完第4次循环后，次循环后，x3300；执行完第；执行完第5次循环后，次循环后，x0330.结合题中的流程图可知，最后结合题中的流程图可知，最后输出的结果是输出的结果是 .解析：由流程图可得，该程序为一分解析：由流程图可得，该程序为一分段函数段函数3当当a1，b3时，执行完下面一时，执行完下面一段过程后段过程后x的值是的值是_解析：解析：ab，xab4.答案：答案：44下边的伪代码输出的结果为下边的伪代码输出的结果为_ 解析：I从1开始，依次取3,5,7,9，当I8时，循环继续进行，当I9时，跳出循环故输出S27317. 答案：17考点探究考点探究 讲练互动讲练互动考点考点1算法的顺序结构和选择结构算法的顺序结构和选择结构 (2011高考陕西卷改编高考陕西卷改编)下图中下图中x1，x2，x3为某次考试三个评阅人对同一为某次考试三个评阅人对同一道题的独立评分，道题的独立评分，p为该题的最终得分为该题的最终得分例例1当当x16，x29，p8.5时，时，x3等于等于_【答案】【答案】8【规律小结规律小结】1.顺序结构是最简单顺序结构是最简单的算法结构，语句与语句之间、框与的算法结构，语句与语句之间、框与框之间是按从上到下顺序进行的流框之间是按从上到下顺序进行的流程图中一定包含顺序结构程图中一定包含顺序结构2选择结构中包含一个判断框，根据选择结构中包含一个判断框，根据给定的条件是否成立而选择执行哪一给定的条件是否成立而选择执行哪一个处理框选择结构的典型问题就是个处理框选择结构的典型问题就是分段函数的求值问题及有关分类的其分段函数的求值问题及有关分类的其他问题他问题变式训练变式训练1(2012上海调研上海调研)根据下面的流程图，根据下面的流程图，要使得输出的结果在区间要使得输出的结果在区间1,0上，则输上，则输入的入的x的取值范围是的取值范围是_考点考点2循环结构循环结构 (2011高考新课标全国卷改编高考新课标全国卷改编)执行如图所示的流程图，如果输入的执行如图所示的流程图，如果输入的N是是6，那么输出的，那么输出的p是是_例例2【解析解析】当输入的当输入的N是是6时，由于时，由于k1，p1，因此，因此p111.此时此时k1，满足，满足k6，故，故k112.当当k2时，时，p12，此时满足，此时满足k6，故故k213.当当k3时，时，p123，此时满足，此时满足k6，故，故k314.当当k4时，时，p1234，此时满足，此时满足k6，故故k415.当当k5时，时，p12345，此时满足，此时满足k6，故，故k516.当当k6时，时，p123456720，此时此时k5.答案：答案：k5考点考点3基本算法语句及应用基本算法语句及应用 (2011高考江苏卷高考江苏卷)根据如图所根据如图所示的伪代码，当输入示的伪代码，当输入a，b分别为分别为2,3时，最后输出的时，最后输出的m的值为的值为_例例3【解析解析】由已知可知，由已知可知，m为为a，b中中的较大值，故最后输出的的较大值，故最后输出的m的值为的值为3.【答案答案】3【思维升华思维升华】1.输入、输出、赋值输入、输出、赋值语句是任何一个算法中必不可少的语语句是任何一个算法中必不可少的语句一个语句可以输出多个表达式句一个语句可以输出多个表达式在赋值语句中，变量的值始终等于最在赋值语句中，变量的值始终等于最近一次赋给它的值，先前的值将被覆近一次赋给它的值，先前的值将被覆盖盖2条件语句一般用在需要对条件进行条件语句一般用在需要对条件进行判断的算法设计中，求分段函数的函判断的算法设计中，求分段函数的函数值往往用条件语句编写程序数值往往用条件语句编写程序3在解决一些需要反复执行的运算任在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中务，如累加求和、累乘求积等问题中应主要考虑利用循环语句来实现应主要考虑利用循环语句来实现在用在用“For”语句和语句和“While”语句编写程语句编写程序解决问题时，一定要注意它们的格序解决问题时，一定要注意它们的格式及条件的表述方法当循环的次数式及条件的表述方法当循环的次数已经确定，可用已经确定，可用“For”语句，否则可用语句，否则可用“While”语句，语句，“While”语句的特点是语句的特点是先判断，后执行先判断，后执行变式训练变式训练3根据如图所示的伪代码，可知输出根据如图所示的伪代码，可知输出的结果的结果T为为_答案：答案：625方法技巧方法技巧1给出一个问题，设计算法时应注意给出一个问题，设计算法时应注意：(1)认真分析问题，考虑解决此问题的一认真分析问题，考虑解决此问题的一般数学方法；般数学方法；(2)综合考虑此类问题中可能涉及的各种综合考虑此类问题中可能涉及的各种情况；情况；(3)将解决问题的过程划分为有限个步骤；将解决问题的过程划分为有限个步骤；(4)用简练的语言将各个步骤表示出来用简练的语言将各个步骤表示出来2画流程图的规则画流程图的规则(1)使用标准的框图符号；使用标准的框图符号；(2)框图一般按从上到下，从左到右的方向框图一般按从上到下，从左到右的方向画；画；(3)除判断框外，大多数流程图中的图除判断框外，大多数流程图中的图框只有一个进入点和一个退出点，判框只有一个进入点和一个退出点，判断框是具有超过一个退出点的惟一符断框是具有超过一个退出点的惟一符号；号；(4)在图形符号内描述的语言要非常简在图形符号内描述的语言要非常简练清楚练清楚3识别运行流程图和完善流程图是高识别运行流程图和完善流程图是高考的热点解答这一类问题，首先，要考的热点解答这一类问题，首先，要明确流程图的顺序结构、选择结构和循明确流程图的顺序结构、选择结构和循环结构；第二，要识别运行流程图，理环结构；第二，要识别运行流程图，理解流程图所解决的实际问题；第三，按解流程图所解决的实际问题；第三，按照题目的要求完成解答对流程图的考照题目的要求完成解答对流程图的考查常与数列和函数等知识相结合，进一查常与数列和函数等知识相结合，进一步强化流程图问题的实际背景步强化流程图问题的实际背景 失误防范 1循环结构和条件结构的嵌套层次容易搞错，执行循环结构也必须要有结束的时候，否则就是死循环 2用到条件结构的嵌套时，要注意条件与相应语句，不要混淆判断条件与相对应的语句 学生用书P164考向瞭望考向瞭望 把脉高考把脉高考命题预测命题预测从以往的江苏高考试题来看，本节内容从以往的江苏高考试题来看，本节内容在高考中均有考查，主要考查点为流程在高考中均有考查，主要考查点为流程图及其意义其中图及其意义其中2008年江苏高考题将年江苏高考题将算法与统计知识结合进行考查题型一算法与统计知识结合进行考查题型一般以填空题为主，难度为中、低档题般以填空题为主，难度为中、低档题如如2010年江苏高考第年江苏高考第7题题.2011年江苏高考年江苏高考没有考查流程图，考查了基本算法语句没有考查流程图，考查了基本算法语句预测预测2013年的江苏高考，其考查点主要集年的江苏高考，其考查点主要集中在对循环结构流程图进行考查，内容涉中在对循环结构流程图进行考查，内容涉及统计与数列知识数列的求和与循环结及统计与数列知识数列的求和与循环结构的联系非常紧密，可能出现比较有新意构的联系非常紧密，可能出现比较有新意的题目的题目例例典例透析典例透析 (2011高考安徽卷改编高考安徽卷改编)如图所示，如图所示，算法流程图的输出结果是算法流程图的输出结果是_【答案】【答案】15【得分技巧得分技巧】在解决循环结构问题在解决循环结构问题时，一定要弄明白计数变量和累加变时，一定要弄明白计数变量和累加变量量【失分溯源失分溯源】读流程图时，要注意读流程图时，要注意循环结构的终止条件如本题中很容循环结构的终止条件如本题中很容易在确定最后输出的易在确定最后输出的k值时，认为是值时，认为是14而出错而出错
展开阅读全文