当前位置:文档之家› 算法和程序都是指令的有限序列

算法和程序都是指令的有限序列

讨论: 当我们拿到一件事情之后,首先我们是作什么?
“思考”
明确目的
找准思路
确定方法
行动
所以, 找准思路以达到目的是很关键的一步,它决定着整
件事情的成败。 从广义上说,为解决一个问题而采、算法的概念
算法是对特定问题求解步骤的描述,它是指令的 有限序列。
• 从北京到天津开会 • 吃饭、上学、打球 • 到超市购物 • 一个程序的实现
2.4、算法的描述
常用的方法有: 自然语言、传统流程图、结构化流程图、 N-S方框图、伪代码和程序表示法。
1、自然语言:通俗易懂,但文字庸长,容易出现歧义;
2、传统流程图:用规定的流程图符号直观形象,表达较 清楚,但随意跳转的流程线会使图变得毫无规律,如 同乱麻,难读难改;
传统流程图
求 三 个 数 中 的 最 大 值 。
程序 = (菜谱) =
数据结构 (配料)
+
算法
+ (操作步骤)
总的说来,算法和程序的区别主要在于: ① 在语言描述上,程序必须是用规定的程序设计语言
来写,而算法很随意; ② 在执行时间上,算法所描述的步骤一定是有限的,
而程序可以无限地执行下去。
2.3、算法的特点
1、有穷性:一个算法应包含有限的操作步骤,而 不能是无限的。 2、确定性:算法中每一个步骤都应当是确定的, 不能含糊、模棱两可。 3、有 >=0 个的输入量。 4、有 >=1 个的输出量。 5、有效性:每一个步骤都应该是有效的合法的。
开始 输入abc值
Max=a
Max<b N Y
Max=b
Max<c N Y
Max=c
输出max值
结束
2.2、简单算法举例
例:求1*2*3*4*5
•步骤1:先求1*2,得到结果2。 •步骤2:将步骤1得到的乘积2再乘以3,得到结果6。 •步骤3:将步骤2得到的乘积6再乘以4,得到结果24。 •步骤4:将步骤3得到的乘积24再乘以5,得到最后结果120。
算法与程序的关系
算法和程序都是指令的有限序列,但是: 程序是算法,而算法不一定是程序。
相关主题