数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 2790|回复: 1

算法概述

[复制链接]
发表于 2004-1-4 00:19:56 | 显示全部楼层 |阅读模式
算法的特性
有穷性 一个算法必须总是在执行有穷步后结束,且每一步都可在有穷时间内完成;
确定性 算法中的每一个指令比须有明确的含义,不能有二义性;
可行性 算法中描述的操作都是可通过已经实现的基本运算、执行有限次实现的;
输  入 一个算法应有0个或多个输入;
输  出 一个算法应有1个或多个输出。
算法的设计要求
正确性(Correctness)有4个层次:
A. 程序不含语法错误;
B. 程序对几组输入数据能够得出满足规格要求的结果;
C. 程序对精心选择的、典型的、苛刻的、带有刁难性的几组输入数据能够得出满足规格
要求的结果;
D. 程序对一切合法的输入数据都能产生满足规格要求的结果。
可读性(Readability)
算法的第一目的是为了阅读和交流;可读性有助于对算法的理解;可读性有助于对算法的
调试和修改。
健壮性(Robustness)
当输入非法数据时,算法也能适当地作出反应或进行处理;并且,处理出错的方法应该
是返回一个表示错误或错误性质的值并中止程序的执行,以便在更高的抽象层次上进行
处理。
高效率与低存储量
处理速度快;存储容量小;时间和空间是矛盾的、实际问题的求解往往是求得时间和空间
的统一、折中。
算法的描述方式(常用的):自然语言 流程图 特定的表示算法的图形 符号
算法描述
伪语言 包括程序设计语言的三大基本结构及自然语言的一种语言。
类语言 类似高级语言的语言,例如,类PASCAL、类C语言。
算法评价的标准:时间复杂度和空间复杂度
时间复杂度 指在计算机上运行该算法所花费的时间。用\O(数量级)\来表示,称为\阶
\。
常见的时间复杂度有: O(1) O(logn) O(n ) O( n2 )
常数阶 对数阶 线性阶  平方阶
空间复杂度 指算法在计算机上运行所占用的存储空间。度量同时间复杂度。
发表于 2004-1-10 05:42:08 | 显示全部楼层
太平庸了!
直言!
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-27 02:31 , Processed in 0.057829 second(s), 18 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表