算法的基本要素有哪些

算法通常由两种基本要素组身划分是对数据工具的运算和操作；算法的控制结构，即运算或操作间的顺序。
　　算法是指解题方案的准确而完整的形貌，是一系列解决问题的清晰指令，算法代表着用系统的方式形貌解决问题的计谋机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。若是一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。差其余算法可能用差其余时间、空间或效率来完成同样的义务。一个算法的优劣可以用空间庞漂亮与时间庞漂亮来权衡。算法中的指令形貌的是一个盘算，当其运行时能从一个初始状态和（可能为空的）初始输入最先，经由一系列有限而清晰界说的状态，最终发生输出并住手于一个终态。一个状态到另一个状态的转移纷歧定是确定的。随机化算法在内的一些算法，包罗了一些随机输入。

杜鹃花的养护

什么是算法，都什么，举个例子，谢谢

凭证我小我私人的明晰：
算法就是解决问题的详细的方式和步骤，以是具有以下性子：

1、有穷性：一个算法必须保证执行有限步之后竣事（若是步骤无限，问题就无法解决）
2、确切性：步骤必须明确，说清晰做什么。
3、输入：即解决问题前我们所掌握的条件。
4、输出：输出即我们需要获得的谜底。
5、可行性：逻辑不能错误，步骤必须有限，必须获得效果。

算法通俗的讲：就是解决问题的方式和步骤。在盘算机发现之前便已经存在。只不外在盘算机发现后，其应用变得更为普遍。通过简朴的算法，使用电脑的盘算速率，可以让问题变得简朴。

譬如：盘算 1×2×3×4。。。。×999999999×1000000000
若是人为盘算，可想而知，纵然你用N卡车的纸张都很难盘算出来，纵然算出来了，也很难保证其准确性。
若是用VB算法：
dim a as integer
a=1
For i =1 to 1000000000
a=a*i
next i
input a
就这样，简朴的算法，通过盘算机壮大的盘算能力，问题就解决了。
关于这段算法的注释：i每乘一次，其数值都市增大1，一直乘到1000000000，这样，就将从1到1000000000的每个数都乘了。而且每乘一次，就将竣事赋给a,这样，a就代表了前面的相乘的所有用果，一直乘到1000000000。最后获得的a，就是我们想要的。

〓以下是百度百科复制过来的，若是你有足够耐心，可以参考一下。

算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。若是一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。差其余算法可能用差其余时间、空间或效率来完成同样的义务。一个算法的优劣可以用空间庞漂亮与时间庞漂亮来权衡。
算法可以明晰为有基本运算及划定的运算顺序所组成的完整的解题步骤。或者看成根据要求设计好的有限简直切的盘算序列，而且这样的步骤和序列可以解决一类问题。
一个算法应该具有以下五个主要的特征：
1、有穷性：一个算法必须保证执行有限步之后竣事；
2、确切性：算法的每一步骤必须有确切的界说；
3、输入：一个算法有0个或多个输入，以描绘运算工具的初始情形，所谓0个输入是指算法自己定除了初始条件；
4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的效果。没有输出的算法是毫无意义的；
5、可行性：算法原则上能够正确地运行，而且人们用笔和纸做有限次运算后即可完成。
盘算机科学家尼克劳斯-沃思曾著过一本著名的书《数据结构十算法= 程序》，可见算法在盘算机科学界与盘算机应用界的职位。
[编辑本段]算法的庞漂亮
统一问题可用差异算法解决，而一个算法的质量优劣将影响到算法甚至程序的效率。算法剖析的目的在于选择合适算法和改善算法。一个算法的评价主要从时间庞漂亮和空间庞漂亮来思考。
时间庞漂亮
算法的时间庞漂亮是指算法需要消耗的时间资源。一样平常来说，盘算机算法是问题规模n 的函数f(n)，算法的时间庞漂亮也因此记做
T(n)=Ο(f(n))
因此，问题的规模n 越大，算法执行的时间的增进率与f(n) 的增进率正相关，称作渐进时间庞漂亮（Asymptotic Time Complexity）。
空间庞漂亮
算法的空间庞漂亮是指算法需要消耗的空间资源。其盘算和示意方式与时间庞漂亮类似，一样平常都用庞漂亮的渐近性来示意。同时间庞漂亮相比，空间庞漂亮的剖析要简朴得多。
详见百度百科词条”算法庞漂亮”
[编辑本段]算法设计与剖析的基本方式
1.递推法
递推法是使用问题自己所具有的一种递推关系求问题解的一种方式。它把问题分成若干步，找出相邻几步的关系，从而到达目的，此方式称为递推法。
2.递归
递归指的是一个历程：函数不停引用自身，直到引用的工具已知
3.穷举搜索法
穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和磨练，并从众找出那些相符要求的候选解作为问题的解。
4.贪心法
贪心法是一种不追求最优解，只希望获得较为知足解的方式。贪心法一样平常可以快速获得知足的解，由于它省去了为找最优解要穷尽所有可能而必须花费的大量时间。贪心法常以当前情形为基础作最优选择，而不思考种种可能的整体情形，以是贪心法不要回溯。
5.分治法
把一个庞大的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简朴的直接求解，原问题的解即子问题的解的合并。
6.动态计划法
动态计划是一种在数学和盘算机科学中使用的，用于求解包罗重叠子问题的最优化问题的方式。其基本头脑是，将原问题剖析为相似的子问题，在求解的历程中通过子问题的解求出原问题的解。动态计划的头脑是多种算法的基础，被普遍应用于盘算机科学和工程领域。
7.迭代法
迭代是数值剖析中通过从一个初始估量出发寻找一系列近似解来解决问题（一样平常是解方程或者方程组）的历程，为实现这一历程所使用的方式统称为迭代法。
[编辑本段]算法分类
算法可大致分为基本算法、数据结构的算法、数论与代数算法、盘算几何的算法、图论的算法、动态计划以及数值剖析、加密算法、排序算法、检索算法、随机化算法、并行算法。
[编辑本段]举例
经典的算法有许多，如：”欧几里德算法”。
[编辑本段]算法经典专著
现在市面上有许多叙述算法的书籍，其中最著名的即是《盘算机程序设计艺术》（The Art Of Computer Programming) 以及《算法导论》（Introduction To Algorithms）。
[编辑本段]算法的历史
“算法”即演算法的大陆中文名称出自《周髀算经》；而英文名称Algorithm 来自于9世纪波斯数学家al-Khwarizmi，由于al-Khwarizmi在数学上提出了算法这个观点。“算法”原为”algorism”，意思是阿拉伯数字的运算规则，在18世纪演变为”algorithm”。欧几里得算法被人们以为是史上第一个算法。第一次编写程序是Ada Byron于1842年为巴贝奇剖析机编写求解解伯努利方程的程序，因此Ada Byron被大多数人以为是天下上第一位程序员。由于查尔斯·巴贝奇(Charles Babbage)未能完成他的巴贝奇剖析机，这个算法未能在巴贝奇剖析机上执行。由于”well-defined procedure”缺少数学上正确的界说，19世纪和20世纪早期的数学家、逻辑学家在界说算法上泛起了难题。20世纪的英国数学家图灵提出了著名的图灵论题，并提出一种设想的盘算机的抽象模子，这个模子被称为图灵机。图灵机的泛起解决了算法界说的难题，图灵的头脑对算法的生长起到了主要作用的。