1.1.2程序框图(9)

《1.1.2程序框图(9)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§1.1.2程序框图算法初步复习1、算法的概念2、算法的特性3、常见的几个例子4、判断一个正整数是否是质数的算法算法的概念:算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。算法的基本特点:1、有穷性2、确定性3、顺序性4、不惟一性5、普遍性判断一个正整数是否是质数的算法自然语言描述图形描述第一步：判断n是否等于2？若n=2，则n是质数，否则，执行第二步；第二步：依次从2~（n-1）检验是不是n的因数，即能整除n的数，若有这样的数，则n不是质数；若没有，则n是质数。开始输入nn=2?d=2flag=0d=d+1d

2、整除n?d<=n-1且flag=1?flag=1?n是质数n不是质数结束是否否是否是否是判断一个正整数是否是质数的算法图形描述开始输入nn=2?d=2flag=0d=d+1d整除n?d<=n-1且flag=1?flag=1?n是质数n不是质数结束是否否是否是否思考：1、flag的作用是什么？2、d=d+1是什么意思？3、整个图形中有哪些基本的图形，各自的意义和作用是什么？是程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的

3、信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明定义：例1设计一算法：输入圆的半径,输出圆的面积，并画出流程图算法分析：第一步：输入圆的半径第二步：利用公式“圆的面积=圆周率×（半径的平方）”计算圆的面积；第三步：输出圆的面积。开始结束输入半径R计算S=Pi*R*R输出面积S定义Pi=3.14思考：整个程序框图有什么特点？例2已知一个三角形的三边长确分别为2,3,4,利用海伦-秦九韶公式设计一个算法,求出它的面积，画出算法的程序框图。p=（2+3+4）/2s=SQR(p*(p－2)*(p－3)*(p

4、-4))输出s结束开始问题：例1、例2的这种结构具有什么共同特点？这种结构就是顺序结构，是由若干个依次执行的处理步骤组成的。这是任何一个算法都离不开的基本结构。例3任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图..开始输入a，b，ca+b＞c，a+c＞b，b+c＞a是否同时成立？存在这样的三角形不存在这样的三角形结束否是问题：例3的这种结构与顺序结构有何不同？在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。例4设计一个计算1＋

5、2＋．．．＋１００的值的算法，并画出程序框图．开始i=1sum=0i=i+1sum=sum+1i≤100?输出sum结束否是问题：这与以上两种又有何不同？在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。显然，循环结构中一定包含条件结构。练习巩固１　看下面的程序框图，分析算法的作用（1）开始结束输入xy=3*x*x+4*x+5输出y（2）开始结束输入a,ba

6、a

7、=a输出

8、a

9、=-a结束NY练习１开始X1=

10、1X2=2m=(x1+x2)/2x2=mx1=mm*m－3=0？

11、x1－x2

12、＜0.005(x1*x1－3)*(m*m－3)＞0输出所求的近似值m结束m=(x1+x2)/2YNYN练习２NY开始输入nflag=1d=2flag=0d=d+1n＞2d整除n?d＜=n－1且flag=1?flag=1?n是质数n不是质数结束是否否是否是否是顺序结构输入nflag=1条件结构flag=1?n是质数n不是质数结束是否循环结构flag=0d=d+1d整除n?d＜=n－1且flag=1?否是否是小结：1、程序框图的概念2、程序框图图例的名称和意义（作用）3、

13、如何用程序框图表示顺序结构、条件结构与循环结构的算法。作业巩固：P11习题1.1A组3B组2