高中政治 第1课 生活在人民当家作主的国家 第2框 政治权利与义务参与政治生活的基础课件 新人教版必修2 (1536)

1、1.1.2程序框图与算法的基本逻辑结构第1课时程序框图、顺序结构【自主预习】【自主预习】主题主题1:1:程序框图程序框图观察如图所示程序框图观察如图所示程序框图, ,并结合常见的程序框及流程线并结合常见的程序框及流程线探究下列问题探究下列问题: :1.1.图中的程序框图主要包含了哪些基本的程序框图中的程序框图主要包含了哪些基本的程序框? ?提示提示: :从上到下依次为从上到下依次为: :终端框终端框( (起止框起止框) )、输入框、判、输入框、判断框、处理框断框、处理框( (执行框执行框) )、输出框、终端框、输出框、终端框( (起止框起止框).).2.2.流程线的方向箭头必须有吗流程线的方向

2、箭头必须有吗? ?提示提示: :流程线的箭头表示程序框图执行的方向流程线的箭头表示程序框图执行的方向, ,必须有必须有. .通过该程序框图通过该程序框图, ,你了解这些程序框的功能吗你了解这些程序框的功能吗? ?(1)(1)程序框图的概念程序框图的概念: :程序框图又称流程图程序框图又称流程图, ,是一种用是一种用_来表示算法的图形来表示算法的图形. .程序框、流程线及文字说明程序框、流程线及文字说明(2)(2)常见程序框、流程线及它们的功能常见程序框、流程线及它们的功能: :程序框程序框名称名称功能功能终端框终端框( (起起止框止框) )_输入、输输入、输出框出框_处理框处理框( (执执行框

3、行框) )_表示一个算法的起始或结束表示一个算法的起始或结束表示一个算法输入或输出表示一个算法输入或输出的信息的信息赋值、计算赋值、计算程序框程序框名称名称功能功能_判断某一条件是否成立判断某一条件是否成立, ,成成立时在出口处标明立时在出口处标明“是是”或或“Y”;Y”;不成立时标明不成立时标明“否否”或或“N”N”流程线流程线_连接程序框图的两部分连接程序框图的两部分判断框判断框连接程序框连接程序框连接点连接点主题主题2:2:顺序结构顺序结构1.1.如图所示框图的执行顺序是什么如图所示框图的执行顺序是什么? ?提示提示: :题图所示的两个框是按顺序依次执行的题图所示的两个框是按顺序依次执行

4、的, ,即在执即在执行完步骤行完步骤n n后后, ,必须接着执行步骤必须接着执行步骤n+1.n+1.2.2.根据上面顺序结构的执行过程根据上面顺序结构的执行过程, ,你能写出顺序结构的你能写出顺序结构的定义吗定义吗? ?提示提示: :顺序结构是由若干个依次执行的步骤组成的顺序结构是由若干个依次执行的步骤组成的, ,这这是任何一个算法都离不开的基本结构是任何一个算法都离不开的基本结构. .【深度思考】【深度思考】结合教材结合教材P7P7判断整数判断整数n(n2)n(n2)是否为质数的程序框图是否为质数的程序框图, ,你你认为画程序框图必须遵守的一些共同规则有哪些认为画程序框图必须遵守的一些共同规

5、则有哪些? ?一、一、_._.二、二、_._.三、三、_._.四、四、_._.使用标准的框图符号使用标准的框图符号框图一般按从上到下、从左到右的方向画框图一般按从上到下、从左到右的方向画除判断框外除判断框外, ,大多数程序框图符号只有一个进入大多数程序框图符号只有一个进入点和一个退出点点和一个退出点, ,判断框是唯一一个具有超过一个判断框是唯一一个具有超过一个退出点的符号退出点的符号在图形符号内描述的语言要非常简练、清楚在图形符号内描述的语言要非常简练、清楚【预习小测】【预习小测】1.1.下列关于程序框图的描述下列关于程序框图的描述对于一个算法来说程序框图是唯一的对于一个算法来说程序框图是唯一

