汇编网首页登录博客注册
masmaster的学习博客
博客首页博客互动【做检测题】论坛求助

我的博客

个人首页 |  我的文章 |  我的相册 |  我的好友 |  最新访客 |  文章收藏 |  论坛提问 |  友情链接 |  给我留言  
图片载入中
文章收藏

[2010-08-04 09:19] 算法以及性质

计算机程序是由组织信息的数据结构和处理信息的算法组成,二者相辅相成不可分割。
算法就是求解问题的一系列步骤的集合。它以一组值作为输入并产生一组值作为输出。
通常,用计算机程序来实现算法,利用程序中的语句来实现对问题的求解。

算法的性质:
所有的算法必须满足一下性质:
可行性:算法中描述的操作都是用已经实现的基本运算组成。
有穷性:算法必须在有限步骤或者有限时间内完成。
确定性:算法中的每一条指令必须有确切的含义,不能有二义性。
有输入:算法应该有零个或多个输入量。
有输出:算法应该一个或多个输出量。

算法的有穷性是算法与程序的分界点,程序不要求在有限的步骤内或有限的时间内结束,比如操作系统,而算法却有这个要求。
算法应该有输入和输出,主要是西外算法能够解决实际问题,能产生有意义的结构。

算法设计的准则:
当求解某类问题时,可能有多种算法供选择,究竟哪个更好,要依据下面一些准则:

正确性:算法应该达到预期的结果,满足问题的需求。这是首要问题
可读性:算法应该易于理解,易于实现,易于调试,以免造成歧义。
健壮性:算法不但能够处理合法数据,而且对输入的非法数据也能做出反应,不致产生不可预料的结构。
高效性:算法执行的时间要短(时间效率),占用的存储空间要小(空间效率)
评论次数(0)  |  浏览次数(288)  |  类型(数据结构笔记) |  收藏此文  | 
 
 请输入验证码  (提示:点击验证码输入框,以获取验证码