框图与顺序结构

课件16张PPT。算法的概念: 知识回顾 在数学中算法通常指按照一定规则解决某一类问题的明确和有限的步骤. 归纳小结 ×一.算法的概念二.算法的特征1.程序性2.有限性3.明确性4.不唯一性出出点子？你打算去北京的一个朋友家，而你从来没去过他家，他的家离最近的公共汽车站还要走一些拐来拐去的小胡同（而你准备从最近的公共汽车站步行到他家），你的朋友又没时间去接你，你认为他应怎样告诉你，你才能比较方便找到他家。例：给出求1+2+3+4+5的一个算法例1 给出求 的一个算法；按照逐一相加的程序进行.第一步 计算1+2,得到3;第二步 将第一步中的运算结果3与3相加,得到6第三步 将第二步中的运算结果6与4相加,得到10.第四步 将第三步中的运算结果10与5相加,得到15.算法1开始i = 1S= 0i≤5?是S 的值增加ii的值增加1否输出S结束表示算法的开始或结束，常用圆角矩形表示起止框处理框表示赋值或计算，通常画成矩形表示执行步骤的路径可用箭头线表示判断框流程线根据条件决定执行两条路径中的某一条，一般画成菱形输入、输出框表示输入、输出操作，一般画成平行四边形框第一步 计算1+2,得到3;第二步 将第一步中的运算结果3与3相加,得到6第三步 将第二步中的运算结果6与4相加,得到10.第四步 将第三步中的运算结果10与5相加,得到15.算法1i = 1S= 0i≤5?是S 的值增加ii的值增加1否输出S开始结束程序框图又称流程图：是由一些程序框、流程线和文字说明来表示算法的图形。其中程序框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。程序框图的概念 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、选择结构、循环结构.下面分别介绍这三种结构． 从上面的程序框图中,不难看出以下三种不同的逻辑结构.【1】求两个实数 a,b 的算术平均值 aver. S1: 输入两个实数 a,b ；S4: 输出 aver.输出aver开始输入 a,b结 束解：用数学语言S2：计算 c ＝a+b；S3: 计算 aver＝ c/2； 顺序结构顺序结构及框图表示1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构.语句A语句B2.顺序结构的流程图 顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.3.画顺序结构程序框图时注意事项左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作．(1)在程序框图中,开始框和结束框不可少；
(2)在算法过程中，第一步输入语句是必不可少的;
(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤．例:有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题.解：算法步骤如下：
第一步 取一只空的墨水瓶，设
其为白色；
第二步 将黑墨水瓶中的蓝墨水
装入白瓶中；
第三步 将蓝墨水瓶中的黑墨水
装入黑瓶中；
第四步 将白瓶中的蓝墨水装入
蓝瓶中.S1 p=x；S2 x=y；S3 y=p；利用S1，S2，…代替第一步，第二步， …例.已知两个单元分别存放了变量x和y，试交换这两个变量的值．S1 p=x；S2 x=y；S3 y=p；解：算法步骤如下：自然语言图形语言－流程图例2.请设计求半径为10的圆面积的算法．输入、输出框：表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置.
小结：顺序结构是最简单的算法结构，语句与语句
之间，框与框之间是按从上到下的顺序进行
的，它是由若干个依次执行的处理步骤组成
的，它是任何一个算法都离不开的一种基本
算法结构．
顺序结构在程序框图中的体现就是用流程线
将程序框自上而下地连接起来，按顺序执行
算法步骤．如在右图中，A框和B框是依次
执行的，只有在执行完A框指定的操作后．
才能接着执行B框所指定的操作．