6、的; ;程序框图只有一个入口程序框图只有一个入口, ,也只有一个出口也只有一个出口; ;输出框的下一步一定是终止框输出框的下一步一定是终止框. .其中正确的有其中正确的有( () )A.0A.0个个B.1B.1个个C.2C.2个个D.3D.3个个【解析】【解析】选选B.B.对于一个算法来说对于一个算法来说, ,程序框图不唯一程序框图不唯一, ,与与设计有关设计有关, ,故故错错. .正确正确. .输入输出的位置输入输出的位置, ,不一定在不一定在开始和结束处开始和结束处, ,故故错错. .2.2.任何一个算法都离不开的结构是任何一个算法都离不开的结构是( () )A.A.顺序结构顺序结构 B.

7、B.选择结构选择结构C.C.循环结构循环结构 D.D.条件结构条件结构【解析】【解析】选选A.A.任何一个算法都离不开的结构是顺序结任何一个算法都离不开的结构是顺序结构构. .3.3.如图所示程序框图所对应的算法步骤如图所示程序框图所对应的算法步骤和流程线条数分别为和流程线条数分别为( () )A.5A.5步步,5,5条条 B.5B.5步步,4,4条条C.3C.3步步,5,5条条 D.3D.3步步,4,4条条【解析】【解析】选选D.D.共有两个处理框共有两个处理框, ,一个输出框一个输出框, ,四条流程四条流程线线. .【补偿训练】【补偿训练】下列关于流程线的说法下列关于流程线的说法, ,不正

8、确的是不正确的是( () )A.A.流程线表示算法步骤执行的顺序流程线表示算法步骤执行的顺序, ,用来连接程序框用来连接程序框B.B.流程线只要是上下方向就表示自上向下执行可以不流程线只要是上下方向就表示自上向下执行可以不要箭头要箭头C.C.流程线无论什么方向流程线无论什么方向, ,总要按箭头的指向执行总要按箭头的指向执行D.D.流程线是带有箭头的线流程线是带有箭头的线, ,它可以画成折线它可以画成折线【解析】【解析】选选B.B.流程线必须带箭头流程线必须带箭头, ,表示执行的顺序表示执行的顺序. .4.4.如图所示的程序框图表示的算法的运行结果是如图所示的程序框图表示的算法的运行结果是_._

9、.【解析】【解析】算法执行的是已知三角形的底边和高算法执行的是已知三角形的底边和高, ,求三角形面积的功能求三角形面积的功能, ,故故S= ah= S= ah= 3 36=9.6=9.答案答案: :9 91212【补偿训练】【补偿训练】已知函数已知函数y=2x+3,y=2x+3,设计一个算法设计一个算法, ,若给出若给出函数图象上任一点的横坐标函数图象上任一点的横坐标x(x(由键盘输入由键盘输入),),求该点到求该点到坐标原点的距离坐标原点的距离, ,并画出程序框图并画出程序框图. .【解析】【解析】算法如下算法如下: :第一步第一步, ,输入横坐标的值输入横坐标的值x.x.第二步第二步, ,

10、计算计算y=2x+3.y=2x+3.第三步第三步, ,计算计算d= .d= .第四步第四步, ,输出输出d.d.22xy程序框图如图所示程序框图如图所示: :【互动探究】【互动探究】1.1.在程序框图中终端框在程序框图中终端框( (起止框起止框) )能否省略不画能否省略不画? ?提示提示: :终端框终端框( (起止框起止框) )是任何程序框图都不可缺少的是任何程序框图都不可缺少的, ,故在程序框图中终端框故在程序框图中终端框( (起止框起止框) )不能省略不能省略. .2.2.判断框的出口处表示判断框的出口处表示“是是”“”“否否”的目的是什么的目的是什么? ?可可以省略吗以省略吗? ?提示提

11、示: :明确在条件成立时按哪一条流程线执行明确在条件成立时按哪一条流程线执行, ,条件不条件不成立时按哪一条流程线执行成立时按哪一条流程线执行, ,不可以省略不可以省略, ,否则不满足否则不满足算法的明确性要求算法的明确性要求. .3.3.能够用顺序结构解决的问题具有什么特点能够用顺序结构解决的问题具有什么特点? ?提示提示: :只需一步步进行处理只需一步步进行处理, ,不必分类讨论的问题都可不必分类讨论的问题都可以用顺序结构解决以用顺序结构解决. .4.4.是不是所有的程序框图都含有顺序结构是不是所有的程序框图都含有顺序结构? ?提示提示: :是是. .【探究总结】【探究总结】知识归纳知识归

