




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
10.4程序设计算法与效率10.4.1程序设计算法任何事情都有一定的步骤,为解决一个问题而采取的方法和步骤,就称为算法。算法的特点是:(1)有穷性,一个算法应包含有限的操作步骤而不能是无限的;(2)确定性,算法中每一个步骤应当是确定的,而不能应当是含糊的、模棱两可的;(3)有零个或多个输入,有一个或多个输出;(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.使用有良好优化特性的编译程序,以生产高效的目标代码。10.4.2程序的运行效率如果效果没有达到预期的程度,则应重新进行冗余结构设计。主动式防错程序设计是指周期性的对整个程序或数据库进行搜查或在空闲时搜查异常情况。(7)表达式中是否出现零分母情况;例:求1×2×3×4×5。主动式防错程序设计是指周期性的对整个程序或数据库进行搜查或在空闲时搜查异常情况。2.追求效率建立在不损害程序可读性或可靠性基础之上,要先使程序正确,再提高程序效率。5.尽量避免使用多维数组。主动式防错程序设计是指周期性的对整个程序或数据库进行搜查或在空闲时搜查异常情况。(2)动态冗余:备用多个模块,在系统运行出错后才运行冗余模块。(1)按设计任务要求进行常规设计,尽量保证设计的正确。(2)系统中划分的类名清单。(1)避开错误技术,即在开发的过程中不让差错潜入软件的技术;2.追求效率建立在不损害程序可读性或可靠性基础之上,要先使程序正确,再提高程序效率。
提高软件质量和可靠性的技术大致可分为两类:(1)避开错误技术,即在开发的过程中不让差错潜入软件的技术;(2)容错技术,即对某些无法避开的差错,使其影响减至最小的技术;避开错误技术是进行质量管理,实现产品应有质量所必不可少的技术,也就是软件工程中所讨论的先进的软件分析和开发技术和管理技术。
10.5容错程序设计容错系统的设计过程包括以下设计步骤:(1)按设计任务要求进行常规设计,尽量保证设计的正确。(2)对可能出现的错误分类,确定实现容错的范围。(3)按照成本—效益最优原则,选用某种冗余手段来实现对各类错误的屏蔽。(4)分析或验证上述冗余结构的容错效果。如果效果没有达到预期的程度,则应重新进行冗余结构设计。如此重复,直到有一个满意的结果为止。10.5.1冗余程序设计1.结构冗余(1)静态冗余:无需对错误进行处理,在运行时也不必要对模块进行处理,而使用“屏蔽”错误的方法使错误不出现。(2)动态冗余:备用多个模块,在系统运行出错后才运行冗余模块。。(3)混合冗余:结合静态冗余和动态冗余的优点来进行冗余。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。10.5.2防错程序设计1.主动式防错程序设计主动式防错程序设计是指周期性的对整个程序或数据库进行搜查或在空闲时搜查异常情况。(1)内存检查(2)标志检查(3)反向检查(4)状态检查(5)连接检查(6)时间检查(7)其它检查2.被动式防错程序设计被动式防错程序设计思想是指必须等到某个输入之后才能进行检查,也就是达到检查点时,才能对程序的某些部分进行检查。(1)来自外部设备的输入数据,包括范围、属性是否正确;(2)由其它程序所提供的数据是否正确;(3)数据库中的数据,包括数组、文件、结构、记录是否正确;(4)操作员的输入,包括输入的性质,顺序是否正确;(5)栈的深度是否正确;(6)数组界限是否正确;(7)表达式中是否出现零分母情况;(8)正在运行的程序版本是否是所期望的(包括最后系统重新组合的日期);(9)通过其它程序或外部设备的输出数据是否正确。10.6程序说明书10.6.1C/S结构1.程序总体结构描述:(1)主程序名称。(2)系统中划分的函数或者过程名清单。序号函数或者过程名所在的模块名所在文件的物理位置2.被动式防错程序设计4.仔细研究循环嵌套,确定是否有语句可以从内层移到循环体外。(1)有穷性,一个算法应包含有限的操作步骤而不能是无限的;步骤2:将步骤1得到的乘积2乘以3,得到结果6。(9)通过其它程序或外部设备的输出数据是否正确。(2)系统中划分的函数或者过程名清单。(4)分析或验证上述冗余结构的容错效果。3.尽量选用好的算法。(3)有零个或多个输入,有一个或多个输出;4.仔细研究循环嵌套,确定是否有语句可以从内层移到循环体外。(2)确定性,算法中每一个步骤应当是确定的,而不能应当是含糊的、模棱两可的;(2)对可能出现的错误分类,确定实现容错的范围。(4)操作员的输入,包括输入的性质,顺序是否正确;2.被动式防错程序设计给出主程序和每个模块具体实现功能的方法。(1)来自外部设备的输入数据,包括范围、属性是否正确;7.充分利用语言环境提供的函数。2.模块内部描述给出主程序和每个模块具体实现功能的方法。
模块号函数或者过程名功能描述10.6.2.B/S结构对于面向对
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年量子计算在金融风险模拟中的风险管理与技术创新案例研究报告
- 煤炭场地的租赁合同协议
- 矿山转买卖中介合同范本
- 混凝土供应服务合同范本
- 锻造设备出售合同协议书
- 窑厂购买合同协议书模板
- 粤菜厨房承包合同协议书
- 由第三方履行的合同协议
- 电力安全许可转让协议书
- 舞蹈收费培训合同协议书
- 【高一下】连云港市2024~2025学年第二学期高一语文期末调研考试含答案
- 卡片设计模板核心要素
- 事故隐患内部报告奖励制度培训
- 北京市丰台区2025届小升初考试数学试卷(无答案)
- 轻型卒中临床诊疗中国专家共识解读
- 电力工程设备调试及质量保证措施
- 复星医药产品经理培训
- 幼儿园饮用水卫生培训
- 市容管理课件教学
- 工厂融资合同协议书范本
- GB/T 45802-2025系统与软件工程生存周期过程需求工程
评论
0/150
提交评论