算法的表示方法.ppt

用于表示分支情况， 框内书写判断条件
用于连接因写不下 而断开的流程线
指出要处理的内容
表示程序的流向
示例
start
end
输入b 输出“大”
Y
N
a<b
1 1
a←3
A
B
C
D
1、自然语言 2、流程图 3、伪代码 4、机器语言
【例3】将例2用流程图来描述。
从键盘输入两数，求两数之和并输出。
1、输入一个加数 2、输入另一个加数 3、计算两数之和 4、输出和
算法开始 1. 输入a，b 2. 如果a≥b，则输出a 3. 如果a<b，则输出b
a:任意数 b:任意数
顺序结构
顺序结构
【例5】 键盘输入一个正方形的边长a，求该正方形与其内切圆所夹部分的面积并输出。
1、分析问题：
输入数据：
a
处理问题： 输出数据：
2、设计算法：
选择结构
：根据给定条件是否成立而决定执行不同步骤的算法结构。
组成： 循环体：等待。 循环条件：是否红灯。
【例2】打印输出五个“你真棒！” 。
循环变量三要素：
组成：
初值、终值、步长
循环体：输出“你真棒！”
循环条件：输出“你真棒！””个数是否满5个。
开始
开始
i=1
否 i<=5
是 打印输出“你真棒！”
i=0
否 i<5
是 打印输出“你真棒！”
i=i+1
i=i+1
结束
1、自然语言描述算法 【例1】交换两个杯子中的液体。
A
B
C
提问同学，如何处理？
将杯子A中的液体倒给杯子C； 将杯子B中的液体倒给杯子A； 将杯子C中的液体倒给杯子B。
引入一个空杯子
1、自然语言描述算法 【例2】从键盘输入两数，求两数之和并输出。
1、输入一个加数 2、输入另一个加数 3、计算两数之和 4、输出和
双分支结构
单分支结构
双分支结构
【例6】上完体育课，如果是上午最 后一节，下课后去食堂吃饭；否则 ，进教室上课。
单分支结构
流程图：
到食堂吃饭
到教室上课
双分支结构
【例7】出门带伞问题： 如果下雨，带伞后出门，否则直接出门。
单分支： 如果红灯，则等待，重复前面过程，否则过马路。
结束
【例4】已知圆半径，求面积。(先画流程图)
1、分析问题 ： 2、设计算法：
分析解决问题所需要的数据（条件）——输入； 确定要计算机解决什么问题，即“做什么”——处理
3、编写程序： ；
4、调试程序：
明确最后得到的结果——输出。 此例中要求输入圆半径，计算圆面积，输出圆面积。
练一练
用流程图描述求任意两个数a和b中的较大的数， 并输出这个数的算法。
练习：描述出求任意长方形面积的算法。
算法开始 1. 输入a，b 2. s = a * b 3. 输出s
算法结束
a：长 b：宽 s：面积
求任意两个数a和b中的较大的数，并输 出这个数的算法。
分析：
要求出两个数中的较大的数，首先要 知道这两个数a和b，然后比较这两个数， 如果a大于b，则输出a的值；反之，输出b 的值。
算法开始
a：任意一个数 b：任意一个数
1. 输入a，b
2. 如果a≥b，则输出a
3. 如果a＜b，则输出b
算法结束
基本符号
开始、结束符: 输入、输出框:
连接框：
处理框： 判断框： 流程线：
符号
开始、结束符 输入、输出框
判断框 连接框 处理框 流程线
作用
表示算法的开始或 结束 表示数据的输入， 或计算结果的输出
1. 认识算法的三种常用表示方法 2. 会用自然语言描述解决问题的算法 3. 掌握流程图的六种基本符号的用法 4. 会绘制简单的流程图
常用的算法描述方法：
用自然语言描述算法。 用流程图描述算法。 用伪代码或直接用计算机程序来描 述算法。
用自然语言描述算法，即用人们日常所 使用的语言加上一些必要的数学符号来描述 算法。