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