计算机有哪几种算法

什么是算法？什么是计算机算法？

1.算法是解决问题的一系列明确的指令，也就是说，对于一定的标准化输入，它能够在有限的时间内得到所需的输出。算法往往包含重复的步骤和一些比较或逻辑判断。如果算法有或不适合某个问题，则执行该算法将无法解决问题。不同的算法可能会使用不同的时间、空间或效率来完成相同的任务。
2.计算机算法是对计算机如何将输入一步步转换成所需输出的详细描述。换句话说，算法是计算机上执行的计算过程的具体描述。

在计算机中，算法指的是()。

【答案】：C
计算机算法是指对问题解决方案的精确、完整的描述。它具有以下基本特征：可行性、确定性、局限性和信息充分性。

什么是算法？什么是计算机算法？

算法是指对故障排除解决方案的准确且完整的描述。这是一套解决问题的明确说明。该算法代表了描述解决问题的策略机制的系统。换句话说，对于某些标准化投入，可以在有限的时间内实现所需的生产。如果算法有或不适合某个问题，运行该算法将无法解决问题。不同的算法可能会使用不同的时间、空间或效率来完成相同的任务。算法的好坏可以通过其空间复杂度和时间复杂度来衡量。
算法中的指令描述了一种计算，在执行时，可以从初始状态和初始（可能为空）输入开始，经过一组有限且明确定义的状态，最后产生输出并停止到最终状态。从一种状态到另一种状态的转变不一定是确定性的。一些算法（包括随机算法）包含随机输入。
特点
算法应具备以下五个重要特点：
有限性算法的有限性是指算法必须能够在执行有限数量的步骤后终止；
确定性（Definiteness）算法的每一步都必须有精确的定义；
输入（Input）一个算法有或多个输入来描述操作对象的初始情况。所谓输入0是指算法本身设定的初始条件；
输出算法有一个或多个输出来反映处理输入数据的结果。没有输出的算法是没有意义的；
有效性
算法中执行的任何计算步骤都可以分解为基本的可执行操作步骤，即每个计算步骤都可以在有限的时间内完成（也称为有效性）。
例1：输入矩形边长，计算并生成矩形面积
输入矩形边a、b的长度
面积s=a*b
输出s的值，结束算法
示例2：交换两个变量a和b的值
输入两个数字a和b
t=a;
a=b;
b=t;
输出变量a和b的值，算法结束
例3：3个任意整数，并显示这三个整数按照从小到大的顺序
三个数a、b、c
如果a>b，则交换a和b的值
如果a>c，则交换值​a和c的值
如果b>c，则交换b和c的值
输出a、b、c的值，算法结束
例4：输入正整数n，生成1+2+3+...+n的和
1)输入n的值
2)s=0;
3)i=1;
4)s=s+i;
5)如果i6)输出s的值，算法结束
例5：输入两个正整数a和b，返回它们的公约数
1)输入两个数a和b
2)r=a%b;
3)如果r=0，转至步骤7)
4)a=b;
5)b=r;
6)转至步骤2)
7)显示b的值，算法结束

什么是算法？算法有哪些表达方式？

算法是指对解决问题的方案的准确、完整的描述。这是解决问题的一组明确说明。算法代表了描述解决战略机制问题的系统。计算机科学家倾向于将“算法”一词的含义为此类“符号算法”。“算法”概念的初步定义：算法是解决问题的过程。而且您不必每次都发明解决方案。

著名的算法有很多，比如“分治法”、“枚举测试法”、“贪心算法”、“随机算法”等。

扩展信息

算法中的“分而治之法”

“分而治之法”包括将一个复杂的问题划分为两个更大的问题简单子问题，那么这两个子问题可以分为另外两个更简单的子问题，依此类推。问题一层层拆解。然后，将子问题的解逐层整合，形成原问题的解。

高德纳曾经以邮局分发信件的例子来解释“分而治之”的：信件在城市的不同区域被分成不同的袋子；每个邮递员负责在一个区域内投递信件，信件与每个公寓相对应，将其负责的信件分成较小的信封；然后，每个公寓管理员将信封中的信件分发到相应的公寓。

参考来源：-算法