程序框图1.ppt

1、1.1.2 程序框图,算法初步,概念,在数学上，现代意义上的“算法”通常是指可以用计算机 来解决的某一类问题是程序或步骤，这些程序或步骤必须 是明确和有效的,而且能够在有限步之内完成。,说明：1、“算法”没有一个精确化的定义，课本只对它作了描述性的说明。,(1)有限性：一个算法的步骤序列是有限的，必须在有限操作 之后停止，不能是无限的,(2)确定性：算法中的每一步应该是确定的并且能有效地执行 且得到确定的结果，而不应当是模棱两可,(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤， 每一个 步骤只能有一个确定的后继步骤，前一步是后一步的前提， 只有执行完前一步才能进行下一步，并且每一

2、步都准确无误，才能完成问题.,(4)不唯一性： 求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法,(5)普遍性：很多具体的问题，都可以设计合理的算法去解决， 如心算、计算器计算都要经过有限是、事先设计好的步骤加以解决。,判断一个正整数是否是质数的算法,自然语言描述,第一步：判断n是否等于2？若n=2，则n是质数，否则，执行第二步；,第二步：依次从2（n-1）检验是不是n的因数，即能整除n的数，若有这样的数，则n不是质数；若没有，则n是质数。,图形描述,程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。,判断一个条件是否成立，用“是”、“否”或

3、“Y”、“N”标明,判断框,赋值、计算,处理框 （执行框）,表示算法的输入和输出的信息,输入、输出框,表示一个算法的起始和结束,终端框 （起止框）,流程线,连接程序框,连接点,连接程序框的两部分,r 0？,n不是质数,n是质数,否,输入n,i=2,求n 除以i 的余数r,i = n或r 0,否,i 的值增加1， 仍用i表示,条件结构,循环结构,顺序结构,是,是,顺序结构是最简单的算法结构，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。,条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构,需要重复执行同一操作的结构称为循环结构。即从

4、某处开始，按照一定条件反复执行某一处理步骤。反复执行的处理步骤称为循环体。,顺序结构：如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。,条件结构：包含判断框，根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行。,循环结构：也是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时时执行的不同指令，其中一个指向循环体，然后再从循环体回到判断框的入口处。,例1、写出图1、图2中程序框图的运行结果,（1）图1中输出S ； （2）图2中输

5、出a 。,2.5,海伦秦九韶公式,已知三角形三边边长分别为a，b，c则三角形的 面积 ，其中 。,第二步：计算,例2、已知一个三角形的三边边长分别为2，3，4，利用海伦秦九韶公式 设计一个算法，求出它的面积。,解：算法如下：,第一步：输入a2，b3，c4,第三步：计算,开始,结束,结束,开始,不存在这样的三角形,存在这样的三角形,例3、任意给定3个正实数，设计一个算法，判断分别以这3个数 为三边边长的三角形是否存在。画出这个算法的程序框图。,解：算法如下：,第一步：输入a，b，c,第二步：如果abc， acb， bca，同时成立，则有这样的三角形，否则没有这样的三角形,第三步：输出结论,练习、设计求一个数x的绝对值的算法，并画出相应