FORTRAN 95程序设计与数据结构基础教程（第2版）

第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编码表
参考文献