算法对效率的影响-软考在线

算法对效率的影响



考试要求：了解

知识路径： > 信息系统工程技术知识 > 软件与软件工程知识 > 软件开发工具基础知识 > 程序编写 > 程序效率

源程序的效率与详细设计阶段确定的算法的效率直接有关。在详细设计翻译转换成源程序代码后，算法效率反映为程序的执行速度和存储容量的要求。

转换过程中的指导原则是：

（1）在编程序前，尽可能简化有关的算术表达式和逻辑表达式。

（2）仔细检查算法中嵌套的循环，尽可能将某些语句或表达式移到循环外面。

（3）尽量避免使用多维数组。

（4）尽量避免使用指针和复杂的表。

（5）采用“快速”的算术运算。

（6）不要混淆数据类型，避免在表达式中出现类型混杂。

（7）尽量采用整数算术表达式和布尔表达式。

（8）选用等效的高效率算法。

许多编译程序具有“优化”功能，可以自动生成高效率的目标代码。它可剔除重复的表达式计算，采用循环求值法、快速的算术运算，以及采用一些能够提高目标代码运行效率的算法来提高效率。对于效率至上的应用来说，这样的编译程序是很有效的。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5