10.4程序设计算法与效率例：求1×2×3×4×5。最原始方法：步骤1：先求1×2，得到结果2。步骤2：将步骤1得到的乘积2乘以3，得到结果6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。改进的算法：S1:使t=1S2:使i=2S3:使t×i,乘积仍然放在在变量t中，可表示为t×i→tS4:使i的值+1，即i+1→iS5:如果i≤5,返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。1．效率是一个性能要求,目标在需求分析中给出。2．追求效率建立在不损害程序可读性或可靠性基础之上,要先使程序正确,再提高程序效率。3．尽量选用好的算法。4．仔细研究循环嵌套，确定是否有语句可以从内层移到循环体外。5．尽量避免使用多维数组。6．尽量避免使用指针和复杂的表。7．充分利用语言环境提供的函数。8．使用有良好优化特性的编译程序，以生产高效的目标代码。如果效果没有达到预期的程度，则应重新进行冗余结构设计。主动式防错程序设计是指周期性的对整个程序或数据库进行搜查或在空闲时搜查异常情况。（7）表达式中是否出现零分母情况；例：求1×2×3×4×5。主动式防错程序设计是指周期性的对整个程序或数据库进行搜查或在空闲时搜查异常情况。2．追求效率建立在不损害程序可读性或可靠性基础之上,要先使程序正确,再提高程序效率。5．尽量避免使用多维数组。主动式防错程序设计是指周期性的对整个程序或数据库进行搜查或在空闲时搜查异常情况。（2）动态冗余：备用多个模块，在系统运行出错后才运行冗余模块。（1）按设计任务要求进行常规设计，尽量保证设计的正确。(2)系统中划分的类名清单。(1)避开错误技术，即在开发的过程中不让差错潜入软件的技术；2．追求效率建立在不损害程序可读性或可靠性基础之上,要先使程序正确,再提高程序效率。容错系统的设计过程包括以下设计步骤：（1）按设计任务要求进行常规设计，尽量保证设计的正确。（2）对可能出现的错误分类，确定实现容错的范围。（3）按照成本—效益最优原则，选用某种冗余手段来实现对各类错误的屏蔽。（4）分析或验证上述冗余结构的容错效果。如果效果没有达到预期的程度，则应重新进行冗余结构设计。如此重复，直到有一个满意的结果为止。10.5.1冗余程序设计2．信息冗余。3．时间冗余。4．冗余附加技术有两种情况：（1）并行冗余（也叫主动冗余）。（2）备用冗余（也叫被动冗余）。4．仔细研究循环嵌套，确定是否有语句可以从内层移到循环体外。5．尽量避免使用多维数组。给出主程序和每个模块具体实现功能的方法。（9）通过其它程序或外部设备的输出数据是否正确。（1）按设计任务要求进行常规设计，尽量保证设计的正确。8．使用有良好优化特性的编译程序，以生产高效的目标代码。（7）表达式中是否出现零分母情况；(2)系统中划分的类名清单。主动式防错程序设计是指周期性的对整个程序或数据库进行搜查或在空闲时搜查异常情况。4．仔细研究循环嵌套，确定是否有语句可以从内层移到循环体外。步骤2：将步骤1得到的乘积2乘以3，得到结果6。（3）按照成本—效益最优原则，选用某种冗余手段来实现对各类错误的屏蔽。容错系统的设计过程包括以下设计步骤：容错系统的设计过程包括以下设计步骤：8．使用有良好优化特性的编译程序，以生产高效的目标代码。例：求1×2×3×4×5。2．被动式防错程序设计被动式防错程序设计思想是指必须等到某个输入之后才能进行检查，也就是达到检查点时，才能对程序的某些部分进行检查。（1）来自外部设备的输入数据，包括范围、属性是否正确；（2）由其它程序所提供的数据是否正确；（3）数据库中的数据，包括数组、文件、结构、记录是否正确；（4）操作员的输入，包括输入的性质，顺序是否正确；（5）栈的深度是否正确；（6）数组界限是否正确；（7）表达式中是否出现零分母情况；（8）正在运行的程序版本是否是所期望的（包括最后系统重新组合的日期）；（9）通过其它程序或外部设备的输出数据是否正确。10.6程序说明书2．被动式防错程序设计4．仔细研究循环嵌套，确定是否有语句可以从内层移到循环体外。(1)有穷性，一个算法应包含有限的操作步骤而不能是无限的；步骤2：将步骤1得到的乘积2乘以3，得到结果6。（9）通过其它程序或外部设备的输出数据是否正确。(2)系统中划分的函数或者过程名清单。（4）分析或验证上述冗余结构的容错效果。3．尽量选用好的算法。(3)有零个或多个输入，有一个或多个输出；4．仔细研究循环嵌套，确定是否有语句可以从内层移到循环体外。(2)确定性，算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的；（2）对可能出现的错误分