第十章算法、统计与概率第51课算法与流程图[最新考纲]内容要求ABC算法的含义√流程图√基本算法语句√1.算法通常是指对一类问题的机械的、统一的求解方法.2.流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.3.三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构.其结构形式为(2)选择结构是先根据条件作出判断,再决定执行哪一种操作的结构.其结构形式为(3)循环结构是指从某处开始,按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为循环体.循环结构又分为当型和直到型.其结构形式为4.赋值语句、输入语句、输出语句赋值语句用符号“←”表示,其一般格式是变量←表达式(或变量),其作用是对程序中的变量赋值;输入语句“Reada,b”表示输入的数据依次送给a,b,输出语句“Printx”表示输出运算结果x.5.算法的选择结构由条件语句来表达,一般是If—Then—Else语句,其一般形式是.6.算法中的循环结构,可以运用循环语句来实现(1)当循环的次数已经确定,可用“For”语句表示“For”语句的一般形式为说明:上面“For”和“EndFor”之间缩进的步骤称为循环体,如果省略“Step步长”,那么重复循环时,I每次增加1.(2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构.当型语句的一般格式是,直到型语句的一般格式是.1.(思考辨析)判断下列结论的正误.(正确的打“√”,错误的打“×”)(1)输入框只能紧接开始框,输出框只能紧接结束框.()(2)选择结构的出口有两个,但在执行时,只有一个出口是有效的.()(3)5←x是赋值语句.()(4)输入语句可以同时给多个变量赋值.()[答案](1)×(2)√(3)×(4)√2.如图511,是求实数x的绝对值的算法流程图,则判断框①中可填________.图511x>0(或x≥0)[由于|x|=或|x|=故根据所给的流程图,易知可填“x>0”或“x≥0”.]3.已知一个算法:(1)m←a.(2)如果bm,∴执行第(3)步.又c=2b.所以输出当前的a值,即9.]流程图的基本结构(1)阅读如图513所示的算法流程图,运行相应的程序,若输入x的值为1,则输出y的值为________.图513(2)(2016·北京高考改编)执行如图514所示的算法流程图,输出的s值为________.图514(1)8(2)9[(1)由算法流程图知,y= 输入x的值为1,比2小,∴执行的程序要实现的功能为9-1=8,故输出y的值为8.(2)k=0,s=0,满足k≤2;s=0,k=1,满足k≤2;s=1,k=2,满足k≤2;s=1+23=9,k=3,不满足k≤2,输出s=9.][规律方法]1.对选择结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.2.利用循环结构表示算法,第一要确定是利用当型循环还是直到型循环结构;第二要准确表示累计变量;第三要注意从哪一步开始循环.弄清进入或终止的循环条件、循环次数是做题的关键.[变式训练1]根据如图515所示流程图,当输入x为6时,输出的y=________.【导学号:62172283】图51510[当x=6时,x=6-3=3,此时x=3≥0;当x=3时,x=3-3=0,此时x=0≥0;当x=0时,x=0-3=-3,此时x=-3<0,则y=(-3)2+1=10.]流程图的识别与完善角度1求流程图执行的结果(2016·全国卷Ⅰ改编)执行下面的算法流程图,如果输入的x=0,y=1,n=1,则输出x,y的值满足________.(填序号)图516①y=2x;②y=3x;③y=4x;④y=5x.③[输入x=0,y=1,n=1,运行第一次,x=0,y=1,不满足x2+y2≥36;运行第二次,x=,y=2,不满足x2+y2≥36;运行第三次,x=,y=6,满足x2+y2≥36,输出x=,y=6.由于点在...