第9章算法初步与统计第一节算法流程图、基本算法语句第一节算法流程图、基本算法语句考点探究·挑战高考考向瞭望·把脉高考双基研习·面对高考双基研习·面对高考基础梳理基础梳理1.算法的定义算法是对一类问题的机械的______的求解方法.统一2.流程图(1)流程图是由一些图框和流程线组成的,其中图框表示_______________,图框中的文字和符号表示___________,流程线表示________________.(2)基本的图框由起止框、输入框、输出框、_______、_______.各种操作的类型操作的内容操作的先后次序处理框判断框3.三种基本的算法结构名称内容顺序结构选择结构循环结构定义__________________的结构称为顺序结构先__________________,再决定执行哪一种操作的结构称为选择结构需要_______________的结构称为循环结构依次进行多个处理根据条件作出判断重复执行同一操作名称内容顺序结构选择结构循环结构流程图4.赋值语句赋值语句用符号“←”表示,“x←y”表示将___的值赋给___,其中x是一个变量,y是一个与x同类型的变量或表达式.一般格式为:变量名←表达式.yx5.输入、输出语句用输入语句“Reada,b”表示_________________________,用输出语句“Printx”表示_______________.输入的数据依次送给a,b输出运算结果x6.条件语句条件语句的一般形式是:___A______B_______C________IfThenEndIfElse7.循环语句(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.解决分段函数的求值问题时,一般采用选择结构设计算法.利用选择结构解决算法问题时,要引入判断框,要根据题目的要求引入一个或多个判断框.而判断框内的条件不同,对应的下一图框中的内容和操作要相应地进行变化,故要逐个分析判断框内的条件.例例11试描述判断圆(x-a)2+(y-b)2=r2和直线Ax+By+C=0位置关系的算法,画出流程图.【思路分析】求圆心到直线的距离d,判断d与r的大小,得算法,用条件结构画流程图.【解】S1输入圆心坐标(a,b),直线方程系数A、B、C和半径r;S2计算z1←Aa+Bb+C;S3计算z2←A2+B2;S4计算d←|z1|z2;S5若d>r,则输出“直线与圆相离”;S6若d