流程图与顺序结构.ppt
流程图,算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.,例如上一节“求1+2+3+4+5的一个算法”可以用以下形式来表达.,开始,I=1,S=0,I5?,是,S=S+I,I=I+1,否,输出S,结束,表示算法的开始或结束，常用圆角矩形表示,起止框,处理框,表示赋值或计算，通常画成矩形,表示执行步骤的路径可用箭头线表示,判断框,流程线,根据条件决定执行两条路径中的某一条，一般画成菱形,输入、输出框,表示输入、输出操作，一般画成平行四边形框,流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。,一、流程图,1.流程图的概念,终端框（起止框）,表示一个算法的起始和结束,输入、输出框,表示一个算法输入和 输出的信息,处理框（执行框）,赋值、计算,判断框,判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.,连接点,连接程序框图的两部分,流程线,连接程序框,(1)起止框:框内填写开始、结束,任何程序框图中，起止框是必不可少的；,(2)输入、输出框:框内填写输入、输出的字母、符号等;,(3)处理框(执行框):算法中需要的算式、公式、对变量进行赋值等要用执行框表示.,(4)判断框:当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件.,3.四种基本框图的及其功能用法:,(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3)任意两个程序框之间都存在流程线.(4)在程序框图中,除起止框外,任意一个程序框都只有 一条流程线“流进”,输入、输出框、处理框都只有一 条流程线“流出”,判断框一定有两条流程线“流出”.,4.画流程图的规则,设计“判断整数n(n2)是否为质数”的算法,第一步：给定大于2的整数n.,第二步：令i=2,第三步：用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数.,第四步：判断i是否大于n-1,若是,若是,则n是质数；否则,返回第三步.,自然语言,程序框图,尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、循环结构、选择结构.以后分别介绍这三种结构,从上面的程序框图中,不难看出以下三种不同的逻辑结构.,例1 求两个实数 a,b 的算术平均值 aver.,S1:输入两个实数 a,b；,S2：计算 c=a+b；,S3:计算 aver=c/2；,S4:输出 aver.,解：用数学语言,二、顺序结构及框图表示,1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构.,语句A,语句B,2.顺序结构的流程图,顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.,3.画顺序结构程序框图时注意事项,左图中,语句和语句是依次执行的,只有在执行完语句指定的操作后,才能接着执行语句所指定的操作,(1)在程序框图中,开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤,例1:有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题.,解：算法步骤如下：第一步 取一只空的墨水瓶，设 其为白色；第二步 将黑墨水瓶中的蓝墨水 装入白瓶中；第三步 将蓝墨水瓶中的黑墨水 装入黑瓶中；第四步 将白瓶中的蓝墨水装入 蓝瓶中.,S1 px；,S2 xy；,S3 yp；,利用S1，S2，代替第一步，第二步，,例.已知两个单元分别存放了变量x和y，试交换这两个变量的值,S1 px；,S2 xy；,S3 yp；,解：算法步骤如下：,允许xx1不允许x1x,自然语言,图形语言流程图,起止框：表示一个算法的起始和结束，是任何流程图不可少的.,处理框：赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.,流程线：表示算法执行步骤的路径,语言,第二步：计算,第三步：计算,第四步：输出三角形的面积S,框 图,开始,第一步：输入 的值,例3.已知一个三角形的三边边长分别为 利用海伦-秦九韶公式,(,),设计一个算法,求出它的面积,并画出算法的程序框图.,例4.请设计求半径为10的圆面积的算法,输入、输出框：表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置.,算法的三种基本逻辑结构：顺序结构、选择(条件)结构、循环结构.,顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤如在右图中，A框和B框是依次执行的，只有在执行完A框指定的操作后才能接着执行B框所指定的操作,
