算法逻辑结构--程序框图.pptVIP

* (1)程序框图的概念: 1.程序框图 （2）构成程序框图的图形符号及其作用 （3）画流程图的规则 1、程序框图： 程序框图又称流程图，是一种用程序框图、流程线及文字说明来准确、直观地表示算法的图形。 顺序结构 条件结构 循环结构 三种基本的逻辑结构： 终端框 处理框 输入输出框 判断框 流程线 二、常用流程图符号 表示一个算法的起始和结束 表示一个算法输入和输出的信息 判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”. 赋值、计算 表示流程的路径和方向 为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍. (1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号. (4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果. 3.画流程图的规则 (5)在图形符号内描述的语言要非常简练清楚. (7)一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明． (6)起始框只允许一条流出线,终止框只允许一条流入线,输入框、输出框、处理框只有一条流入线和一条流出线,判断框有一条流入线和两条流出线,但任何时候只有一条流出线起作用. 开始 输入n i=2 i=i+1 i≥n或r=0? n不是质数 结束 r=0? 否 是 求n除以i 的余数r n是质数 是 否 i=i+1 i≥n或r=0? 否 是 求n除以i 的余数r 输入n i=2 n不是质数 r=0? n是质数 是 否 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、循环结构、选择结构.以后分别介绍这三种结构． 从上面的程序框图中,不难看出以下三种不同的逻辑结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 1、顺序结构 由若干个依次执行的处理步骤组成的。 二、顺序结构 例1 已知一个三角形的三边边长分别为2、3、4，利用 海伦-秦九韶公式设计一个算法，求出它的面积，画出 它的程序框图. 开始 输出s 结束 3.画顺序结构程序框图时注意事项 左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作． (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 练习、求两个实数 a,b 的算术平均值 aver. 第一步: 输入两个实数 a,b ； 第二步：计算 c=a+b； 第三步: 计算 aver=c/2； 第四步: 输出 aver. 输出aver 开始 输入 a,b aver=c/2 结 束 解：用自然语言 c=a+b 2.请设计求半径为r的圆面积的算法． 第二步： S ←π×r2； 第三步： 输出S. 解：算法步骤如下： 第一步： 输入r. 开始 S ←π×r2 结束 输入r 输出S 输入、输出框：表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置. 3、若开始输入的数字为4，则输出的结果是（ ） 输出y 开始 输入 x y=5x 结 束 x = x +3 35 3、若开始输入x=3，则输出的结果是7,则y是多少（ ） 输出a 开始 输入 x,y a=a/2 结 束 a=x+y 11 4、某同学5门功课成绩分别为82,95,73,86,66， 写出求平均成绩的算法，画出程序框图 ②条件结构（选择结构） P A B 成立 不成立 算法的流程根据条件是否成立有不同的流向 例2 任意给定3个正实数，设计一个算法， 判断分别以这3个数为三边边长的三角形是 否存在.画出这个算法的程序框图. 开始 输入a、b、c a+bc,a+cb, b+ca是否同时成立 存在这样的三角形 结束 否 是 不存在这样的三角形 *