中南大学FORTRAN语言课件第01章FORTRAN程序设计基础研讨.ppt

第一章 FORTRAN程序设计基础 一、程序与程序设计 程序 用某种语言所描述的解决实际问题的方法和步骤。 程序设计 Nikiklaus Wirth 程序=算法+数据结构 算法是灵魂，数据结构是加工对象，语言是工具，程序设计需要好的设计方法。 综合程序设计的基本流程 (1)问题定义——问题是什么？可行性研究、需求分析 (2)分析问题——做什么 (3)设计算法和数据结构——怎样做 (4)编码 (5)调试和测试 (6)维护 二、算法及其描述 1. 算法的概念 解决问题的方法和步骤称为算法。 算法的特征 有穷性、确定性、有效性、要有数据输入/输出。 2. 算法的描述 自然语言 一般流程图 N－S图 伪码 例1 输入10个数，要求找出其中最大的数。 例2 求两个正整数m和n的最大公约数。 一般流程图 用不同的几何图形来代表不同性质的操作。例如，用矩形框表示要进行的操作，用菱形框表示判断，用流程线将各步操作连接起来并指示算法的执行方向。 程序的三种基本结构 顺序结构 选择结构 循环结构 N-S图 N-S图以三种基本结构作为构成算法的基本元素，每一种基本结构用一个矩形框来表示，而且取消了流程线，各基本结构之间保持顺序执行关系。N-S图可以保证程序具有良好的结构，所以N-S图又叫做结构化流程图。 例1.2 三、程序设计方法 结构化程序设计 v??? 自顶向下 v??? 逐步求精 v??? 模块化 v??? 单入口单出口的控制结构 面向对象程序设计(OOP) Object-Oriented =Objects+Classes+Inheritance+Communication with messages 结构化程序设计是基于求解过程来组织程序流程。在这类程序中，数据和施加于数据的操作是独立设计的，以对数据进行操作的过程作为程序的主体。面向对象程序设计则以对象作为程序的主体，把所有对象都划分成各种对象类，每个类都定义了一组数据和一组方法。按照子类（或称为派生类）与父类（或称为基类）的关系，把若干个对象组成一个层次结构系统（也称为类等级）。在这种层次结构中，通常下层的派生类具有和上层的基类相同的特性（包括数据和方法），这种现象称为继承（Inheritance）。 对象是数据和操作的“封装体”，封装在对象内的程序通过“消息”来驱动运行。在图形用户界面上，消息可通过键盘或鼠标的某种操作来传递。 在对象内部的实现上，常常使用结构化程序设计方法。 思考题 用N-S图描述求解以下问题的算法。 (1)将两个变量的值互换。 (2)判断一个数N能否同时被3和5整除。 (3)输入三角形的三个边长，求三角形的面积。 四、FORTRAN 语言的发展 FORmula TRANslation 1957：IBM发布 1958：FORTRANⅡ 1962：FORTRAN Ⅳ 1966：American Standards Association 制订 Fortran 66 1978：ANSI 公布 Fortran 77 标准 1992：国际标准组织 ISO 公布 Fortran 90 标准 1997：ISO 公布 Fortran 95 标准（加强了并行运算方面的支持） 2004：Fortran 2003 FORTRAN广泛用于高性能计算（HPC）应用领域。在这个领域，复杂过程的建模和仿真需要进行技术性计算，例如，海洋建模、天气预报、地球物理处理、空气动力学仿真、结构分析、汽车碰撞实验、计算化学以及相关领域。 与C++、Java、Pascal等通用语言相比，Fortran 中强大的数据处理和矩阵运算功能显然可以帮我们节省许多开发时间； 与Mathematica、Matlab、Macsyma，Mathcad等数学工具相比，Fortran 尽管在便捷性和可视化程度上略显不足，但Fortran语言编译后的执行效率却是这些工具软件难以企及的。 Fortran 90/95 的特色 ? Readability ? Parallelism (可平行化) ? Dynamic Storage ? Portability ? Semi-Object Oriented 五、FORTRAN程序的基本结构 例1 输入圆的半径，计算并输出圆的周长和面积。 PROGRAM SAMPLE !程序举例(以!开始的内容用于对程序进行注释说明) REAL R,P,S !定义三个实型变量 READ *,R !输入圆的半径 P=2*3.14159*R !计算圆的周长 S=3.14159*R*R !计算圆的面积 PRINT *,R,