12、纳: :注意事项注意事项: :(1)(1)顺序结构必须有起止框顺序结构必须有起止框, ,穿插输入、输出框和处理穿插输入、输出框和处理框框, ,可没有判断框可没有判断框. .(2)(2)各程序框从上到下用流程线依次连接各程序框从上到下用流程线依次连接. .(3)(3)处理框按计算机执行顺序沿流程线依次排列处理框按计算机执行顺序沿流程线依次排列. .【题型探究】【题型探究】类型一类型一: :对程序框图的认识对程序框图的认识【典例【典例1 1】(1)(1)在程序框图中在程序框图中, ,算法要输入或输出信息算法要输入或输出信息, ,可以写在可以写在( () )A.A.处理框内处理框内 B.B.判断框内

13、判断框内C.C.输入、输出框内输入、输出框内 D.D.循环框内循环框内(2)(2016(2)(2016济宁高一检测济宁高一检测) )下列对程序框图的图形符号下列对程序框图的图形符号的理解的理解, ,正确的有正确的有_._.任何一个程序框图都必须有起止框任何一个程序框图都必须有起止框; ;输入框只能放在开始框之后输入框只能放在开始框之后, ,输出框只能放在结束框输出框只能放在结束框之前之前; ;判断框是唯一具有超过一个退出点的图形符号判断框是唯一具有超过一个退出点的图形符号; ;对于一个程序来说对于一个程序来说, ,判断框内的条件是唯一的判断框内的条件是唯一的. .【解题指南】【解题指南】(1)

14、(1)根据各图形符号的功能判断根据各图形符号的功能判断. .(2)(2)根据程序框图的含义判断根据程序框图的含义判断. .【解析】【解析】(1)(1)选选C.C.在程序框图中在程序框图中, ,由输入、输出框的意由输入、输出框的意义义, ,知这是用来输入、输出信息的知这是用来输入、输出信息的. .(2)(2)对对, ,因为任何程序都必须有开始和结束因为任何程序都必须有开始和结束, ,从而必须从而必须有起止框有起止框; ;错错, ,因为输入、输出框可以用在算法的任因为输入、输出框可以用在算法的任何需要输入、输出的位置何需要输入、输出的位置; ;对对, ,因为判断框只有一个因为判断框只有一个进入点进

15、入点, ,但一般要有两个退出点但一般要有两个退出点, ,其他程序框只有一个其他程序框只有一个进入点和一个退出点进入点和一个退出点; ;错错, ,因为判断框内的条件不是因为判断框内的条件不是唯一的唯一的, ,如果条件是如果条件是“ab?”,ab?”,亦可写为亦可写为“ab?”.ab?”.答案答案: :【规律总结】【规律总结】程序框图的关注点程序框图的关注点(1)(1)记准程序框图中各个图形符号的概念和功能记准程序框图中各个图形符号的概念和功能. .(2)(2)画程序框图时必须严格按照规定的符号进行画程序框图时必须严格按照规定的符号进行. .【巩固训练】【巩固训练】下列是程序框图中的一部分下列是程

16、序框图中的一部分, ,表示恰当的表示恰当的是是( () )【解析】【解析】选选A.BA.B选项应该用处理框而非输入、输出框选项应该用处理框而非输入、输出框,C,C选项应该用输入、输出框而不是处理框选项应该用输入、输出框而不是处理框,D,D选项应该在选项应该在出口处标明出口处标明“是是”和和“否否”. .【补偿训练】【补偿训练】下列关于程序框图的说法正确的下列关于程序框图的说法正确的是是( () )A.A.一个程序框图包括表示相应操作的框、带箭头的流一个程序框图包括表示相应操作的框、带箭头的流程线和框内必要的文字说明程线和框内必要的文字说明B.B.输入、输出框只能各有一个输入、输出框只能各有一个

