FORTRAN 77/90程序设计及软件基础PDF电子书下载

第一章 程序设计基本概念 1

1.1 算法及其表示方法 1

1.1.1 算法概念 1

1.1.2 计算机算法应具备的特点 1

1.1.3 算法的表示方法 2

1.2 算法的三种基本结构 3

1.2.1 顺序结构 3

1.2.2 选择结构 3

1.2.3 循环结构 3

1.2.4 用N—S结构化流程图表示算法 5

1.2.5 用PAD图及其它图示方法表示算法 7

1.3 结构化程序设计与程序设计风格 8

1.4 FORTRAN的发展概况 10

习题 10

第二章 FORTRAN语言程序设计基础 12

2.1 FORTRAN语言简单程序分析 12

2.2 FORTRAN源程序的书写格式 14

2.3 FORTRAN77字符集 15

2.4 FORTRAN数据类型 16

2.4.1 在FORTRAN77中所使用的数据及数据类型 16

2.4.2 FORTRAN77数据类型的特点 16

2.5 常量 17

2.5.1 整型常量 17

2.5.2 实型常量 17

2.6 变量 18

2.6.2 变量的类型 19

2.6.1 变量名 19

2.7 FORTRAN的内部函数 20

2.8 数组 22

2.8.1 数组概念的引出 22

2.8.2 数组的定义 24

2.8.3 数组元素及下标 26

2.8.4 数组在内存中的存储顺序 26

2.9.1 算术运算符和运算规则 28

2.9.2 算术表达式及其运算顺序 28

2.9 FORTRAN77算术表达式 28

2.9.3 算术表达式运算中的类型问题 29

习题二 30

第三章 顺序结构及基本语句 31

3.1 顺序结构 31

3.2 赋值语句及赋值规则 32

3.2.1 赋值语句的形式及作用 32

3.3.1 输入／输出的基本概念 33

3.3 输入和输出 33

3.2.2 算术赋值语句规则 33

3.3.2 输入／输出语句 34

3.4 表控输入／输出 35

3.4.1 表控输入语句 35

3.4.2 表控输出语句 37

3.5 格式输入／输出 38

3.5.1 微机常用格式输入／输出语句 38

3.5.2 格式语句 38

3.5.3 可重复格式说明符 39

3.5.4 非重复格式符 43

3.5.5 格式控制 47

3.6 参数说明语句 48

3.7 DATA语句 49

3.8 END STOP PAUSE语句 50

3.8.1 END语句 50

3.8.2 STOP语句 50

3.8.3 PAUSE语句 50

3.9 程序举例 51

习题三 52

第四章 逻辑运算及选择结构 55

4.1 关系运算符和关系表达式 55

4.1.1 关系运算符 55

4.1.2 关系表达式 55

4.2 逻辑运算符和逻辑表达式 56

4.2.1 逻辑常量 57

4.2.2 逻辑变量 57

4.2.3 逻辑运算符 57

4.2.5 逻辑表达式的运算规则 58

4.2.4 逻辑表达式 58

4.3 逻辑赋值语句与逻辑数据的输入输出 60

4.3.1 逻辑赋值语句 60

4.3.2 逻辑数据的输入输出 60

4.4 用块IF实现选择结构 61

4.4.1 构成块IF的基本语句 61

4.4.2 块IF的基本结构 62

4.5 块IF的嵌套 65

4.6 GOTO语句和逻辑IF语句 67

4.6.1 无条件转移语句——GOTO语句 67

4.6.2 逻辑IF语句 68

4.7 程序举例 69

习题四 75

第五章 循环结构及数组操作 78

5.1 循环的定义和类型 78

5.2 用GOTO语句实现循环 78

5.3.1 DO语句的一般形式及循环次数的计算 79

5.3 DO循环和CONTINUE语句 79

5.3.2 DO循环的结构及执行过程 81

5.3.3 对DO循环的有关规定 81

5.3.4 CONTINUE语句 84

5.3.5 DO循环语句举例 84

5.3.6 DO循环的嵌套（多重循环） 85

5.3.7 DO循环程序举例 87

5.4.1 标准FORTRAN77中当型循环的实现 90

5.4 当型循环的实现 90

5.4.2 用DO WHILE语句实现当型循环 93

5.5 直到型循环的实现 93

5.5.1 用DO UNTIL语句实现直到型循环 94

5.5.2 用逻辑IF语句内嵌GOTO语句实现直到型循环 94

5.6 几种循环的比较 96

5.7 数组常见操作（数组的输入／输出） 98

5.7.1 用DATA语句给数组赋初值 98

5.7.2 用数组名输入／输出 99

5.7.3 按数组元素名输入／输出 100

5.7.4 用DO语句控制输入／输出 101

5.7.5 隐含输入／输出表 102

5.8 DO循环与数组应用举例 103

习题五 109

第六章 FORTRAN数据结构 112

6.1 程序中的数据结构 112

6.2 双精度型数据 113

6.2.1 双精度型常数 113

6.2.2 双精度型变量和数组 113

6.2.4 双精度型数据的输入／输出 114

6.2.3 双精度型表达式和赋值语句 114

6.3 复型数据 116

6.3.1 复型常数 116

6.3.2 复型变量和数组 117

6.3.3 复型表达式及复型运算 117

6.3.4 复型数据的输入输出 118

6.3.5 举例 119

6.3.6 数值型数据小结 121

6.4.2 字符型变量和数组 123

6.4 字符型数据 123

6.4.1 字符型常数 123

6.4.3 子字符串 124

6.4.4 字符表达式及字符赋值语句 125

6.4.5 字符型关系表达式 126

6.4.6 字符型函数 127

6.4.7 字符型数据的输入／输出 128

6.4.8 举例 130

习题六 132

