1 / 23
文档名称:

算法的表示方法.ppt

格式:ppt   大小:1,687KB   页数:23页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法的表示方法.ppt

上传人:卓小妹 2022/5/3 文件大小:1.65 MB

下载得到文件列表

算法的表示方法.ppt

文档介绍

文档介绍:算法的表示方法
第1页,共23页,编辑于2022年,星期一
本节课内容及要求
1. 认识算法的三种常用表示方法
2. 会用自然语言描述解决问题的算法
3. 掌握流程图的六种基本符号的用法
4. 会绘制简单的流程图
第2页,共算法的表示方法
第1页,共23页,编辑于2022年,星期一
本节课内容及要求
1. 认识算法的三种常用表示方法
2. 会用自然语言描述解决问题的算法
3. 掌握流程图的六种基本符号的用法
4. 会绘制简单的流程图
第2页,共23页,编辑于2022年,星期一
算法的表示方法
用自然语言描述算法。
用流程图描述算法。
用伪代码或直接用计算机程序来描  述算法。
常用的算法描述方法:
第3页,共23页,编辑于2022年,星期一
用自然语言描述算法
用自然语言描述算法,即用人们日常所使用的语言加上一些必要的数学符号来描述算法。
第4页,共23页,编辑于2022年,星期一
1、自然语言描述算法
C
引入一个空杯子
【例1】交换两个杯子中的液体。
提问同学,如何处理?
将杯子A中的液体倒给杯子C;
将杯子B中的液体倒给杯子A;
将杯子C中的液体倒给杯子B。
A
B
第5页,共23页,编辑于2022年,星期一
1、自然语言描述算法
【例2】从键盘输入两数,求两数之和并输出。
1、输入一个加数
2、输入另一个加数
3、计算两数之和
4、输出和
第6页,共23页,编辑于2022年,星期一
练****描述出求任意长方形面积的算法。
算法开始
  1. 输入a,b
  2. s = a * b
3. 输出s
 算法结束
a:长
b:宽
s:面积
第7页,共23页,编辑于2022年,星期一
用自然语言描述:
  求任意两个数a和b中的较大的数,并输出这个数的算法。
分析:
  要求出两个数中的较大的数,首先要知道这两个数a和b,然后比较这两个数,如果a大于b,则输出a的值;反之,输出b的值。
第8页,共23页,编辑于2022年,星期一
算法开始
  1. 输入a,b
  2. 如果a≥b,则输出a
3. 如果a<b,则输出b
算法结束
a:任意一个数
b:任意一个数
第9页,共23页,编辑于2022年,星期一
用流程图描述算法
第10页,共23页,编辑于2022年,星期一
流程线:
基本符号
开始、结束符:
处理框:
判断框:
连接框:
输入、输出框:
第11页,共23页,编辑于2022年,星期一
符号
作用
示例
流程线
表示程序的流向
开始、结束符
表示算法的开始或结束
start
end
输入、输出框
表示数据的输入,或计算结果的输出
输入b
输出“大”
判断框
用于表示分支情况,框内书写判断条件
a<b
Y
N
连接框
用于连接因写不下而断开的流程线
1
1
处理框
指出要处理的内容
a←3
第12页,共23页,编辑于2022年,星期一
下列描述算法的流程图符号中属于判断框符号的是( )
A
B
C
D
第13页,共23页,编辑于2022年,星期一
算法描述可以有多种表达方式,下面不属于算法描述方式的是( )
1、自然语言
2、流程图
3、伪代码
4、机器语言
第14页,共23页,编辑于2022年,星期一
2、用流程图描述算法
【例3】将例2用流程图来描述。
从键盘输入两数,求两数之和并输出。
1、输入一个加数
2、输入另一个加数
3、计算两数之和
4、输出和
第15页,共23页,编辑于2022年,星期一
【例4】已知圆半径,求面积。(先画流程图)
1、分析问题 :
2、设计算法:
3、编写程序:
4、调试程序:
分析解决问题所需要的数据(条件)——输入;
确定要计算机解决什么问题,即“做什么”——处理;
明确最后得到的结果——输出。
此例中要求输入圆半径,计算圆面积,输出圆面积。
运行
第16页,共23页,编辑于2022年,星期一
练一练
用流程图描述求任意两个数a和b中的较大的数,并输出这个数的算法。
算法开始
 1. 输入a,b
 2. 如果a≥b,则输出a
 3. 如果a<b,则输出b
算法结束
a:任意数
b:任意数
第17页,共23页,编辑于2022年,星期一

顺序结构
第18页,共23页,编辑于2022年,星期一

顺序结构
【例5】