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