描述算法与程序

‘壹’ 算法与程序有什么区别

• 01

  算法是为一个问题或一类问题给出的解决方法与具体步骤，是对问题求解过程的一种准确而完整的逻辑描述。程序则是为了用计算机解题或控制某一过程而编排的一系列指令的集合。程序不等于算法。但是，通过程序设计可以在计算机上实现算法。

  你可能解答过一个有趣的问题——“人、狼、羊过河”问题。有个人带着三只狼、三只羊，要过河去。有一条小船。船上除了运载一个人外，至多再载狼或羊中的任意两只。但难点是：当人不在场时，如果狼的数量大于等于羊的数量，那么羊会被狼吃掉。为了安全过河，你有什么办法呢？

  解决它的算法有多个，其中一个解决方案是这样的：

  开始，运一只狼过河，空船回来；

  接着，运一只狼和一只羊再过河，到对岸后，再运两只狼回来；

  然后，运两只羊过河，空船回来；

  最后，分两次将狼全部运过河；

  由此，过河问题就得以解决了。

  可见，算法是为一个问题或一类问题给出的解决方法与具体步骤，是对问题求解过程的一种准确而完整的逻辑描述。它由有限步骤的操作序列组成，代表着用系统的方法描述解决问题的策略机制。

  算法是一组严谨定义运算顺序的规则，每一个规则都是有效的、明确的，此顺序必须在有限的次数下终止。在上面的过河问题中，如果第一步中改为：“运一只狼过河，再运这只狼回来”，那么，说明人没找到好办法，在反复进行无用操作。此类算法，是失败的，永远也实现不了既定目标。

  算法描述，一般可以使用汉、英等自然语言，比较通俗易懂。也可以使用流程图、伪代码表格等其他工具。

  在古代，算法通常用于数值计算。中国古代的筹算口诀、珠算口诀及其执行规则就是算法的雏形。它所解决的是数值计算问题。现代算法，已超出数值计算范围。

  程序则是为了用计算机解题或控制某一过程而编排的一系列指令的集合。这些指令，可以是计算机的机器指令，也可以是汇编语言和高级程序设计语言。

  程序不等于算法。但是，通过程序设计可以在计算机上实现算法。在实际应用中，也许只需一条（组）程序设计语句，就可以完成算法的基本要素处理，包括数据对象的运算和操作，以及顺序、选择、循环结构的控制。通过程序模块设计，可以实现算法中的递推、递归、迭代等一系列基本算法，也包括形式演绎、数据结构、数论图论、加密解密、科学决策等复杂算法。

  因此，运用计算机解决问题的过程，通常可以分成三个阶段：分析问题、设计算法和编制程序实现算法。由于计算机运算速度快，存储数据量大，大大提高了算法实现效率。

‘贰’ 描述算法的三种方式

算法的三种描述方法：自然语言描述、流程图描述、伪代码或程序语言描述。

• 自然语言——易读、易懂，可能存在二义性。

• 流程图——是一种比较直观易用的、用图形来描述算法的方法。

• 伪代码与程序语言——我们学习的是Visual Basic，即可视化Basic，简称VB。

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

算法的五大特征：

有穷性（Finiteness）。算法的有穷性是指算法必须能在执行有限个步骤之后终止；

确切性(Definiteness)。算法的每一步骤必须有确切的定义；

输入项(Input)。一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；

输出项(Output)。一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；

可行性(Effectiveness)。算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。

‘叁’ 算法与程序有何区别和联系

联系：程序是计算机指令的有序集合，是算法用某种程序设计语言的表述，是算法在计算机上的具体实现。

区别：

一、形式不同

1、算法：算法在描述上一般使用半角式化的语言。

2、程序：程序是用形式化的计算机语言描述的。

二、性质不同

1、算法：算法是解决问题的步骤。

2、程序：程序是算法的代码实现。

三、特点不同

1、算法：算法要依靠程序来完成功能。

2、程序：程序需要算法作为灵魂。

‘肆’ 算法与程序的关系

算法是指解决问题的一种方法或一个过程。算法是若干指令的有穷序列，满足：输入、输出、确定性、有限性性质。程序是算法用某种程序设计语言的具体实现，程序可以不满足算法的性质。

‘伍’ 什么是算法什么是程序这两者之间有什么关系

算法和程序嘛。。。对过程化程序来说，有个沃思公式：算法+数据结构=程序。也就是说一个程序主要包含以下两方面的信息：1、对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式。这就是数据结构（data structure）。2、对操作的描述。即要求计算机进行操作的步骤，也就是算法(algorithm)。
算法当然要在有穷步后终止啊，不然计算机受得了吗。。。算法的特性就包含有穷这一条，而且有穷性是指在合理的范围之内，你让一个算法持续几千年，也不合常理。
希望对你有用。

‘陆’ 算法与程序的区别与联系

算法和程序的区别是：

(1) 两者定义不同。算法是对特定问题求解步骤的描述，它是有限序列指令。而程序是实现预期目的而进行操作的一系列语句和指令。

说通俗一些算法是解决一个问题的思路，程序，是解决这些问题所具体好写的代码。算法没有语言界限。他只是一个思路。为实现相同的一个算法，用不同语言编写的程序会不一样。

(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 。

算法与程序的联系 ：

算法和程序都是指令的有限序列 ，但是程序是算法，而算法不一定是 程序。程序 = 数据结构 + 算法。算法的主要目的在于为人们提供阅读了解所执行的工作流程与步骤。数据结构与算法要通过程序的实现，才能由计算机系统来执行。可以这样理解，数据结构和算法形成了可执行的程序。

(6)描述算法与程序扩展阅读

算法的要素：

一、数据对象的运算和操作：计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类：

1、算术运算：加减乘除等运算。

2、逻辑运算：或、且、非等运算。

3、关系运算：大于、小于、等于、不等于等运算。

4、数据传输：输入、输出、赋值等运算。

二、算法的控制结构：一个算法的功能结构不仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。

‘柒’ 简述软件、程序和算法的区别和联系

算法与程序：
(1).一个程序不一定满足有穷性。例操作系统，只要整个系统不遭破坏，它将永远不会停止，即使没有作业需要处理，它仍处于动态等待中。因此，操作系统不是一个算法。
(2).程序中的指令必须是机器可执行的，而算法中的指令则无此限制。
(3).算法代表了对问题的解，而程序则是算法在计算机上的特定的实现。一个算法若用程序设计语言来描述，则它就是一个程序.

‘捌’ 在算法的五大特性上，请问算法与程序有什么区别

区别：
①算法是指解题方案的准确而完整的描述，而程序是遵循一定规则的、为完成指定工作而编写的代码。
②算法就是程序的灵魂，一个需要实现特定功能的程序，实现它的算法可以有很多种，所以算法的优劣决定着程序的好坏。