1 / 17
文档名称:

算法的概念及表示方法.ppt

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

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

分享

预览

算法的概念及表示方法.ppt

上传人:卓小妹 2022/7/24 文件大小:1.62 MB

下载得到文件列表

算法的概念及表示方法.ppt

相关文档

文档介绍

文档介绍:关于算法的概念及表示方法
第1页,讲稿共17张,创作于星期二
A
B
C
A
B
C
① 将小黄块移到C
② 将中蓝块移到B
③ 将小黄块移到B
④ 将大红块移到C
⑥ 将中蓝块移到C关于算法的概念及表示方法
第1页,讲稿共17张,创作于星期二
A
B
C
A
B
C
① 将小黄块移到C
② 将中蓝块移到B
③ 将小黄块移到B
④ 将大红块移到C
⑥ 将中蓝块移到C
⑤ 将小黄块移到A
⑦ 将小黄块移到C
第2页,讲稿共17张,创作于星期二
算法的概念和表示方法
2018年4月24日
第3页,讲稿共17张,创作于星期二
01
算法的概念
算法就是解题方法的精确描述。
生活中处处存在着算法
生活中
的算法
课表
一元二次解题过程
乐谱
学****的方案
广播操图解
等等……
第4页,讲稿共17张,创作于星期二
02
算法的特征
算法描述的是一种有穷的动作序列,即算法是由有限个步骤组成的,在算法中每一步动作的表现形式并没有规定的格式,可以是抽象的,也可以是具体的,但是这些动作的含义应当是明确的(即没有二义性),同时还应该是能行的(即在有限的时间内可以做到的)。
用一分钟时间阅读书本上关于算法特性描述,用词语归纳
(步骤有限)
(没有二义性)
(可以没有输入量,但必须有输出)
算法的特点
(在有限的时间内可以做到)
第5页,讲稿共17张,创作于星期二
实践体验1:能否用算法实现?
① 打开文件夹下的任务单

② 将各个模块拖动到相应位置,并不要关闭
观察下列描述是否能用算法实现,若不可以,在右边表格中输入违背的算法特征;正确则略过不填。
第6页,讲稿共17张,创作于星期二

即用汉语或英语这样的自然语言来表示算法。
03
算法的表示方法
① 将小黄块移到C
② 将中蓝块移到B
③ 将小黄块移到B
④ 将大红块移到C
⑥ 将中蓝块移到C
⑤ 将小黄块移到A
⑦ 将小黄块移到C
通俗易懂
通常所用的文字为了精确的表达意思会比较冗长繁琐。
容易出现“二义性”。
我们班小丁对小张说数学老师叫他去办公室
第7页,讲稿共17张,创作于星期二

即用汉语或英语这样的自然语言来表示算法,这样的表示方法通俗易懂,但通常所用的文字为了精确的表达意思会比较冗长,还容易出现“二义性”。

是程序员经常用来描述算法的工具,流程图用图框及流程线来表示算法,形象直观,简洁易懂。

通常采用计算机高级语言来描述算法。这些语言的控制结构被用来说明算法步骤的执行顺序,对初学者来说会不太****惯,因而显得有一定的难度。
算法的表示方法
03
第8页,讲稿共17张,创作于星期二
流程图
算法的表示方法
03
第9页,讲稿共17张,创作于星期二
流程图
画流程图规则:
根据算法中每一个步骤,选用合适的流程框图
流程图符号:
开始、结束框
处理框
判断框
输入、输出框
流程线
连接框
表示算法的开始与结束
表示输入、输出数据
用于表示要处理的内容
表示条件判断及产生分支的情况
用于连接因页面写不下而断开的流程线
有向线段,用于控制流程方向
符号
名称
作用
算法的表示方法
03
第10页,讲稿共17张,创作于星期二
算法的表示方法
信息技术课:如果停电就在教室上课,否则到机房上课
开始
停电了?
到教室上课
到机房上课
结束
Y
N
处理框
输入输出框
判断框
连接框
流程线
开始、结束框
03
第11页,讲稿共17张,创作于星期二
实践体验2:阅读体验流程图
① 打开文件夹下的任务单

② 将各个模块拖动到相应位置,并不要关闭
算法的流程图填充完整
第12页,讲稿共17张,创作于星期二
设计一个算法,对任意输入的三个不等的整数X、Y和Z,找出并输出其中的最大值。
自然语言表示方法:
1.输入变量x,y,z
2.比较x,y。如果x>y,则x存入以max