1、【复习目标】1.了解算法的含义,能用自然语言描述算法。2.理解设计流程图表达解决问题的过程,了解算法和程序语言的区别;理解流程图的三种基本逻辑结构,会用流程图表示算法。3.理解用伪代码表示的几种基本算法语句:赋值语句、输入语句、输出语句、条件语句、循环语句。能用自然语言、流程图和伪代码表述算法,会用“While循环”和“For循环”语句或GoTo语句实施循环(注意:优先使用While和For语句,尽量少用GoTo语句)。【双基研习】基础梳理1算法的定义:算法是对一类问题的机械的、统一的求解方法2流程图(1)流程图是由一些图框和流程线组成的,其中图框表示_,图框中的文字和符号表示_,流程线表示_
2、(2)基本的图框由起止框、输入框、输出框、_ _、_3三种基本的算法结构名称顺序结构选择结构循环结构定义依次进行多个处理的结构称为顺序结构先_ _,再决定执行哪一种操作的结构称为选择结构_ _ _的结构称为循环结构流程图4、基本算法语句:赋值语句输入、输出语句条件语句循环语句一般格式xyRead a,bPrint xIf A ThenBElse CEnd IfWhile p 循环体End WhileFor I From “初值” To “终值” Step “步长” 循环体End For课前热身 1、左边流程图表示的算法所输出的结果是_ 2、阅读中间的流程图,若输出s的值为7,则判断框内可填写_
3、.3.阅读右边伪代码输出的结果为_【考点探究】例1、下列关于算法的说法正确的是_求解某一类问题的算法是惟一的;算法必须在有限步操作之后停止;算法的每一步操作必须是明确的,不能有歧义;算法执行后产生确定的结果例2、阅读左边流程图,它表示的算法功能是:判定_ _ .例3、(2010,江苏)下图是一个算法流程图,则输出的S的值是_【方法感悟】1给出一个问题,设计算法时应注意: (1)认真分析问题,联系解决此问题的一般数学方法; (2)综合考虑此类问题中可能涉及的各种情况; (3)将解决问题的过程划分为若干个步骤; (4)用简练的语言将各个步骤表示出来.2画流程图的规则:(1)使用标准的框图符号;(2
4、)框图一般按从上到下,从左到右的方向画;(3)除判断框外,大多数流程图中的图框只有一个进入点和一个退出点,判断框是具有超过一个退出点的惟一符号;(4)在图形符号内描述的语言要非常简练清楚3识别运行流程图和完善流程图是高考的热点解答这一类问题,首先,要明确流程图的顺序结构、选择结构和循环结构;第二,要识别运行流程图,理解流程图所解决的实际问题;第三,按照题目的要求完成解答对流程图的考查常与数列和函数等知识相结合,进一步强化流程图问题的实际背景。课时闯关1一、填空题1、已知某流程图如图所示,则执行该程序后输出的结果是_2、按照如图的程序框图执行,若输出结果为15,则M的最大值为_3、阅读下列伪代码,如果输入x2,则输出的结果为_4、(2009,上海理)某算法的程序框如下图所示,则输出量y与输入量x满足的关系式是_ .二、解答题5、高二(14)班共有50名同学参加数学测试,现已有这50名同学的分数。右图,是将成绩优秀同学的平均分输出的算法(规定90分以上为优秀) 的流程图,试写出相应的伪代码。