程序框图与算法的基本逻辑结构.ppt

1.1.2程序框图与算法的基本逻辑结构 例1、设计一个计算1+2+3+…+100的值的算法,并画出程序框图。 当型循环与直到循环的区别： ①当型循环可以不执行循环体，直到循环至少执行一次循环体. ②当型循环先判断后执行，直到型循环先执行后判断. ③对同一算法来说，当型循环和直到循环的条件互为反条件. * 算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它(即程序框图). 函数 图象 算法 程序框图 一.程序框图 程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 1.程序框图的概念 2.常见的程序框图 功能 名称 图形符号 流程线 连接程序框 连结点 连接框图的两部分 功能 名称 图形符号 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”. 2.常见的程序框图 功能 名称 图形符号 流程线 连接程序框 连结点 连接框图的两部分 例如上一节“例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定”的算法可以用以下程序框图来表达. 第一步给定大于2的整数n. 第二步令i=2 第三步用i除n,得到余数r. 第四步判断“r=0”是否成立，若是， 则n不是质数。结束算法。 若“r=0”不成立，则i的值增加1， 仍旧用i表示。 第五步判断“i(n-1)”是否成立，若是， 则n是质数，结束算法，否则， 返回第三步。 开始 输入n i=2 i=i+1 i＞ n-1或r=0? n不是质数 结束 r=0? 1 否 是 求n除以i i的余数r 1 n是质数 是 否 输入n i=2 从上面的程序框图中,不难看出以下三种不同的逻辑结构. i=i+1 i＞n-1或r=0? 否 是 求n 除以i 的余数 n不是质数 r=0? n是质数 是 否 二、算法的基本逻辑结构 1.顺序结构:由若干个依次执行的步骤组成. 顺序结构的流程图 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 步骤n 步骤n+1 算法： 第一步： 输入 的值； 第二步：计算 ； 第三步：计算 　 ； 第四步：输出三角形的面积S。 【例1】已知一个三角形的三边边长分别为a,b,c,利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图. 【例1】已知一个三角形的三边边长分别为a,b,c,利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图. 开始 输出S 结束 开始框 处理框 输出框 结束框 输入a,b,c 输入框 程序框图: 练习：求两个实数 a,b 的算术平均值 m. S1: 输入两个实数 a,b ； S2：计算 c=a+b； S3: 计算 m=c/2； S4: 输出 m. 输出 m 开始 输入 a,b m =c/2 结束 解：用数学语言 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 2.条件结构 例1、任意给定3个正实数，设计一个算法,判断分别以这3个数为三边边长的三角形是否存在并画出这个算法的程序框图. 否 开始 不存在这样的三角形 存在这样的 三角形 是 结束 1 1 输入 是否同时 成立？ 程序框图： 练习：已知两个实数 ,试给出寻找这两个数中最大数的一个算法，并画出该算法的流程图。 算法： 程序框图： 开始 输入a,b的值 输出最大值a ab？ a=b 结束 Y N 满足条件? 满足条件? 循环体 N Y 循环体 N Y 直到型循环 当型循环 3.循环结构：在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这种结构称为循环结构. i=1 开始 S=0 i=i+1 S=S+i i≤100? 输出S 结束 Y N 当型 S：累加变量 i：计数变量 第一步，令i=1，S=0； 第二步，判断i≤100是否成立.若是，则执行下一步，否则，输出S的值； 第三步，计算S=S+i，i=i+1，然后返回第二步. 算法1: 结束 开始 i=1 S=0