计算机算法,什么叫算法?什么叫计算机算法?
1,什么叫算法?什么叫计算机算法?
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。
特征
一个算法应该具有以下五个重要的特征:
有穷性(Finiteness)算法的有穷性是指算法必须能在执行有限个步骤之后终止;
确切性(Definiteness)算法的每一步骤必须有确切的定义;
输入项(Input)一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
输出项(Output)一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
可行性(Effectiveness)
算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
例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)如果i<n,则i=i+1,转步骤4)
6)输出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的值,算法结束
2,在计算机中,算法是指什么
计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说,算法是对计算机上执行的计算过程的具体描述。一个算法必须具备以下性质:(1)算法首先必须是正确的,即对于任意的一组输入,包括合理的输入与不合理的输入,总能得到预期的输出。如果一个算法只是对合理的输入才能得到预期的输出,而在异常情况下却无法预料输出的结果,那么它就不是正确的。(2)算法必须是由一系列具体步骤组成的,并且每一步都能够被计算机所理解和执行,而不是抽象和模糊的概念。(3)每个步骤都有确定的执行顺序,即上一步在哪里;下一步是什么,都必须明确,无二义性。(4)无论算法有多么复杂,都必须在有限步之后结束并终止运行;即算法的步骤必须是有限的。在任何情况下,算法都不能陷入无限循环中。一个问题的解决方案可以有多种表达方式;但只有满足以上4个条件的解才能称之为算法。扩展资料:算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法,厄米变形模型,随机森林算法。算法可以宏泛的分为三类:一,有限的,确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。二,有限的,非确定算法 这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。三,无限的算法 是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。参考资料来源:百度百科-计算机算法
3,计算机算法里的三种基本控制结构,顺序,选择,循环,是不是就像函数里面的rank IF ?
顺序结构:顺序结构的程序设计是最简单的,只要按照解决问题的顺序写出相应的语句就行,它的执行顺序是自上而下,依次执行。
选择结构:选择程序结构用于判断给定的条件,根据判断的结果判断某些条件,根据判断的结果来控制程序的流程。使用选择结构语句时,要用条件表达式来描述条件。
循环结构 :循环结构可以减少源程序重复书写的工作量,用来描述重复执行某段算法的问题,这是程序设计中最能发挥计算机特长的程序结构 。循环结构可以看成是一个条件判断语句和一个向回转向语句的组合。另外,循环结构的三个要素:循环变量、循环体和循环终止条件. ,循环结构在程序框图中是利用判断框来表示,判断框内写上条件,两个出口分别对应着条件成立和条件不成立时所执行的不同指令,其中一个要指向循环体,然后再从循环体回到判断框的入口处
4,计算机编程的算法是什么意思
算法简单的说就是解决一个问题的具体方法比如我在家要去外面买一瓶饮料那么算法是(看具体情况而定)如果是我 步骤: 1.穿鞋子 2.拿钱 3,走到商店 4.买一瓶饮料(更具体可分为拿饮料,付钱) 5,回到家 6.脱鞋这就是个算法 这个算法包含了6个步骤 类似的 当这些运用编程来解决的时候 就称之为算法 然后再用编程语言把 算法表示成 计算机能执行的语言 就变成了一个解决问题的 程序 程序若大则可称之为软件了
5,计算机常用算法有哪些?
贪心算法,蚁群算法,遗传算法,进化算法,基于文化的遗传算法,禁忌算法,蒙特卡洛算法,混沌随机算法,序贯数论算法,粒子群算法,模拟退火算法。
模拟退火+遗传算法混合编程例子:
http://zhidao.baidu.com/question/43266691.html
自适应序贯数论算法例子:
http://zhidao.baidu.com/question/60173220.html
6,计算机编程的算法有哪些比较常用的?用以解决问题的?
一)基本算法 : 1.枚举 2.搜索: 深度优先搜索 广度优先搜索 启发式搜索 遗传算法 (二)数据结构的算法 (三)数论与代数算法 (四)计算几何的算法:求凸包 (五)图论 算法: 1.哈夫曼编码 2.树的遍历 3.最短路径 算法 4.最小生成树 算法 5.最小树形图 6.网络流 算法 7.匹配算法 (六)动态规划 (七)其他: 1.数值分析 2.加密算法 3.排序 算法 4.检索算法 5.随机化算法
上一篇:零类轴承,什么叫0类轴承