FORTRAN95第八章.pptVIP

第8章 实用程序设计方法 在学习了FORTRAN程序设计语言之后，大家可以 编写一些简单的程序了。然而,遇到稍复杂的问题时, 往往感到无从下手、束手无策。所以必须学习一些计 算机程序设计方法。 8.1 程序设计概述 8.1.1 程序设计的概念 1、 什么是计算机程序设计 一个程序是在一定的数据结构上、执行某些算法的 计算机指令的序列。程序设计就是编制程序使计算机 能正确运行并完成预定任务的过程。 2、计算机程序设计的特点 计算机程序设计主要具有构造性、严谨性、抽象性 和叠加性的特点。 庚荡田扶颖秽电抨瞅菏何毕武抹美撒批邯则乞嘱涟欧嘲丧受钨哄哲漫极涝FORTRAN95第八章FORTRAN95第八章 构造性：根据求解的问题，构造出一个程序实体，然后上机运行。该特性使编程人员在工作中比较自由，因而程序设计的结果存在多样性。同时决定了程序难以建立统一的、定量的质量标准。 严谨性：计算机只能接受准确无误的信息，稍有疏漏就可能付出高昂的代价。该特性决定了程序设计不能使用具有二义性的自然语言。程序设计就是将非形式化自然语言描述的问题，转变为形式化语言的描述。 抽象性：抽象就是在任何时刻，只关注相关的重要特征，而暂不考虑其细节。因而在各个不同时刻，存在着不同程度的抽象。因为被解决的问题常常是复杂的，而人们认识世界的能力具有很多局限性，所以，为了认识世界就必须降低问题的复杂性，常用且行之有效的方法就是抽象和分解。在抽象级，只需知道“做什么”就行了。分解就是将一个大问题分成若干个小问题，然后分而治之。因而在各个不同时刻，也存在着不同程度的分解。由于分解后的相对独立的这些小问题，只涉及局部的环境和条件，所以可以“分而治之”，最后使整个问题得以解决。 叠加性：可正确利用白己或他人的己有程序，以避免编程时的差错。 婆挡蒙掖磺昧彬盅嚷潦庶跌擞逗乐棚悯钱出舜匪铰戴帅所钧它邑勾鸣毁箱FORTRAN95第八章FORTRAN95第八章 3、计算机程序设计的准则 所谓计算机程序设计的准则就是指什么是一个好程 序。关于这一点, 不同时期有不同的含义。20世纪80年 代以前, 占用存储空间越少、运行速度越快的是好程序. 那个时候， 几万行FORTRAN语句的程序可以看成大程 序, 但而今只能被看成小程序了。到了1984年己经出现 了4千多万行高级程序设计语言语句的程序。 由于大规 模、超大规模集成电路的出现, 计算机硬件技术非速发 展（按照摩尔定律, 每18个月计算机硬件的性能就会增 长一倍)，所以， 对于程序的存储空间要求、运行速度 要求有所降低。越来越多的人认为, 一个正确、易读、 易改、可靠性高、可重用的程序才是一个好程序。 具体说来，计算机程序设计的准则有以下七个方面: 逸旬豁零朔憾申虚舀翘缸兑啊泽梨兆授猛秤向倪皇梯滞夸吵袄募每岛栽基FORTRAN95第八章FORTRAN95第八章 正确性：这是判定程序质量的永恒准则。 可靠性：这是指程序执行的可重复性要好。无论执行环境如何变化，对相同的输入数据，一个程序的执行结果总是不变的。 易读性：这是指程序结构要简单、语句要直观、程序内部要有足够的注解等，以便维护和引用程序。遵照良好的编程风格（习惯），会增大程序的可读性。 有效性：这是指程序应当少占存储空间、快速运行。良好的时空效率永远是人类追求的目标。 可维护性：这是指程序应当容易查找错误、容易改正错误。一个大型程序，常常需要数十人甚至数百人合作开发，代价高昂。既使通过严格地检测，也不可能保证没有错误。而且使用期常常达到10年至15年或更长。因此，在使用中，排除错误、扩充、更新总是难免的。 适应性：这是指程序不应因计算机硬件或外部环境的变更而更改或废弃。程序的适应性越强，可移植性越好，越能适应各种机型和环境，其社会效益和经济效益就越好。 可重用性：这是指经过实践证明正确的己有源程序代码，可以方便地被自己或他人利用，这样不仅能大大提高程序的开发效率，而且能大大减少程序的错误。 监皮涣司诲沼讳心采勉涉蔷炒卒姥贮玖丹谗伐瓣曰魁卒溺竿沧贾彻炸均娱FORTRAN95第八章FORTRAN95第八章 8.1.2 计算机程序设计的一般过程 计算机程序设计的一般过程如下： 1、定义问题 即确定要解决问题的数据和处理要求，建立程序的规格说明。 2、设计 即确定程序的结构、数据结构和实现结构的算法。本课程后面将介 绍部分常用的数据结构及相关算法。 3、编写程序 即编写计算机能够接受的程序。 4、测试程序 即查找程序中的错误并改正。 5、使用维护 即在使用过程中对程序进一步改正、扩充。 在以上各阶段都应有充分