第七章 常用基本算法及程序设计举例 134

7.1 穷举法 134

7.2 递推和迭代算法 136

7.2.1 递推算法 136

7.2.2 迭代算法 137

7.2.3 用迭代法解一元方程 138

7.3 一元方程求根的其它算法 141

7.3.1 用二分法求方程的根 141

7.3.2 用弦截法求方程的根 143

7.4 排序算法 145

7.4.1 比较互换法 145

7.4.2 选择法排序 146

7.4.3 冒泡法排序算法 148

7.4.4 希尔法排序 149

7.5 检索 151

7.5.1 线性检索 152

7.5.2 对分检索 153

7.6 数值积分 154

7.6.1 矩形法 155

7.6.2 梯形法 156

7.6.3 辛普生法 157

7.6.4 变步长辛普生求定积分 158

习题七 160

第八章 过程 161

8.1 过程分类 161

8.2.1 语句函数的定义 162

8.2 语句函数 162

8.2.2 语句函数的调用与执行 163

8.2.3 调用形式举例 164

8.3 函数子程序 166

8.3.1 函数子程序的引入 166

8.3.2 函数子程序的定义 167

8.3.3 函数子程序的调用 169

8.3.4 函数子程序应用举例 174

8.4.1 子例行程序的引入 179

8.4 子例行程序 179

8.4.2 子例行程序的定义 180

8.4.3 子例行程序的调用 181

8.4.4 子例行程序应用举例 181

8.5 可调数组及其应用 183

8.5.1 可调数组的概念 183

8.5.2 使用可调数组时应注意的事项 184

8.5.3 可调数组应用举例 184

8.6 外部语句（EXTERNAL）和内部语句（INTRINSIC） 185

8.7 综合应用举例 187

习题八 192

第九章 数据联系语句和数据块子程序 194

9.1 公用语句（COMMON语句） 194

9.1.1 公用语句概述 194

9.1.2 COMMON（公用）语句的一般形式 194

9.1.3 无名公用区及其使用规则 195

9.1.4 有名公用区及其使用规则 197

9.1.5 举倒 199

9.2 数据块子程序 200

9.3 等价语句（EQUIVALENCE语句） 202

习题九 204

第十章 文件及其使用 206

10.1 引言 206

10.2 文件的基本概念 207

10.2.1 记录的格式与长度 207

10.2.2 文件的存取方式 208

10.3.1 文件的打开 209

10.3 文件的打开与关闭 209

10.2.4 文件读写（输入／输出）过程概述 209

10.2.3 外部文件 209

10.3.2 文件的关闭 212

10.4 文件读写语句 213

10.4.1 文件读写语句的一般形式及功能 213

10.4.2 有格式顺序文件的读写 214

10.4.3 有格式直接文件的读写 215

10.4.4 无格式文件 217

10.5 文件的定位与查询 218

10.5.1 文件定位 218

10.5.2 文件查询 220

10.6 文件使用举例 221

习题十 224

第十一章 Fortran90介绍 226

11.1 字符集、基本术语和程序结构 227

11.1.1 字符集 227

11.1.2 新增基本术语及定义 227

11.1.3 源程序 229

11.2 基本语句功能的扩展及新增基本语句 231

11.2.1 类型说明语句 231

11.2.2 输入／输出语句功能的扩充 233

11.2.3 赋值语句的类型、种别及表达式的几点注释 235

11.3 含块控制构造 236

11.3.1 CASE构造 236

11.3.2 块DO构造 238

11.4 数组的使用及动态结合 240

11.4.1 数组的使用 241

11.4.2 数组的运算 244

11.4.3 数组的内在函数 245

11.4.4 数组的形式 249

11.4.5 数组的动态结合 250

11.5 数组导出类型 251

11.5.1 数组结构 251

11.5.2 导出类型 251

11.6.1 模块 252

11.6 模块与过程接口块 252

11.6.2 过程接口块 255

11.7 指针 256

11.7.1 指针（POINTER）属性 256

11.7.2 目标（TARGET）属性 257

11.7.3 指针赋值 257

11.8 递归过程 258

11.8.1 递归函数 258

11.8.3 递归过程举例 259

11.8.2 递归子程序 259

11.9 定义运算与赋值 260

11.9.1 定义运算 260

11.9.2 定义赋值 261

11.10 新增内在函数及内在子程序 262

11.10.1 新增类属内在函数 262

11.10.2 内在子程序 265

11.11 FORTRAN77中过时或将被淘汰的内容 265

11.11.1 过时的内容 265

11.11.2 将被淘汰的内容 266

习题十一 267

第十二章 软件技术基础知识 268

12.1 软件工程概述 268

12.2 软件需求分析 269

12.3 软件概要设计 271

12.4 详细设计及其工具 274

12.5 结构化编程和程序设计风格 276

12.5.1 对源程序的质量要求 276

12.5.2 程序设计语言的选择 277

12.5.3 结构化程序设计 277

12.5.4 程序设计风格 279

12.6 软件测试和维护 280

12.6.1 软件测试 280

12.6.2 软件维护 284

习题十二 285

13.2.1 一维数组 286

13.2 数组 286

第十三章 数据结构基础知识 286

13.1 数据结构的产生和发展 286

13.2.2 二维数组 287

13.2.3 多维数组 289

13.2.4 稀疏矩阵 289

13.3 线性表 294

13.3.1 线性表 294

13.3.2 栈的定义及基本操作 295

13.4.1 线性链表 298

13.3.3 队列的定义及基本操作 298

13.4 链表 298

13.4.2 环形链表和双向链表 300

13.5 树 301

13.5.1 树的基本概念 301

13.5.2 二叉树 301

13.5.3 查找树 303

习题十三 303

附录 ASCII码表 304