第2节　算法初步与框图.ppt

1、第2节算法初步与框图,考纲展示 1.了解算法的含义,了解算法的思想. 2.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 4.通过具体实例进一步认识程序框图.,5.通过实例了解工序的流程图. 6.能绘制简单实际问题的流程图,体会流程图在解决实际问题中的作用. 7.通过实例了解结构图. 8.会运用结构图梳理已学过的知识结构、整理收集到的信息资料.,知识梳理自测,考点专项突破,易混易错辨析,知识梳理自测 把散落的知识连起来,【教材导读】 1.常用的基本逻辑结构有哪些?,提示:顺序结构、条件结构和循环结

2、构三种. 2.循环结构中一定包含条件结构吗? 提示:一定.因为循环结构要按照一定的条件反复执行循环体.,知识梳理,1.算法 算法通常是指按照一定 解决某一类问题的 的步骤. 2.程序框图与三种基本逻辑结构 (1)程序框图 程序框图的定义:程序框图又称 ,是一种用程序框、流程线及 来表示算法的图形. 通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来.,明确和有限,流程图,文字说明,规则,程序框图中图形符号的意义,起始,输入和输出,(2)三种基本逻辑结构,若干个依次,执行,条件,是否成立,基本结构,反复执行,循环

3、体,3.输入语句、输出语句、赋值语句的格式与功能,变量=表达式,4.条件语句与循环语句 (1)条件语句 算法中的条件结构由条件语句来实现. 条件语句的格式及对应框图 a.IFTHEN格式,b.IFTHENELSE格式,(2)循环语句 程序框图中的循环结构与循环语句对应. 循环语句的格式及对应框图 a.UNTIL语句,b.WHILE语句,5.流程图与结构图 (1)流程图 由一些图形符号和文字说明构成的图示称为 . 流程图常常用来表示一些动态过程,通常会有一个“起点”,一个或多个“终点”. 程序框图是 的一种. 流程图可以直观、明确地表示动态过程从开始到结束的全部步骤. 流程图一般要按照 的顺序来

4、画. 流程图还可以用于描述工业生产的流程,这样的流程图通常称为_ _.在工序流程图内,每一个基本单元代表一道工序,流程线则表示两相邻工序之间的衔接关系.,流程图,流程图,从左到右、从上到下,工序流,程图,(2)结构图 结构图是用来描述 的图示,结构图更多地表现为树形结构.常见的结构图有知识结构图和组织结构图.,系统结构,双基自测,1.(2016北京卷)执行如图所示的程序框图,输出的s值为( ) (A)8 (B)9 (C)27 (D)36,B,解析:当k=0时,满足进行循环的条件,故s=0,k=1, 当k=1时,满足进行循环的条件,故s=1,k=2, 当k=2时,满足进行循环的条件,故s=9,k

5、=3, 当k=3时,不满足进行循环的条件,故输出的s值为9.故选B.,2.(2017山西大同一中月考)将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是( ) (A) a=b b=a (B) c=b b=a a=c (C) b=a a=b (D) a=c c=b b=a,B,解析:先把b的值赋给中间变量c,这样c=17,再把a的值赋给变量b,这样b=8,最后把c的值赋给变量a,这样a=17.故选B.,3.(2017广州调研)下列赋值能使y的值为4的是( ) (A)y-2=6(B)2*3-2=y (C)4=y(D)y=2*3-2,D,解析:由赋值语句的意义知D正确.故选D.,4

6、.某同学参加某年高考数学考试,有如下几个步骤:(1)进入考场;(2)领取试卷;(3)审题;(4)作答;(5)听监场老师宣读考生守则;(6)查看试卷,写好姓名及准考证号;(7)检查试卷;(8)交卷;(9)出考场.则该同学参加考试的流程为.(用序号表示),解析:由考试流程知(1)(5)(2)(6)(3)(4)(7)(8)(9). 答案:(1)(5)(2)(6)(3)(4)(7)(8)(9),5.(2016山东卷)执行如图所示的程序框图,若输入n的值为3,则输出的S的值为.,答案:1,考点专项突破 在讲练中理解知识,考点一,顺序结构与条件结构,【例1】 (1)(2017漳州模拟)对于任意点P(a,b

7、),要求P关于直线y=x的对称点Q,则程序框图中的处应填入() (A)0 (B)1 (C)2 (D)3,解析:(1)因为(a,b)与(b,a)关于y=x对称,所以通过赋值a赋值到m,b赋值给a,那么m赋值给b,完成a,b的交换,所以处应该填写b=m,故选D.,(2)执行如图所示的程序框图,如果输入的x,yR,那么输出的S的最大值为() (A)0 (B)1 (C)2 (D)3,解析:(2)分两种情况,当x,y满足x0,y0,x+y1时,运用线性规划知识先画出可行域,再将直线2x+y=0平移至过点(1,0),得到S的最大值为2;当x,y不满足x0,y0,x+y1时,S等于1,综合两种情况知S的最大

