导航:首页 > 源码编译 > 设计运算算法

设计运算算法

发布时间:2023-04-17 10:46:46

① 设计算法的原则

设计算法的原则:

1、正确性:算法的正确性是指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题的需要、能够得到问题的正确答案。

2、可读性:设计算法的目的,一方面是为了让计算机执行,但还有一个重要的目的就是为了便于他人的阅读,让人理解和交流,自己将来也可阅读。如果可读性不好,时间长了自己都不知道写了什么,可读性是评判算法(也包括实现它的程序代码)好坏很重要的标志。

3、健壮性:当输入的数据非法时,算法应当恰当地做出反应或进行相应处理,而不是莫名其妙的输出结果。并且处理出错的方法不应是中断程序的执行,而应是返回一个表示错误或错误性质的值,以便于在更高的抽象层次上进行处理。

4、高效率与低存储量:通常,算法的效率指的是算法的执行时间;算法的存储量指的是算法执行过程中所需要的最大存储空间,两者的复杂度都与问题的规模有关。算法分析的任务是对设计的每一个具体的算法,利用数学工具,讨论其复杂度,探讨具体算法对问题的适应性。

(1)设计运算算法扩展阅读:

算法的“正确”通常在用法上有很大的差别,大体分为以下4个层次:

1、算法程序没有语法错误;

2、算法程序能够根据正确的输入的值得到满足要求的输出结果;

3、算法程序能够根据错误的输出的值满足规格说明的输出结果;

4、算法程序对于精心设计、极其刁难的测试数据都能满足要求的输出结果。

对于这4层含义,层次要求最低,因为仅仅没有语法错误实在谈不上是好的算法。而层次(4)是最困难的,人们几乎不可能逐一验证所有的输入都得到正确的结果。因此,算法的正确性在大部分情况下都不可能用程序来证明,而是用数学方法证明的。

阅读全文

与设计运算算法相关的资料

热点内容
查公司服务器能说明什么问题 浏览:306
苹果手机怎么给我的电话加密码 浏览:667
程序反编译教学 浏览:656
ecc加密算法c语言代码 浏览:877
nvr预览提示码流已加密 浏览:740
编程怎么让飞镖掉落下来 浏览:590
如何在服务器上运行后台代码 浏览:768
安卓手机编译时间 浏览:322
php插入数据库代码 浏览:389
明日之后怎么搜索别的服务器的人 浏览:826
思迅加密锁驱动未能正常升级 浏览:141
文件夹哪个是相册跟视频 浏览:168
用函数编译计算器程序 浏览:702
保卖数码是哪个app 浏览:133
汽车级单片机特点 浏览:280
visualstudio教程pdf 浏览:644
oracle命令窗口 浏览:984
51单片机开发板应用演示 浏览:492
编译程序利用子函数计算 浏览:1003
编译terminated 浏览:988