当前位置:文档之家› 算法的表示方法.ppt

算法的表示方法.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. 会绘制简单的流程图
常用的算法描述方法:
用自然语言描述算法。 用流程图描述算法。 用伪代码或直接用计算机程序来描 述算法。
用自然语言描述算法,即用人们日常所 使用的语言加上一些必要的数学符号来描述 算法。
相关主题