8、值为2,故选C.,反思归纳 应用顺序结构和条件结构的注意点 (1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的. (2)条件结构 利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一图框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足.,跟踪训练1:(1) 导学号 49612274 如图所示的程序框图的运行结果是() (A)2 (B)2.5 (C)3.5(D)4,解析:(1)a=2,b=4,则S= + =2.5.故选B.,(2)(2017福州调研)阅读如图所示的程序框图,运行相应的程序,若输入x的值为1,则输出y

9、的值为() (A)2 (B)7 (C)8 (D)128,解析:(2)由程序框图知,y= 因为输入x的值为1,比2小,所以执行的程序要实现的功能为9-1=8,故输出y的值为8,故选C.,考点二,循环结构,【例2】 导学号 94626271 (1)(2016全国卷)执行如图所示的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足() (A)y=2x(B)y=3x (C)y=4x(D)y=5x,(2)(2016全国卷)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s等于() (A)7 (B)12

10、 (C)17 (D)34,解析:(2)由输入x=2,n=2.k=0,s=0,a=2, 则s=2,k=1n,输出s=17.故选C.,反思归纳 (1)已知程序框图,求输出的结果.可按程序框图的流程依次执行,最后得出结果. (2)完善程序框图问题,结合初始条件和输出结果,结合程序框图的功能,分析控制循环的变量应满足的条件.,跟踪训练2:阅读如图程序框图,运行相应的程序,则程序运行后输出的结果为() (A)7 (B)9 (C)10 (D)11,考点三,基本算法语句,【例3】 (1)根据下列算法语句,当输入x为60时,输出y的值为(),输入x IFx=50THEN y=0.5*x ELS3 y=25+0

11、.6*(x-50) END IF 输出y END,(A)25 (B)30 (C)31 (D)61,答案:(1)C,(2)根据下面的伪代码,可知输出的结果S为.,S=1 I=1 WHILEI8 S=S+2 I=I+3 ENDWHILE PRINTS,解析:(2)因为18,所以循环结束,输出S,此时S=7.,答案:(2)7,反思归纳 使用算法语句的注意点 (1)输入、输出语句 在输入、输出语句中加提示信息时,要加引号,变量之间用逗号隔开. (2)赋值语句 左、右两边不能对换,赋值号左边只能是变量. (3)条件语句 条件语句中包含条件语句时,要分清内外条件结构,保证结构完整性.,跟踪训练3:(1)(

12、2017南京模拟)执行下边的程序,输出的结果是 ;,S=1 i=3 WHILES=200 S=S*i i=i+2 WEND PRINTi END,解析:(1)根据循环结构可得:第一次:S=13=3,i=3+2=5,由3200,则循环;第二次:S=35=15,i=5+2=7,由15200,则循环;第三次:S=157=105, i=7+2=9,由105200,则循环;第四次:S=1059=945,i=9+2=11,由945 200,则循环结束,故此时i=11. 答案:(1)11,(2)阅读下面两个算法语句:,i=1 WHILEi*(i+1)20 i=i+1 WEND PRINT“i=”;i END

13、,图1,i=1 DO i=i+1 LOOPUNTILi*(i+1)20 PRINT“i=”;i END,图2,执行图1中语句的结果是输出; 执行图2中语句的结果是输出.,解析:(2)执行题图1中语句,得到(i,i(i+1)的结果依次为(1,2),(2,6),(3,12), (4,20),故输出i=4. 执行题图2中语句的情况如下:i=1,i=i+1=2,i(i+1)=620(是), 结束循环,输出i=2. 答案:(2)i=4i=2,考点四,流程图与结构图,【例4】 (1)某学校的组织结构图如图所示.,则保卫科的直接领导是 .,解析:(1)由题图可知副校长乙直接领导保卫科. 答案:(1)副校长乙,(2)某工程的工序流程图如图所示,则该工程的总工时为天.,解析:(2)由工序流程图知, 由到有几条并列的工序,每条工序都完成,这工程才完成,工序顺序分别为用时6天,用时9天,用时8天,该工程的总工时应为各不同工序用时最多的,即9天. 答案: (2)9,反思归纳 (1)结构图体现了各基本要素之间的从属关系或逻辑的先后关系,能更加直观、明确地反映主体要素之间的关系和系统的整体特点. (2)工序流程图体现了各基本单元之