《2017_2018学年高中数学第一章算法初步1_1_2程序框图的算法和逻辑结构第1课时程序框图顺序结构课件新人教a版必修3》由会员分享，可在线阅读，更多相关《2017_2018学年高中数学第一章算法初步1_1_2程序框图的算法和逻辑结构第1课时程序框图顺序结构课件新人教a版必修3（59页珍藏版）》请在金锄头文库上搜索。
1、1.1.2 程序框图与算法的基本逻辑结构 第1课时 程序框图、顺序结构,【自主预习】 主题1:程序框图 观察如图所示程序框图,并结合常见的程序框及流程线探究下列问题:,1.图中的程序框图主要包含了哪些基本的程序框? 提示:从上到下依次为:终端框(起止框)、输入框、判断框、处理框(执行框)、输出框、终端框(起止框). 2.流程线的方向箭头必须有吗? 提示:流程线的箭头表示程序框图执行的方向,必须有.,通过该程序框图,你了解这些程序框的功能吗? (1)程序框图的概念:程序框图又称流程图,是一种用 _来表示算法的图形.,程序框、流程线及文字说明,(2)常见程序框、流程线及它们的功能:,表示一个算法的
2、起始或结束,表示一个算法输入或输出,的信息,赋值、计算,判断框,连接程序框,连接点,主题2:顺序结构 1.如图所示框图的执行顺序是什么?,提示:题图所示的两个框是按顺序依次执行的,即在执行完步骤n后,必须接着执行步骤n+1.,2.根据上面顺序结构的执行过程,你能写出顺序结构的定义吗? 提示:顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构.,【深度思考】 结合教材P7判断整数n(n2)是否为质数的程序框图,你认为画程序框图必须遵守的一些共同规则有哪些?,一、_. 二、_. 三、_ _ _. 四、_.,使用标准的框图符号,框图一般按从上到下、从左到右的方向画,除判断框外
3、,大多数程序框图符号只有一个进入,点和一个退出点,判断框是唯一一个具有超过一个,退出点的符号,在图形符号内描述的语言要非常简练、清楚,【预习小测】 1.下列关于程序框图的描述 对于一个算法来说程序框图是唯一的; 程序框图只有一个入口,也只有一个出口; 输出框的下一步一定是终止框. 其中正确的有 ( ) A.0个 B.1个 C.2个 D.3个,【解析】选B.对于一个算法来说,程序框图不唯一,与设计有关,故错.正确.输入输出的位置,不一定在开始和结束处,故错.,2.任何一个算法都离不开的结构是 ( ) A.顺序结构 B.选择结构 C.循环结构 D.条件结构 【解析】选A.任何一个算法都离不开的结构
4、是顺序结构.,3.如图所示程序框图所对应的算法步骤 和流程线条数分别为 ( ) A.5步,5条 B.5步,4条 C.3步,5条 D.3步,4条 【解析】选D.共有两个处理框,一个输出框,四条流程线.,【补偿训练】下列关于流程线的说法,不正确的是 ( ) A.流程线表示算法步骤执行的顺序,用来连接程序框 B.流程线只要是上下方向就表示自上向下执行可以不要箭头 C.流程线无论什么方向,总要按箭头的指向执行 D.流程线是带有箭头的线,它可以画成折线,【解析】选B.流程线必须带箭头,表示执行的顺序.,4.如图所示的程序框图表示的算法的运行结果是_.,【解析】算法执行的是已知三角形的底边和高, 求三角形
5、面积的功能,故S= ah= 36=9. 答案:9,【补偿训练】已知函数y=2x+3,设计一个算法,若给出函数图象上任一点的横坐标x(由键盘输入),求该点到坐标原点的距离,并画出程序框图.,【解析】算法如下: 第一步,输入横坐标的值x. 第二步,计算y=2x+3. 第三步,计算d= . 第四步,输出d.,程序框图如图所示:,【互动探究】 1.在程序框图中终端框(起止框)能否省略不画? 提示:终端框(起止框)是任何程序框图都不可缺少的,故在程序框图中终端框(起止框)不能省略.,2.判断框的出口处表示“是”“否”的目的是什么?可以省略吗? 提示:明确在条件成立时按哪一条流程线执行,条件不成立时按哪一
6、条流程线执行,不可以省略,否则不满足算法的明确性要求.,3.能够用顺序结构解决的问题具有什么特点? 提示:只需一步步进行处理,不必分类讨论的问题都可以用顺序结构解决. 4.是不是所有的程序框图都含有顺序结构? 提示:是.,【探究总结】 知识归纳:,注意事项: (1)顺序结构必须有起止框,穿插输入、输出框和处理框,可没有判断框. (2)各程序框从上到下用流程线依次连接. (3)处理框按计算机执行顺序沿流程线依次排列.,【题型探究】 类型一:对程序框图的认识 【典例1】(1)在程序框图中,算法要输入或输出信息,可以写在 ( ) A.处理框内 B.判断框内 C.输入、输出框内 D.循环框内,(2)(
7、2016济宁高一检测)下列对程序框图的图形符号的理解,正确的有_. 任何一个程序框图都必须有起止框; 输入框只能放在开始框之后,输出框只能放在结束框之前; 判断框是唯一具有超过一个退出点的图形符号; 对于一个程序来说,判断框内的条件是唯一的.,【解题指南】(1)根据各图形符号的功能判断. (2)根据程序框图的含义判断.,【解析】(1)选C.在程序框图中,由输入、输出框的意义,知这是用来输入、输出信息的.,(2)对,因为任何程序都必须有开始和结束,从而必须有起止框;错,因为输入、输出框可以用在算法的任何需要输入、输出的位置;对,因为判断框只有一个进入点,但一般要有两个退出点,其他程序框只有一个进
8、入点和一个退出点;错,因为判断框内的条件不是唯一的,如果条件是“ab?”,亦可写为“ab?”. 答案:,【规律总结】程序框图的关注点 (1)记准程序框图中各个图形符号的概念和功能. (2)画程序框图时必须严格按照规定的符号进行.,【巩固训练】下列是程序框图中的一部分,表示恰当的是( ),【解析】选A.B选项应该用处理框而非输入、输出框,C选项应该用输入、输出框而不是处理框,D选项应该在出口处标明“是”和“否”.,【补偿训练】下列关于程序框图的说法正确的 是( ) A.一个程序框图包括表示相应操作的框、带箭头的流程线和框内必要的文字说明 B.输入、输出框只能各有一个,C.程序框图虽然可以描述算法
9、,但不如用自然语言描述算法直观 D.在程序框图中,一个判断框最多只能有两个退出点,【解析】选A.输入、输出框可以放在算法中任何需要输入、输出的位置,所以不一定各有一个,因此B选项是错误的. 相对于自然语言,用程序框图描述算法的优点主要就是直观、形象,容易理解,在步骤表达上简单了许多,所以C选项是错误的.,由于存在一种多分支判断,所以一个判断框可能有多个退出点,所以D选项是错误的.,类型二:顺序结构的应用 【典例2】(1)(2016潍坊高一检测)阅读下列程序框图:,若输出结果为0,则处的执行框内应填的是 ( ) A.x=-1 B.b=0 C.x=1 D.a=,(2)如图,输出的结果是_.,【解题
10、指南】(1)根据结果逐步逆推. (2)按照流程线逐步进行.,【解析】(1)选A.先确定执行框内是给x赋值然后倒 着推,b=0时,2a-3=0,a= ,a= 时,2x+1= ,x=-1. (2)a=2,b=4,S= ,故输出 . 答案:,【延伸探究】 1.(变换条件、改变问法)若典例(1)处的执行框内应填的是x=0,求输出的结果. 【解析】当x=0时,a=20+1=2,b=22-3=1.故输出1.,2.(变换条件)典例(1)程序框图不变,若输出的结果为2,求处的执行框内应填的内容是什么?,【解析】当b=2时,2a-3=2,a= ,a= 时,2x+1= , 所以2x= ,所以x=log2 .,【规
11、律总结】顺序结构的应用技巧 (1)求用顺序结构表示的程序框图执行的结果时,只需按顺序逐步执行即可. (2)已知程序框图运行的结果求程序框图中某步时,可以根据结果逐步逆推得出答案.,【巩固训练】如图,输出的结果是_.,【解析】m=2,p=m+5=7,m=p+5=12.最后输出m=12. 答案:12,类型三:顺序结构的画法 【典例3】写出求过点P1(3,5),P2(-1,2)的直线斜率的算法,并画出程序框图. 【解题指南】可依据斜率公式先输入x1,x2,y1,y2的值,再运算,最后输出结果.,【解析】算法如下: 第一步,输入x1=3,y1=5,x2=-1,y2=2. 第二步,计算k= 第三步,输出k.,程序框图如图.,【规律总结】画顺序结构的程序框图的注意点 (1)使用框图的符号要标准. (2)框图一般按从上到下、从左到右的顺序画. (3)在图形符号内描述的语言要简练清楚. (4)顺序结构是依次执行,画前要先把算法理顺理清.,【巩固训练】一个笼子里装有鸡和兔共m只,且鸡和兔共n只脚,设计一个计算鸡和兔各有多少只的算法,并画出程序框图.,【解析】算法分析:设鸡和兔各x,y只, 则有 解得x= . 算法:第一步,输入m,n. 第二步,计算鸡的只数x= . 第三步,计算兔的只数y=m-x. 第四步,输出x,y.,程序框图如图所示:,
