2017-2018学年度高中数学 第一章 算法初步 1.1 算法与程序框图 1.1.2.1 程序框图与顺序结构课件 新人教A版必修3.pptVIP

-*- 第1课时　程序框图与顺序结构 1.了解程序框图的概念,掌握各种程序框和流程线的功能. 2.了解算法中的顺序结构,会用顺序结构设计程序框图解决问题. 1.程序框图 (1)概念:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 名师点拨程序框图是算法的一种表达形式,具有直观、清晰、易懂等特点,能清楚地展现算法的逻辑结构. (2)程序框: 【做一做1-1】 下列关于流程线的说法,不正确的是 (　　) A.流程线表示算法步骤执行的顺序,用来连接程序框 B.流程线只要是上下方向就表示自上向下执行,可以不要箭头 C.流程线无论什么方向,总要按箭头的指向执行 D.流程线是带有箭头的线,它可以画成折线 答案:B 【做一做1-2】 具有判断条件是否成立的程序框是(　　) 答案:C 2.顺序结构 (1)概念:顺序结构是由若干个依次执行的步骤组成的逻辑结构,是任何一个算法都含有的基本结构. (2)可用程序框图表示为: 归纳总结顺序结构描述的是最简单的算法结构,程序框之间是按从上到下的顺序进行的.如上图,虚线框内是一个顺序结构,其中两个框是按顺序执行的,即在执行完步骤n后,必须接着执行步骤n+1. 【做一做2】 如图所示的部分程序框图,执行完步骤①后,再执行步骤(　　) A.① B.② C.③ D.④ 答案:B 1.画程序框图的规则 剖析(1)使用标准的程序框的图形符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,其他程序框的图形符号只有一个进入点和一个退出点.判断框是唯一一个具有超过一个退出点的程序框. (4)在图形符号内描述的语言要简练清楚. (5)流程线不要忘记画箭头,因为它是反映流程执行先后顺序的,不画出箭头就难以判断各程序框的执行顺序. 2.顺序结构程序框图的基本特征 剖析:(1)必须有两个起止框,穿插输入、输出框和处理框,没有判断框. (2)各程序框用流程线依次连接. (3)处理框按计算机执行顺序沿流程线依次排列. 题型一 题型二 题型三 对程序框图的认识和理解 【例1】 关于程序框图的框图符号的理解,正确的有(　　) ①任何一个程序框图都必须有起止框;②输入框、输出框可以在算法中任何需要输入、输出的位置出现;③判断框是唯一具有超过一个退出点的框图符号;④对于一个程序框图来说,判断框内的条件是唯一的. A.1个 B.2个 C.3个 D.4个 解析:任何一个程序框图都有起止框;输入、输出框可以在程序框图中任何需要输入、输出的位置出现;判断框有一个入口、多个出口;判断框内的条件的表述方法不唯一.故正确的有①②③. 答案:C 题型一 题型二 题型三 【变式训练1】 下列程序框图中的一部分表示恰当的是 (　　) 解析:A正确;B选项应该用处理框而非输入、输出框;C选项应该用输入、输出框而不是处理框;D选项应该在出口处标明“是”和“否”,否则运行方向不明确. 答案:A 题型一 题型二 题型三 利用顺序结构设计程序框图 【例2】 一次考试中,某同学的语文、数学、英语、物理、化学的成绩分别是a,b,c,d,e,设计一个计算该同学的总分和平均分的算法,并画出程序框图. 分析:先算出总分,再算出平均分,最后输出结果,因此只用顺序结构就能表达出算法.写出算法步骤后,再画程序框图. 解:算法如下: 第一步,输入该同学的语文、数学、英语、物理、化学的成绩:a,b,c,d,e. 第二步,计算总分S=a+b+c+d+e. 第四步,输出S和ω. 题型一 题型二 题型三 程序框图: 题型一 题型二 题型三 反思1.应用顺序结构表示算法的策略: (1)仔细审题,理清题意,找到解决问题的方法. (2)梳理解题步骤. (3)用数学语言描述算法,明确输入量、计算过程、输出量. (4)用程序框图表示算法过程. 2.顺序结构在程序框图中的表现就是用流程线将程序框自上而下连接起来,按顺序执行.中间没有“转弯”,也没有“回头”,顺序结构只能解决一些简单问题.