流程图和顺序结构

2.常见的流程图
图形符号 名称 流程线 终端框 (起止框) 功能 连接循环框 表示一个算法的 起始和结束
图ຫໍສະໝຸດ Baidu符号
名称 输入、 输出框 处理框 (执行框)
功能 表示一个算法输 入和输出的信息
赋值、计算
判断某一条件是否成 立,成立时在出口处标 明 “ 是 ” 或 “ Y”, 不 成立时标明“否”或 “N”.
判断框
I≤5?
I
S 是 否 输出S
结束
I+1
S+I
根据条件决定执行 两条路径中的某一 条，一般画成菱形
输入、输出框
表示输入、输出操作， 一般画成平行四边形框
流程图
讲授新课 1.流程图的概念 流程图：是由一些图框和流程线组成的，其中 图框表示各种操作的类型，图框中的文字和符 号表示操作的内容，流程线表示操作的先后次 序。
例:有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在 了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将 其互换，请你设计算法解决这一问题.
利用S1，S2，…代替第一步，第二步， …
解：算法步骤如下： 第一步 取一只空的墨水瓶，设 其为白色； 第二步 将黑墨水瓶中的蓝墨水 装入白瓶中； 第三步 将蓝墨水瓶中的黑墨水 装入黑瓶中； 第四步 将白瓶中的蓝墨水装入 蓝瓶中.
S1 p←x； S2 x←y； S3 y←p；
例.已知两个单元分别存放了变量x和y，试交换这两 个变量的值．
自然语言 解：算法步骤如下：
解：典型错误：
图形语言－流程图
开始 p←x x←y y←p 结束
S1 p←x； S2 x←y；
S1 x←y； S2 y←x；
S3 y←p；
例.请设计求半径为10的圆面积的算法．
判断框
3.四种基本框图的及其功能用法:
(1)起止框:框内填写开始、结束,任何程序框 图中，起止框是必不可少的； (2)输入、输出框:框内填写输入、输出的字母、 符号等; (3)处理框(执行框):算法中需要的算式、 公 式、对变量进行赋值等要用执行框表示. (4)判断框:当算法要求在不同的情况下执行不 同的运算时，需要判断框.框内填写判断条件.
知识回顾
算法的概念:
一般而言，对一类问题的机械的、 统一的求解方法称为算法.
广义地说：为了解决某一问题而采取的方 法和步骤，就称之为算法.
有限性：一个算法的步骤序列是有限的，必须在有 限操作之后停止，不能是无限的. 确定性：算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果，而不应当是模 棱两可.
L1 M B
A C
L2
小结： 顺序结构是最简单的算法结构，语句与语句 之间，框与框之间是按从上到下的顺序进行 的，它是由若干个依次执行的处理步骤组成 的，它是任何一个算法都离不开的一种基本 算法结构． 顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来，按顺序执行 算法步骤．如在右图中，A框和B框是依次 执行的，只有在执行完A框指定的操作后． 才能接着执行B框所指定的操作．
开始
解：算法步骤如下： 解：算法步骤如下： 输入r S ←π×r2 输入、输出 框：表示一 个算法输入 和输出的信 息，可用在 算法中任何 需要输入、 输出的位置.
S1 S ←π×102；
S1 输入r. S2 S ←
π×r2
S2 输出S.
；
S3 输出S.
输出S
结束
练习
1.写出作△ABC的外接圆的一个算法.
不唯一性：求解某一个问题的解法不一定是唯一 的，对于一个问题可以有不同的算法.
例1：给出求1+2+3+4+5的一个算法。
算法1 按照逐一相加的程序进行.
第一步 第二步 计算1+2,得到3; 将第一步中的运算结果3与3相加,得到6；
第三步
第四步
将第二步中的运算结果6与4相加,得到10；
将第三步中的运算结果10与5相加,得到15.
从上面的程序框图中,不难看出以下三种不 同的逻辑结构.
S S I 0 1
I≤5?
否
是
S+I I+1
是
I
输出S
I≤5?
否
尽管不同的算法千差万别,但它们都是由 三种基本的逻辑结构构成的,这三种逻辑结构 就是顺序结构、选择结构、循环结构.下面分 别介绍这三种结构．
顺序结构及框图表示 1.顺序结构:像上面这种算法是依次进行多个 处理的结构称为顺序结构. 2.顺序结构的流程图 顺序结构是最简单、 最基本的算法结构,语句与 语句之间,框与框之间是按 从上到下的顺序进行的.它 是由若干个处理步骤组成 的,这是任何一个算法都离 不开的基本结构.
语句A 语句B
新课引入
算法可以用自然语言来描述,但为了使算法 的程序或步骤表达得更为直观,我们更经常地用 图形方式来表达它.
例如上一节“例1:求1+2+3+4+5的一个算 法”可以用以下形式来表达.
开始
起止框 处理框
表示赋值或计算， 通常画成矩形
表示算法的开始或 结束，常用圆角矩 形表示 流程线
S
I
0
1
表示执行步骤的路 径可用箭头线表示
语句A 语句B
3.画顺序结构程序框图时注意事项: (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可 少的; (3)顺序结构在程序框图中的体现就是用流程 线将程序框自上而下地连接起来,按顺序执行 算法步骤.
语句A 语句B
左图中,语句Ａ和语句Ｂ是依次执 行的,只有在执行完语句Ａ指定的 操作后,才能接着执行语句Ｂ所指 定的操作．