指一个算法
❶ 算法指的是
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。. 也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。
一个状态到另一个状态的转移不一定是确定的。. 随机化算法在内的一些算法,包含了一些随机输入。
算法提供的仅仅是解决问题的思路,真正解决问题的是我们编写的程序。算法和程序之间的关系可以这样理解,根据算法提供的解题思路,程序员编写出计算机能识别的程序代码,交由计算机执行,从而解决问题。编程语言的种类有很多,比如 Java、C/C++、Python 等,我们学习的算法适用于所有的编程语言。
❷ 在计算机中,算法是指什么
算法(Algorithm)是对问题求解方法的精确描述
,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用
空间复杂度
与
时间复杂度
来衡量。
算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题。
一个算法应该具有以下五个重要的特征:
1、
有穷性
:
一个算法必须保证执行有限步之后结束;
2、
明确性
:
算法的每一步骤必须意义明确;
3、
输入
:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件;
4、
输出
:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
5、
可执行性
:
所采用的算法必须能够在计算机上执行。
计算机科学家尼克劳斯-沃思曾着过一本着名的书《数据结构十算法=
程序》,可见算法在计算机科学界与计算机应用界的地位。
❸ 简述算法的概念及其特性,如何表示一个算法
通俗的讲,算法是指解决问题的方法或者过程,但是严格的讲算法是满足以下性质的指令序列:
1 输入:有零个或者多个外部量作为算法的输入
2输出:算法产生至少一个量作为输出
3确定性:组成算法的每条指令时清晰的,无歧义的
4又穷性:算法中的每条指令的执行次数有限,执行每条指令的时间也是邮箱的。
至于说如何表示算法,算法只是一种解决问题的思想与具体的计算机语言无关,深入理解思想之后我想你如果学习了一门编程语言,就算是脚本语言,你可以实现算法的。
❹ 什么是一个有效的算法
1、有穷性: 一个算法必须碧宴保证执行有限步之后结束;
2、确切性: 算法的每一步骤必须有确切的定义;
3、输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件;
4、输出:一个算法雹改有一个或多个输出,以反映对输入数据加工后的结果.没有输出的悔肆银算法是毫无意义的;
5、可行性: 算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成.
❺ 算法指什么
通俗讲就是解决问题的方法,用到计算机里,一般指程序设计中用到算法比较多。也是考研的时候计算机系的一个重点。
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说,就是计算机解题的过程。在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法。前者是推理实现的算法,后者是操作实现的算法。
一个算法应该具有以下五个重要的特征:
有穷性: 一个算法必须保证执行有限步之后结束;
确切性: 算法的每一步骤必须有确切的定义;
输入:一个算法有0个或多个输入,以刻画运算对象的初始情况;
输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
可行性: 算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
❻ 什么是算法
一、什么是算法
算法是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n 的函数f(n),算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。时间复杂度用“O(数量级)”来表示,称为“阶”。常见的时间复杂度有: O(1)常数阶;O(log2n)对数阶;O(n)线性阶;O(n2)平方阶。
算法的空间复杂度是指算法需要消耗的空间资源。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
[font class="Apple-style-span" style="font-weight: bold;" id="bks_etfhxykd"]算法 Algorithm [/font]
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说,就是计算机解题的过程。在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法。前者是推理实现的算法,后者是操作实现的算法。
一个算法应该具有以下五个重要的特征:
1、有穷性: 一个算法必须保证执行有限步之后结束;
2、确切性: 算法的每一步骤必须有确切的定义;
3、输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件;
4、输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
5、可行性: 算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
算法的设计要求
1)正确性(Correctness)
有4个层次:
A.程序不含语法错误;
B.程序对几组输入数据能够得出满足规格要求的结果;
C.程序对精心选择的、典型的、苛刻的、带有刁难性的几组输入数据能够得出满足规格要求的结果;
D.程序对一切合法的输入数据都能产生满足规格要求的结果。
2)可读性(Readability)
算法的第一目的是为了阅读和交流;
可读性有助于对算法的理解;
可读性有助于对算法的调试和修改。
3)高效率与低存储量
处理速度快;存储容量小
时间和空间是矛盾的、实际问题的求解往往是求得时间和空间的统一、折中。
算法的描述 算法的描述方式(常用的)
算法描述 自然语言
流程图 特定的表示算法的图形符号
伪语言 包括程序设计语言的三大基本结构及自然语言的一种语言
类语言 类似高级语言的语言,例如,类PASCAL、类C语言。
算法的评价 算法评价的标准:时间复杂度和空间复杂度。
1)时间复杂度 指在计算机上运行该算法所花费的时间。用“O(数量级)”来表示,称为“阶”。
常见的时间复杂度有: O(1)常数阶;O(logn)对数阶;O(n)线性阶;O(n^2)平方阶
2)空间复杂度 指算法在计算机上运行所占用的存储空间。度量同时间复杂度。
时间复杂度举例
(a) X:=X+1 ; O(1)
(b) FOR I:=1 TO n DO
X:= X+1; O(n)
(c) FOR I:= 1 TO n DO
FOR J:= 1 TO n DO
X:= X+1; O(n^2)
“算法”一词最早来自公元 9世纪 波斯数学家比阿勒·霍瓦里松的一本影响深远的着作《代数对话录》。20世纪的 英国 数学家 图灵 提出了着名的图灵论点,并抽象出了一台机器,这台机器被我们称之为 图灵机 。图灵的思想对算法的发展起到了重要的作用。
算法是 计算机 处理信息的本质,因为 计算机程序 本质上是一个算法,告诉计算机确切的步骤来执行一个指定的任务,如计算职工的薪水或打印学生的成绩单。 一般地,当算法在处理信息时,数据会从输入设备读取,写入输出设备,可能保存起来以供以后使用。
这是算法的一个简单的例子。
我们有一串随机数列。我们的目的是找到这个数列中最大的数。如果将数列中的每一个数字看成是一颗豆子的大小 可以将下面的算法形象地称为“捡豆子”:
首先将第一颗豆子(数列中的第一个数字)放入口袋中。
从第二颗豆子开始检查,直到最后一颗豆子。如果正在检查的豆子比口袋中的还大,则将它捡起放入口袋中,同时丢掉原先的豆子。 最后口袋中的豆子就是所有的豆子中最大的一颗。
下面是一个形式算法,用近似于 编程语言 的 伪代码 表示
给定:一个数列“list",以及数列的长度"length(list)" largest = list[1] for counter = 2 to length(list): if list[counter] > largest: largest = list[counter] print largest
符号说明:
= 用于表示赋值。即:右边的值被赋予给左边的变量。
List[counter] 用于表示数列中的第 counter 项。例如:如果 counter 的值是5,那么 List[counter] 表示数列中的第5项。
<= 用于表示“小于或等于”。
❼ 一个算法的评价主要从哪些方面来考虑
一个算法的评价主要从以下几个方面来考虑:
1、时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做。
T(n)=Ο(f(n))
因此,问题的规模n 越大,算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。
2、空间复杂度
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
3、正确性
算法的正确性是评价一个算法优劣的最重要的标准。
4、可读性
算法的可读性是指一个算法可供人们阅读的容易程度。
5、健壮性
健壮性是指一个算法对不合理数据输入的反应能力和处理能力,也称为容错性。
(7)指一个算法扩展阅读:
算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法,厄米变形模型,随机森林算法。
算法可以宏泛的分为三类:
一、有限的,确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。
二、有限的,非确定算法 这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。
三、无限的算法 是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。
❽ 算法的有穷性是指一个算法无论在什么情况下都应在执行有穷步后结束
是的,算法的有穷性就是指一个算法无论在什么情况下都应在执行有穷步后结束。
❾ 一个算法应该具有哪些特征
一个算哪晌法应该具有以下五个重要的特征:
1,有穷性(Finiteness):算法的有穷性是指算法必须能在执行有限个步骤之后终止;
2,确切性(Definiteness):算法的每一步骤必须有确切的定义;
3,输入项(Input):一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
4,输出项(Output):一个算法有一个或多个输友缓闷出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
5,可行性(Effectiveness):算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
(9)指一个算法扩展阅读:
算法要素:
一,数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行好弯的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类:
1,算术运算:加减乘除等运算
2,逻辑运算:或、且、非等运算
3,关系运算:大于、小于、等于、不等于等运算
4,数据传输:输入、输出、赋值等运算
二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
❿ 什么是指算法
在加、减法计算的教学中,如果用数的组成和分解作为学习加、减计算的基础,对中、重度智残学生来说无异是“天书”,若用小棒进行计算,由于他们动作迟缓、反应迟钝,注意了拿小棒,就忘记了数数,还会经常把小棒碰乱或碰掉地上,待捡起了小棒,原来算了些什么全都忘了,又得从头算起。另外,天天让学生带些小棒,也是件??嗦事。在多年的教学实践中,我们数学教研组全体教师探索、总结出一套用手指代替小棒进行加、减法计算的方法,简称“指算法”。用指算进行加、减法计算,既省去了随身携带小棒的麻烦,又可随时随地进行指法、指算的练习。我们的具体做法是:加法的指法练习是伸出手指,抠一个手指数一个数,数清10根手指。练好指法后便可进行加法计算,例如计算35
个位上5+2,5在手上(伸出5个手指),2记心中,从2数起,抠一个手指往后数一个数,数完5个手指,也就是从2开始数到7,结果就是7;十位上3+6,3在手上(伸出3个手指),6记心中,从6开始,抠一个手指往后数一个数,数完3个手指,即从6数到9,结果就是9,这样35+62=97。如果是进位加法,就把相同数位上的数加得的结果再直接加上进位的数就行。减法的指法练习是先握拳,伸一个手指数一个数,例如计算 94 ,个位上4-3,一手握拳,3在心中,从3数到4,伸一
- 53
个手指往后数一个数,3→4结果是1;十位上9-5,5在心中,从5数到9,从5起伸一个手指数一个数,5→9结果是4,所以94-53=41。学生只要能数清20以内的数,退位减法也同样计算。为了让学生分清在计算到底是伸手指还是握拳,我们把加、减法的指算方法归纳为:“加数在手上,减数记心中”。
指算加、减法的教学,可以随时随地让学生练一练指法或指算几道10以内的加、减法。这样一来,教学的空间就不只局限于课堂内进行。