17、C.C.程序框图虽然可以描述算法程序框图虽然可以描述算法, ,但不如用自然语言描述但不如用自然语言描述算法直观算法直观D.D.在程序框图中在程序框图中, ,一个判断框最多只能有两个退出点一个判断框最多只能有两个退出点【解析】【解析】选选A.A.输入、输出框可以放在算法中任何需要输入、输出框可以放在算法中任何需要输入、输出的位置输入、输出的位置, ,所以不一定各有一个所以不一定各有一个, ,因此因此B B选项是选项是错误的错误的. .相对于自然语言相对于自然语言, ,用程序框图描述算法的优点主要就是用程序框图描述算法的优点主要就是直观、形象直观、形象, ,容易理解容易理解, ,在步骤表达上简单了

18、许多在步骤表达上简单了许多, ,所以所以C C选项是错误的选项是错误的. .由于存在一种多分支判断由于存在一种多分支判断, ,所以一个判断框可能有多个所以一个判断框可能有多个退出点退出点, ,所以所以D D选项是错误的选项是错误的. .类型二类型二: :顺序结构的应用顺序结构的应用【典例【典例2 2】(1)(2016(1)(2016潍坊高一检测潍坊高一检测) )阅读下列程序框阅读下列程序框图图: :若输出结果为若输出结果为0,0,则则处的执行框内应填的是处的执行框内应填的是( () )A.x=-1A.x=-1B.b=0B.b=0 C.x=1 C.x=1 D.a= D.a= 32(2)(2)如图

19、如图, ,输出的结果是输出的结果是_._.【解题指南】【解题指南】(1)(1)根据结果逐步逆推根据结果逐步逆推. .(2)(2)按照流程线逐步进行按照流程线逐步进行. .【解析】【解析】(1)(1)选选A.A.先确定执行框内是给先确定执行框内是给x x赋值然后倒赋值然后倒着推着推,b=0,b=0时时,2a-3=0,a= ,a= ,2a-3=0,a= ,a= 时时,2,2x x+1= ,x=-1.+1= ,x=-1.(2)a=2,b=4,S= ,(2)a=2,b=4,S= ,故输出故输出 . .答案答案: :3232322454225252【延伸探究】【延伸探究】1.(1.(变换条件、改变问法变

20、换条件、改变问法) )若典例若典例(1)(1)处的执行框内应处的执行框内应填的是填的是x=0,x=0,求输出的结果求输出的结果. .【解析】【解析】当当x=0 x=0时时,a=2,a=20 0+1=2,b=2+1=2,b=22-3=1.2-3=1.故输出故输出1.1.2.(2.(变换条件变换条件) )典例典例(1)(1)程序框图不变程序框图不变, ,若输出的结果为若输出的结果为2,2,求求处的执行框内应填的内容是什么处的执行框内应填的内容是什么? ?【解析】【解析】当当b=2b=2时时,2a-3=2,a= ,a= ,2a-3=2,a= ,a= 时时,2,2x x+1= ,+1= ,所以所以2

21、2x x= ,= ,所以所以x=logx=log2 2 . .3252325252【规律总结】【规律总结】顺序结构的应用技巧顺序结构的应用技巧(1)(1)求用顺序结构表示的程序框图执行的结果时求用顺序结构表示的程序框图执行的结果时, ,只需只需按顺序逐步执行即可按顺序逐步执行即可. .(2)(2)已知程序框图运行的结果求程序框图中某步时已知程序框图运行的结果求程序框图中某步时, ,可可以根据结果逐步逆推得出答案以根据结果逐步逆推得出答案. .【巩固训练】【巩固训练】如图如图, ,输出的结果是输出的结果是_._.【解析】【解析】m=2,p=m+5=7,m=p+5=12.m=2,p=m+5=7,m=p+5=12.最后输出最后输出m=12.m=12.答案答案: :1212类型三类型三: :顺序结构的画法顺序结构的画法【典例【典例3 3】写出求过点写出求过点P P1 1(3,5),P(3,5),P2 2(-1,2)(-1,2)的直线斜率的的直线斜率的算法算法, ,并画出程序框图并画出程序框图. .【解题指南】【解题指南】可依据斜率公式先输入可依据斜率公式先输入x x1