计算机软件基础数据结构之算法.doc

计算机软件基础数据结构之算法.doc计算机软件基础数据结构之算法
摘要:数据结构的主要内容是讲解信息在计算机内的寄存方式和信息的集合与整理,它经常是和算法相联系的。算法是一种可以被计算机识别的指令,而这一指令的对象恰好是通过数据结构寄存的信息。两者的相互作用,使得计算机可以处理一些比较困难的问题,而且处理效率非常迅速。文中,笔者将针对计算机软件基础数据结构之算法,通过其要素、特征、表示、常用算法以及设计要求等方面详细讲述。
关键词:关键词:计算机软件;数据结构;算法
中图分类号:TP311 文献标识码:A :


算法有两部分:其中一部分是对信息的操作处理,一共有四种常见的处理方式:分别为逻辑符号“与”、“或”、“非”;数学计算;信息的对比:大,小,相等和不等;信息的传递:传入,传出,定值等;另一部分是对信息的处理方式的操作结构,它引导各指令的有序进行,一般,采用流程图法来对其进行描述。

算法是有限指令的整体,这些指令明确了处理问题的步骤。针对相应问题,该整体能够对任何定值按照预先设定的指令逐步进行运算处理,并且通过一定数量的运算后传送出计算机最后得出的结果,从整体看,其必须包含有限数量的指令,并且每条指令必须意思明确,不能有多层意思;其次,这些指令必须是计算机能力以内的,若超出其能力范围,该指令就不能够执行,对后面也会有影响;它自身对被处理对象没有要求,被处理对象的数量不会对这些指令产生影响,但是,一定要有一个或多个传递末端,否则,这个算法就什么意义业也有了[1]。

从某种程度来讲,大部分人可以采用各种文字和符号来编译算法,目前,现行的主要有这几种:一般性文字,C语言、程序图、N-S图、PAD图等。其中一般性文字和C语言是具体详细的描述算法的,而其他的则是描述算法大致内容的作图形式,它可以直观的表达出设计者的思路想法,更便于理解学****br/>

枚举法的主要内容是通过信息的的某些特点来估计运行结果的大概区域,接着通过一些手段来逐一检验该区域中的每一个结果,一直验证到所有的符合才停止,并且,如果在这些被验证过的对象中有能够满足该算法的所有要求的,那么这个对象就是计算机最终会传递的结果,如果在验证过程中没有一个达到要求的,那么就表明该算法无解。
通过其运行原理,可以发现其特点有:工作原理简答明了,容易接受。但是有一个显著缺点就是运行速度慢,工作量大。它一般只适用于一些无法用其他方法解决的问题。在实际中,大部分人会采用它解决“某个问题是否有解”、“组合情况”等相似问题,设计者在设计算法时用循环来构造枚举法的整体。例如本国伟大的数学家张丘建在《算经》中的“千币千鸭问题”就可以用枚举法来解决。
其次,笔者还总结了采用枚举法时可以遵循的大致步骤:
第一步:通过问题,预估问题大致范围;
第二步:选出枚举法的具体形式——一般枚举法的具体形式有顺序列举,逐一列举,按类型列举等方法;
第三步:逐个代入并验证;
第四步:确定所要的答案,得出结果,或者该算法无解;

该方法所求结果不是精确的,是一种粗略求法,生活中很多方面,多要采用这种方法来处理问题,它有一个特征就是:将一个很麻烦的问题等价转变成为比