资源描述
第第9章章 算法初步与统计算法初步与统计第一节算法流程图、基本算法语句第一节算法流程图、基本算法语句第一节第一节算法流程图、基本算法语句算法流程图、基本算法语句考点探究考点探究挑战高考挑战高考考向瞭望考向瞭望把脉高考把脉高考双基研习双基研习面对高考面对高考双基研习双基研习面对高考面对高考1算法的定义算法的定义算法是对一类问题的机械的算法是对一类问题的机械的_的求解方的求解方法法统一统一2流程图流程图(1)流程图是由一些图框和流程线组成的，其流程图是由一些图框和流程线组成的，其中图框表示中图框表示_，图框中的文字，图框中的文字和符号表示和符号表示_，流程线表示，流程线表示_(2)基本的图框由起止框、输入框、输出框、基本的图框由起止框、输入框、输出框、_、_各种操作的类型各种操作的类型操作的内容操作的内容操作的操作的先后次序先后次序处理框处理框判断框判断框3三种基本的算法结构三种基本的算法结构名称名称内容内容顺序结构顺序结构选择结构选择结构循环结构循环结构定义定义_的结构称为的结构称为顺序结构顺序结构先先_,再决定执再决定执行哪一种操行哪一种操作的结构称作的结构称为选择结构为选择结构需要需要_的结构称为的结构称为循环结构循环结构依次进行多依次进行多个处理个处理根据条件根据条件作出判断作出判断重复执重复执行同一操作行同一操作名称名称内容内容顺序结构顺序结构选择结构选择结构循环结构循环结构流程图流程图4.赋值语句赋值语句赋值语句用符号赋值语句用符号“”“”表示，表示，“xy”表示将表示将_的值赋给的值赋给_，其中，其中x是一个变量，是一个变量，y是一个是一个与与x同类型的变量或表达式同类型的变量或表达式一般格式为：变量名一般格式为：变量名表达式表达式yx5输入、输出语句输入、输出语句用输入语句用输入语句“Read a，b”表示表示_，用输出语句，用输出语句“Print x”表示表示_.输入的数据依输入的数据依次送给次送给a，b输出输出运算结果运算结果xIfThenEnd IfElse7循环语句循环语句(1)While循环循环当循环次数不能确定时，可用当循环次数不能确定时，可用“While”语句来语句来实现循环实现循环“While”语句的一般形式为：语句的一般形式为：While p 循环体循环体End While(2)For循环循环当循环的次数已经确定，可用当循环的次数已经确定，可用“For”语句实现语句实现循环，循环，“For”语句的一般形式为：语句的一般形式为：For I From “初值初值” To “终值终值” Step “步长步长” 循环体循环体End For思考感悟思考感悟三种基本算法结构的共同点是什么？三种基本算法结构的共同点是什么？提示：提示：三种算法结构的共同点即只有一个入口三种算法结构的共同点即只有一个入口和一个出口，每一个基本算法结构的每一部分和一个出口，每一个基本算法结构的每一部分都有机会被执行到，而且结构内不存在死循都有机会被执行到，而且结构内不存在死循环环1下列关于算法的说法正确的是下列关于算法的说法正确的是_求解某一类问题的算法是惟一的；求解某一类问题的算法是惟一的；算法必须在有限步操作之后停止；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有算法的每一步操作必须是明确的，不能有歧义；歧义；算法执行后产生确定的结果算法执行后产生确定的结果答案：答案：2.下面流程图表示的算法所输出的结果是下面流程图表示的算法所输出的结果是_.答案：答案：3603.(2010年高考天津卷改编年高考天津卷改编)阅读右边的流程图阅读右边的流程图,若输出若输出s的值为的值为7，则判断框内，则判断框内可填写可填写_.解析：解析：由流程图可知，第一次循环得由流程图可知，第一次循环得s211，i123；第二次循环得，；第二次循环得，s132，i325；第三次循环得，；第三次循环得，s257，i527.故输出故输出7时，有时，有i6或或i7.答案：答案：i6或或i”,“300，则转，则转S5；S5N2010n；S6输出输出N.流程图如下：流程图如下：法一：法一： 法二：法二：【名师点评名师点评】如果算法问题中涉及的运算如果算法问题中涉及的运算进行了许多次重复的操作，且先后参与运算进行了许多次重复的操作，且先后参与运算的数之间有相同的变化规律，就可以引入变的数之间有相同的变化规律，就可以引入变量，构成了循环结构量，构成了循环结构互动探究互动探究2在本例条件下，试画出计算该厂在本例条件下，试画出计算该厂2016年底的资金的流程图年底的资金的流程图解：解：基本算法语句及应用基本算法语句及应用1在用在用While语句和语句和Until语句编写程序解决语句编写程序解决问题时，一定要注意它们的格式及条件的表述问题时，一定要注意它们的格式及条件的表述方法当循环的次数已经确定，可用方法当循环的次数已经确定，可用“For”语语句，否则可用句，否则可用While语句，语句，“While”语句的特点语句的特点是是“前测试前测试”，即先判断，后执行，即先判断，后执行2在解决一些需要反复执行的运算任务，如在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中应主要考虑利累加求和、累乘求积等问题中应主要考虑利用循环语句来实现用循环语句来实现3在循环语句中，也可以嵌套条件语句，甚在循环语句中，也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句至是循环语句，此时需要注意嵌套这些语句需要保证语句的完整性，否则就会造成程序需要保证语句的完整性，否则就会造成程序无法执行无法执行 高三高三(1)班共有班共有50名同学参加数学竞赛，名同学参加数学竞赛，现已有这现已有这50名同学的竞赛分数，请设计一个名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的算法将竞赛成绩优秀同学的平均分输出的算法(规规定定90分以上为优秀分以上为优秀)，画出流程图，并写出伪，画出流程图，并写出伪代码代码.【思路分析思路分析】本题由于涉及到本题由于涉及到50名同学的名同学的分数，因此可以使用循环结构控制输入分数分数，因此可以使用循环结构控制输入分数,用选择结构来判断分数是否高于用选择结构来判断分数是否高于90分，同时分，同时统计高于统计高于90分的成绩的总和和人数，进而求分的成绩的总和和人数，进而求平均分平均分【解】流程图如图：【解】流程图如图：伪代码如下：伪代码如下：【名师点评】【名师点评】在解决实际问题时，要正确理在解决实际问题时，要正确理解其中的算法思想，根据题目写出其关系式解其中的算法思想，根据题目写出其关系式,再写出相应的算法在循环语句中，也可以再写出相应的算法在循环语句中，也可以嵌套条件语句，甚至是循环语句，此时需要嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句需要保证语句的完整性，注意嵌套这些语句需要保证语句的完整性，否则就会造成伪代码无法执行否则就会造成伪代码无法执行方法技巧方法技巧1给出一个问题，设计算法时应注意：给出一个问题，设计算法时应注意：(1)认真分析问题，联系解决此问题的一般数认真分析问题，联系解决此问题的一般数学方法；学方法；(2)综合考虑此类问题中可能涉及的各种情况综合考虑此类问题中可能涉及的各种情况;(3)将解决问题的过程划分为若干个步骤；将解决问题的过程划分为若干个步骤；(4)用简练的语言将各个步骤表示出来用简练的语言将各个步骤表示出来2画流程图的规则画流程图的规则(1)使用标准的框图符号；使用标准的框图符号；(2)框图一般按从上到下，从左到右的方向画；框图一般按从上到下，从左到右的方向画；(3)除判断框外，大多数流程图中的图框只有一除判断框外，大多数流程图中的图框只有一个进入点和一个退出点，判断框是具有超过一个进入点和一个退出点，判断框是具有超过一个退出点的惟一符号；个退出点的惟一符号；(4)在图形符号内描述的语言要非常简练清楚在图形符号内描述的语言要非常简练清楚3识别运行流程图和完善流程图是高考的热识别运行流程图和完善流程图是高考的热点解答这一类问题，首先，要明确流程图点解答这一类问题，首先，要明确流程图的顺序结构、选择结构和循环结构；第二，的顺序结构、选择结构和循环结构；第二，要识别运行流程图，理解流程图所解决的实要识别运行流程图，理解流程图所解决的实际问题；第三，按照题目的要求完成解际问题；第三，按照题目的要求完成解答对流程图的考查常与数列和函数等知识答对流程图的考查常与数列和函数等知识相结合，进一步强化流程图问题的实际背景相结合，进一步强化流程图问题的实际背景.失误防范失误防范1循环结构和条件结构的嵌套层次容易搞错，循环结构和条件结构的嵌套层次容易搞错，执行循环结构也必须要有结束的时候，否则就执行循环结构也必须要有结束的时候，否则就是死循环是死循环2用到条件结构的嵌套时，要注意条件与相应用到条件结构的嵌套时，要注意条件与相应语句，不要混淆判断条件与相对应的语句语句，不要混淆判断条件与相对应的语句考向瞭望考向瞭望把脉高考把脉高考从以往的江苏试题来看，本节内容在高考中均从以往的江苏试题来看，本节内容在高考中均有考查，主要考查点为流程图及其意义其中有考查，主要考查点为流程图及其意义其中2008年江苏高考题将算法与统计知识结合进行年江苏高考题将算法与统计知识结合进行考查题型一般以填空题为主，难度为中、低考查题型一般以填空题为主，难度为中、低档题又如档题又如2010年江苏高考第年江苏高考第7题题预测预测2012年的江苏高考，其考查点主要集中年的江苏高考，其考查点主要集中在对循环结构流程图进行考查，内容涉及统在对循环结构流程图进行考查，内容涉及统计与数列知识，并且数列的求和与循环结构计与数列知识，并且数列的求和与循环结构的联系非常紧密，可能出现比较有新意的题的联系非常紧密，可能出现比较有新意的题目目 (2010年高考江苏卷年高考江苏卷)下图是一个算法流下图是一个算法流程图，则输出的程图，则输出的S的值是的值是_【解析】【解析】由循环结构的流程图可得，第一由循环结构的流程图可得，第一次循环：次循环：S1213，n2；第二次循环：；第二次循环：S3227，n3；第三次循环：；第三次循环：S72315，n4；第四次循环：；第四次循环：S152431，n5；第五次循环：；第五次循环：S312563，此时退，此时退出循环，输出出循环，输出S63.【答案】【答案】63【名师点评】【名师点评】读懂算法流程图，可以依次查读懂算法流程图，可以依次查找循环的结果算法与中学的许多内容联系密找循环的结果算法与中学的许多内容联系密切，如数列、函数、统计与概率等，因此，我切，如数列、函数、统计与概率等，因此，我们在复习这一部分的时候还要注意算法与这些们在复习这一部分的时候还要注意算法与这些知识的结合知识的结合1已知某流程图如图所示，则执行该程序后输已知某流程图如图所示，则执行该程序后输出的结果是出的结果是_答案：答案：22按照如图的程序框图执行，若输出结果为按照如图的程序框图执行，若输出结果为15，则，则M的最大值为的最大值为_解析：解析：第一次循环：第一次循环：S1，k2；第二次循环；第二次循环:S3，k4；第三次循环：；第三次循环：S7，k8；第四；第四次循环：次循环：S15，k16，此时退出循环，输出，此时退出循环，输出结果为结果为S15，则，则M的最大值为的最大值为16.答案：答案：164下面程序的输出结果是下面程序的输出结果是_解析：解析：s123424.答案：答案：24
展开阅读全文