流程图顺序结构,分支结构

流程图结构流程图是一种图形化的表示方法，用来描述一个过程或者一个系统的流程和逻辑关系。

流程图由各种不同的形状和符号组成，通过线条连接来表示各步骤之间的顺序关系。

一个典型的流程图通常包括以下几个主要部分：开始和结束节点、处理节点、判断节点和连接线。

开始和结束节点用来表示流程的起始点和结束点。

开始节点通常用一个圆形表示，上面写有“开始”或者“起始”字样；结束节点通常用一个圆形加上一个带箭头的红心图形来表示，上面写有“结束”或者“结束”字样。

处理节点用来表示具体的处理步骤。

处理节点通常用一个矩形或者圆角矩形表示，上面写有具体的步骤内容。

处理节点的顺序通过连接线来连接，以表示处理的顺序。

判断节点用来表示一个条件的判断，通常用一个菱形来表示，上面写有具体的判断条件。

判断节点的连接线分为两种：一种是表示正确条件的连接线，另一种是表示错误条件的连接线。

正确条件的连接线通常带有一个绿色箭头，错误条件的连接线通常带有一个红色箭头。

连接线用来连接各个节点，以表示它们之间的顺序关系。

连接线通常用直线或者带箭头的直线表示。

一个完整的流程图的结构主要包括以下几个方面：顺序结构、选择结构、循环结构和子流程结构。

顺序结构表示一个流程的顺序执行，即按照流程图中节点的顺序依次执行。

顺序结构通常由开始节点开始，通过若干个处理节点连接，最后以结束节点结束。

选择结构表示一个条件判断，根据不同的条件执行不同的处理步骤。

选择结构通常由一个判断节点开始，根据判断节点的条件判断结果，选择正确的连接线执行相应的处理节点，最后通过一个结束节点结束。

循环结构表示一个循环操作，即重复执行一系列的处理步骤，直到满足某个条件才结束循环。

循环结构通常由一个循环起始节点开始，通过若干个处理节点连接，最后通过一个判断节点判断是否继续循环，如果满足条件就执行循环节点继续循环，否则执行结束节点结束循环。

子流程结构表示一个流程中的子流程，用来表示一个复杂流程中的一个子过程。

《算法的三种基本逻辑结构：顺序结构、条件分支结构》教学设计教学目标：了解流程图的顺序结构、条件分支结构教学重点：条件分支结构的理解及应用．教学难点：条件分支结构的条件选择．教学过程：一、复习引入：1. 复习框图的符号和意义.2. 复习画流程图的规则3. 引入流程图的逻辑结构。

二、顺序结构1.顺序结构的概念：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。

2.顺序结构一般形式顺序结构是任何一个算法都离不开的最简单、最基本的结构,用图框A 、B 、C 表示顺序结构的示意图,其中A 、B 、C 各框是依次．．进行的，即在执行完A 框所指定的操作后，必然接着执行Ｂ框所指定的操作，然后再进行C 框所指定的操作。

例1.已知点),(00y x P 和直线l ：Ax+By+C=0，写出求点P 到直线l 的距离d 的流程图.例2. 交换两个变量A 和B 的值，并输出交换后的值.分析：引进中间量P.解：算法如下：S1 输入A ，B 的值.S2 把A 的值赋给x.S3 把B 的值赋给A.S4 把x 的值赋给B.S5 输出A ，B 的值..注意：赋值语句提前讲授，学生能理解，否则不好画框图.例2图 例1图输入A ，B 输出A ，B 开始 结束 A=B x=A B=x三、条件分支结构1.条件分支结构：条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构.2.一般形式如图所示：图(1) 图（2）（图（1）处理2为空的情况）注意：（1）判断框根据给定的条件是否成立而选择执行某个处理。

无论条件是否成立，只能执行处理之一，不可能同时执行，也不可能都不执行。

一个判断结构可以有多个判断框。

（2）两种结构的共性：一个入口，一个出口。

特别注意：一个判断框可以有两个出口，但一个条件分支结构只有一个出口；结构中每个部分都有可能被执行，即对每一个框都有从入口进、出口出的路径。

N-S 图用流程图表示结构化程序的3种基本结构，看起来还清楚，但情况复杂时，图形中的流向线多，仍不便于阅读。

所以美国人I.纳斯（I.Nassi ）和B.施内德曼（B.Schneiderman ）提出了一种绘制流程图的方法。

由于他们的名字以N 和S 开头，故把这种流程图称为N-S 图。

这种结构化流程图，完全去掉了在描述中引起混乱的带箭头的流向线，全部算法由3种基本结构的框表示。

（1）顺序结构（Sequence Structure ）它由若干个前后衔接的矩形块顺序组成，如图1，先执行A 块，然后执行B 块。

各块中的内容表示一条或若干条需要顺序执行的操作。

（2）选择结构（Choice Structure ）如图2,在此结构内有两个分支，它表示当给定的条件满足时A 块的操作，条件不满足时，执行B 块的操作。

（3）循环结构（Repetition Structure ）：① 当型（WHILE ）循环结构。

见图3-a ，先判断条件是否满足，若满足就执行A 块（循环体），然后再返回判断条件是否满足，如满足A 块，如此循环执行，直到条件不满足为止。

② 直到型（UNTIL 型）循环结构，见图3-b 。

它先执行A 块（循环体）然后判断条件是否满足，如不满足则返回再执行A 块，若满足则不再继续执行循环体了。

例如，下面是简单托运货物运费计算的问题：设货物重量 x ，客户信息 y ，输入 x ，y 后、计算运费的具体要求是：如果 0 ＜ x ≤ 15 （设为条件 1 ），则用公式 1 计算后，循环 3 次完成同样的“记账”和“输出”操作，然后程序结束；如果 x>15 （设为条件 2 ），则用公式 2 计算后，循环 3 次完成同样的“记账”和“输出”操作，然后程序结束。

图1 顺序结构 图2 选择结构 图3-a 当型（WHILE ）循环结构 图3-b 直到型（UNTIL 型）循环结构 A 块（循环体） A 块（循环体） 直到条件为真 A 块（循环体）图4 简单托运货物运费计算的N-S图从中明显看出：N-S流程图是由基本结构单元组成的，各基本结构单元之间是顺序执行关系，即从上到下，一个结构一个结构地顺序执行下来。