FORTRAN 95程序设计与数据结构基础教程

第1章 FORTRAN 95简单程序设计 1．1 程序设计概述 1．1．1 程序设计语言 1．1．2 程序设计过程 1．2 FORTRAN语言简介 1．2．1 FORTRAN语言简介 1．2．2 FORTRAN字符集 1．2．3 FORTRAN程序组成 1．2．4 FORTRAN程序书写格式 1．3 FORTRAN基本数据类型 1．4 FORTRAN表达式 1．4．1 常量与变量 1．4．2 FORTRAN库函数 1．4．3 算术表达式 1．5 赋值语句

第1章 FORTRAN 95简单程序设计 1．1 程序设计概述 1．1．1 程序设计语言 1．1．2 程序设计过程 1．2 FORTRAN语言简介 1．2．1 FORTRAN语言简介 1．2．2 FORTRAN字符集 1．2．3 FORTRAN程序组成 1．2．4 FORTRAN程序书写格式 1．3 FORTRAN基本数据类型 1．4 FORTRAN表达式 1．4．1 常量与变量 1．4．2 FORTRAN库函数 1．4．3 算术表达式 1．5 赋值语句 1．5．1 赋值语句 1．5．2 给变量赋初值 1．6 简单的输入与输出 1．6．1 表控输入语句 1．6．2 表控输出语句 1．7 程序举例 1．8 FORTRAN语言上机实习步骤 习题第2章 分支程序设计 2．1 基本程序结构 2．1．1 结构化程序设计概述 2．1．2 顺序结构 2．1．3 分支(选择)结构 2．1．4 循环结构 2．2 IF分支结构 2．2．1 逻辑表达式 2．2．2 IFELSEENDIF结构 2．2．3 IFELSEIF结构 2．3 SELECT CASE结构 2．4 分支结构嵌套 2．5 逻辑IF语句与GOTO语句 2．5．1 逻辑IF语句 2．5．2 GOTO语句 2．6 程序举例 习题第3章 循环程序设计 3．1 循环的概念 3．2 DO循环结构 3．2．1 DO循环结构的形式 3．2．2 计数型DO循环 3．2．3 DO WHILE循环(当型循环) 3．3 循环结构的嵌套 3．4 辅助循环语句 3．4．1 CYCLE语句 3．4．2 EXIT语句 3．5 程序举例 习题第4章 数组、指针与派生类型 4．1 数组概述 4．1．1 数组与数组元素 4．1．2 数组说明符 4．2 数组的定义与引用 4．2．1 数组的定义 4．2．2 数组的引用 4．2．3 WHERE与FORALL结构和语句 4．3 数组的输入输出 4．3．1 数组的存储规则 4．3．2 格式化输入输出 4．3．3 数组的输入输出 4．4 数组函数 4．5 动态存储管理与指针的使用 4．5．1 可变大小的数组 4．5．2 指针的概念及简单应用 4．5．3 指针数组 4．6 派生类型的定义与使用 4．6．1 派生类型的定义 4．6．2 派生类型的使用 4．7 程序举例 习题第5章 FORTRAN文件 5．1 FORTRAN文件概述 5．1．1 文件的基本概念 5．1．2 文件的基本操作 5．2 其他关于文件的语句 5．2．1 BACKSPACE、ENDFILE、REWIND语句 5．2．2 INQUIRE语句 5．3 程序举例 5．4 有关文件语句的细节 习题第6章 FORTRAN过程程序设计 6．1 FORTRAN过程概述 6．2 外部函数子程序 6．2．1 外部函数子程序的定义 6．2．2 外部函数子程序的调用 6．3 外部子例行子程序 6．3．1 外部子例行子程序的定义 6．3．2 外部子例行子程序的调用 6．4 关于哑实结合的进一步讨论 6．4．1 实元和哑元的对应关系 6．4．2 哑实结合的方法 6．4．3 入口哑元和出口哑元 6．4．4 关于字符型哑元和返回不定长度字符串的函数子程序 6．4．5 关于过程哑元 6．4．6 指针与过程 6．4．7 过程中保持前次过程调用期间值的方法 6．5 关于数组哑元的进一步说明 6．5．1 哑元是数组名时的实元 6．5．2 哑元数组的形式 6．5．3 自动数组 6．6 递归过程与递归调用 6．6．1 递归函数子程序 6．6．2 递归子例行子程序 6．7 内部过程和并行过程 6．7．1 内部过程 6．7．2 并行过程 6．8 变量作用域与不同程序单元问的数据共享 6．8．1 变量作用域 6．8．2 公用语句 6．8．3 数据块程序单元 6．8．4 等价语句 6．9 多文件与INCLUDE语句 6．10 程序举例 习题第7章 FORTRAN模块 7．1 模块概述 7．2 模块的基本组成与使用 7．2．1 模块的基本组成形式 7．2．2 模块的共享使用 7．2．3 公有共享和私有使用 7．2．4 别名共享和部分共享 7．3 面向对象的程序设计概述 7．4 类的定义与对象的使用 7．4．1 类的定义 7．4．2 对象的使用 7．4．3 组合一类对象的使用 7．5 过程重载与运算符重载 7．5．1 过程重载 7．5．2 运算符重载 7．5．3 重载赋值号(=) 7．6 继承性和多态性 7．6．1 基类和派生类 7．6．2 多态性 习题第8章 实用程序设计方法 8．1 程序设计概述 8．1．1 程序设计的概念 8．1．2 计算机程序设计的一般过程 8．2 结构化程序设计方法 8．2．1 结构化程序设计的概念 8．2．2 结构化程序设计的规则 8．2．3 结构化编程 8．3 程序测试 8．3．1 程序测试概述 8．3．2 程序测试的黑盒法 8．3．3 程序测试的白盒法 8．4 常用算法的设计方法 8．4．1 迭代法 8．4．2 穷举法 8．4．3 递推法 8．4．4 递归法 8．4．5 回溯法 8．4．6 分治法 8．5 软件开发方法简介 习题第9章 字符串处理算法 9．1 字符型数据的基本概念 9．1．1 字符型常数与变量 9．1．2 字符表达式 9．2 常用字符函数 9．2．1 概述 9．2．2 常用字符函数的使用 9．3 常用字符串操作 9．4 字符串查找的常规算法 9．5 程序举例 习题第10章 排序、查找算法 10．1 常用排序算法 10．1．1 选择排序 10．1．2 冒泡排序 10．1．3 直接插入排序 10．2 常用查找算法 10．2．1 顺序查找 10．2．2 二分查找 10．2．3 分块查找 习题第11章 数据结构基础 11．1 数据结构概述 11．2 线性结构 11．2．1 线性表 11．2．2 栈 11．2．3 队列 11．2．4 数组 11．3 树形结构 11．3．1 树的概念 11．3．2 二叉树的定义和基本性质 11．3．3 二叉树的存储结构 11．3．4 二叉树的遍历 11．3．5 树、森林与二叉树的转换 11．3．6 二叉排序树 11．4 程序举例 习题附录A 习题选答附录B 模拟试题及答案附录C FORTRAN 95内在过程附录D ASCII编码表参考文献

本书以FORTRAN 95国际标准为依据，全面介绍了FORTRAN 95程序设计语言。内容新颖，重点突出，例题丰富实用，通俗易懂。书中不仅介绍了FORTRAN 95的基本语句，而且阐述了FOR-TRAN 95的高性能计算和基于对象的程序设计特征，同时介绍了实用的程序设计方法和FORTRAN 95在数值计算、检索分类及数据结构等方面的应用。每章都配有大量、多类型的习题，并对其中有一定难度的编程题给出了完整的程序。在附录中给出了大部分习题的答案及供学生自测用的样卷，并列出了FORTRAN 95的全部内在(标准)过程。 本书可作为高等理工科院校FORTRAN程序设计课程的教材，也可作为教学人员、软件开发人员的参考书。