算法与概念
㈠ 什么是算法算法的概念算法的特点都有哪些
1、算法概念: 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. (3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.
㈡ 什么叫算法算法有哪几种表示方法
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。计算机科学家往往将“算法”一词的含义限定为此类“符号算法”。“算法”概念的初步定义:一个算法是解决一个问题的进程。而并不需要每次都发明一个解决方案。
已知的算法有很多,例如“分治法”、“枚举测试法”、“贪心算法”、“随机算法”等。
(2)算法与概念扩展阅读
算法中的“分治法”
“分治法”是把一个复杂的问题拆分成两个较为简单的子问题,进而两个子问题又可以分别拆分成另外两个更简单的子问题,以此类推。问题不断被层层拆解。然后,子问题的解被逐层整合,构成了原问题的解。
高德纳曾用过一个邮局分发信件的例子对“分治法”进行了解释:信件根据不同城市区域被分进不同的袋子里;每个邮递员负责投递一个区域的信件,对应每栋楼,将自己负责的信件分装进更小的袋子;每个大楼管理员再将小袋子里的信件分发给对应的公寓。
㈢ 简述算法的概念及其特性,如何表示一个算法
通俗的讲,算法是指解决问题的方法或者过程,但是严格的讲算法是满足以下性质的指令序列:
1 输入:有零个或者多个外部量作为算法的输入
2输出:算法产生至少一个量作为输出
3确定性:组成算法的每条指令时清晰的,无歧义的
4又穷性:算法中的每条指令的执行次数有限,执行每条指令的时间也是邮箱的。
至于说如何表示算法,算法只是一种解决问题的思想与具体的计算机语言无关,深入理解思想之后我想你如果学习了一门编程语言,就算是脚本语言,你可以实现算法的。