资源简介

(共14张PPT)
算法的描述方法
信息技术
课堂导入
假如你从北京-->上海迪士尼旅游，你会如何规划行程呢？
什么是算法？
算法就是在解决特定问题时，采取的确定的，有限的步骤。解决同一个问题的算法可能有很多种。
我们可以用哪些方式去描述我们的算法呢？
回顾
2、流程图描述
3、伪代码描述
算法描述
1、自然语言描述
自然语言描述
求1-100所有能被5整除的正整数？
第一步：先令x=1。
第二步：判断x是否能被5整除，是则输出x，否则给x加个1。
第三步：判断x是否小于等于100，是则继续执行第二步，否则就结束。
自然语言描述
优点：通俗易懂，好理解。
缺点：算法太长容易产生歧义；
不便翻译成计算机程序设计语言；
当分支和循环较多时，很难清晰的表示出来。
流程图描述
基本图形 名称 功能
开始结束框 算法的开始、结束
输入输出框 输入、输出数据
处理框 表示要处理的内容
判断框 表示判断，有四个顶点，上面的表入口，其它三个表示出口
流程线 控制流程方向
开始
x=1
x能否被5整除
输出X
x=x+1
x<=100
结束
是
否
是
否
求1-100所有能被5整除的正整数？
流程图描述
优点：清晰简洁。
缺点：画起来费事，不易修改，不易阅读。
伪代码描述
伪代码采用一种类似程序设计语言的代码进行描述，介于自然语言和计算机语言之间，没有严格的语法规则。
伪代码描述
求1-100所有能被5整除的正整数？
x=1
while x<=100
if(x%5==0)
output x
else
x=x+1
end while
伪代码描述
优点：书写方便，便于理解，容易向计算机程序设计语言过度。
缺点：语句不规范。
小 结
1、自然语言描述
2、流程图描述
3、伪代码描述
THANKS
“
”

展开更多......

收起↑