当前位置:文档之家› 算法的概念及表示方法

算法的概念及表示方法


03 算法的表示方法
① 将小黄块移到C ② 将中蓝块移到B • 1.自然语言 :
③ 将小黄块移到B ④ 将大红块移到C
⑤ 将小黄块移到A
即用汉语或英语这样的自然 语言来表示算法。
通俗易懂
⑥ 将中蓝块移到C
⑦ 将小黄块移到C
通常所用的文字为了精确的表达意 思会比较冗长繁琐。
我们班小丁对小张说数学老师叫他去 容易出现“二义性”。 办公室
算 法 的 特 点
2.明确性 (没有二义性)
3.可行性 (在有限的时 间内可以做到)
4.输入输出(可以没有输 入量,但必须有输出)
实践体验1:能否用算法实现?
观察下列描述是否能用算法实现, 若不可以,在右边表格中输入违背 的算法特征;正确则略过不填。
① 打开文件夹下的任务单 ② 将各个模块拖动到相应位置,并不要关闭
03 算法的表示方法
自然语言表示方法:
1.输入变量x,y,z 2.比较x,y。如果x>y,则x存 入以max命名的存储单元中; 否则,y存入max 3.比较z和max。如果z>max, 则将z存入max 4.输出max
设计一个算法,对任意输入的三个不等的整 数X、Y和Z,找出并输出其中的最大值。
流程图:
03 算法的表示方法
流程图
03 算法的表示方法
流程图符号:
符号 名称 开始、结束框 处理框 判断框 输入、输出框 作用 表示算法的开始与结束 用于表示要处理的内容 表示条件判断及产生分支的情况 表示输入、输出数据
用于连接因页面写不下而断开的流程线
流程图
连接框 流程线
有向线段,用于控制流程方向
画流程图规则:
Y
开始 输入变量x、y、z的值
x>y?
N
max=x
z>max? Y N
max=y
max=z
输入变量max的值 结束
实践体验3:阅读体验流程图
任意输入一个数,输出其绝对值, 将右边的流程图组成部分拖到左边 篮框中。
提醒① 思考是否要用到所有框? ② 思考是否有多种方式? 拓展提高:可通过复制粘贴的方式,完成第二种 流程图的绘制拼接
04 课堂小结
1、算法的概念
2、算法的特征 3、算法的表示方式
THANK YOU FOR LISTENING!
A
B
C
算法的概念和表示方法
2018年4月24日
01 算法的概念
算法就是解题方法的精确描述。
一元二次解题过程
广播操图解
课表
生活中 的算法
学习的方案
生活中处处 存在着算法
乐谱
等等……
02 算法的特征
用一分钟时间阅读书本上关于算法特性描述,用词语归纳
1.有穷性(步骤有限)
算法描述的是一种有穷的动作序列,即算 法是由有限个步骤组成的,在算法中每一 步动作的表现形式并没有规定的格式,可 以是抽象的,也可以是具体的,但是这些 动作的含义应当是明确的(即没有二义 性),同时还应该是能行的(即在有限的 时间内可以做到的)。
根据算法中每一个步骤,选用合适的流程框图
03 算法的表示方法
开始
信息技术课: 如果停电就在 教室上课,否 则到机房上课
开始、结束框 处理框 判断框 输入输出框 流程线
Y
停电了?Biblioteka N连接框到教室上课
到机房上课
结束
实践体验2:阅读体验流程图
算法的流程图填充完整
① 打开文件夹下的任务单 ② 将各个模块拖动到相应位置,并不要关闭
实践体验一、将柱子A上的3个盘子,移动到柱子C 上。 规则: 1.移动时,在小圆盘上不能放大圆盘。 2.在三根柱子之间一次只能移动一个圆盘。
A
B
C
A
B
C
① 将小黄块移到C ② 将中蓝块移到B
A B C
③ 将小黄块移到B ④ 将大红块移到C ⑤ 将小黄块移到A ⑥ 将中蓝块移到C ⑦ 将小黄块移到C
03 算法的表示方法
• 1.自然语言 : • 即用汉语或英语这样的自然语言来表示算法,这样的表示方法通俗易 懂,但通常所用的文字为了精确的表达意思会比较冗长,还容易出现 “二义性”。 • 2.流程图: • 是程序员经常用来描述算法的工具,流程图用图框及流程线来表示算 法,形象直观,简洁易懂。 • 3.计算机语言: • 通常采用计算机高级语言来描述算法。这些语言的控制结构被用来说 明算法步骤的执行顺序,对初学者来说会不太习惯,因而显得有一定 的难度。
相关主题