FORTRAN 95程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程（第2版）

第1章 FORTRAN 95簡(jiǎn)單程序設(shè)計(jì)
1．1 程序設(shè)計(jì)概述
1．1．1 程序設(shè)計(jì)語(yǔ)言
1．1．2 程序設(shè)計(jì)過程
1．2 FORTRAN語(yǔ)言簡(jiǎn)介
1．2．1 FORTRAN語(yǔ)言簡(jiǎn)介
1．2．2 FORTRAN字符集
1．2．3 FORTRAN程序組成
1．2．4 FORTRAN程序書寫格式
1．3 FORTRAN基本數(shù)據(jù)類型
1．4 FORTRAN表達(dá)式
1．4．1 常量與變量
1．4．2 FORTRAN庫(kù)函數(shù)
1．4．3 算術(shù)表達(dá)式
1．5 賦值語(yǔ)句
1．5．1 賦值語(yǔ)句
1．5．2 給變量賦初值
1．6 簡(jiǎn)單的輸入與輸出
1．6．1 表控輸入語(yǔ)句
1．6．2 表控輸出語(yǔ)句
1．7 程序舉例
1．8 FORTRAN語(yǔ)言上機(jī)實(shí)習(xí)步驟
習(xí)題
第2章 分支程序設(shè)計(jì)
2．1 基本程序結(jié)構(gòu)
2．1．1 結(jié)構(gòu)化程序設(shè)計(jì)概述
2．1．2 順序結(jié)構(gòu)
2．1．3 分支(選擇)結(jié)構(gòu)
2．1．4 循環(huán)結(jié)構(gòu)
2．2 IF分支結(jié)構(gòu)
2．2．1 邏輯表達(dá)式
2．2．2 IFELSEENDIF結(jié)構(gòu)
2．2．3 IFELSEIF結(jié)構(gòu)
2．3 SELECT CASE結(jié)構(gòu)
2．4 分支結(jié)構(gòu)嵌套
2．5 邏輯IF語(yǔ)句與GOTO語(yǔ)句
2．5．1 邏輯IF語(yǔ)句
2．5．2 GOTO語(yǔ)句
2．6 程序舉例
習(xí)題
第3章 循環(huán)程序設(shè)計(jì)
3．1 循環(huán)的概念
3．2 DO循環(huán)結(jié)構(gòu)
3．2．1 DO循環(huán)結(jié)構(gòu)的形式
3．2．2 計(jì)數(shù)型DO循環(huán)
3．2．3 DO WHILE循環(huán)(當(dāng)型循環(huán))
3．3 循環(huán)結(jié)構(gòu)的嵌套
3．4 輔助循環(huán)語(yǔ)句
3．4．1 CYCLE語(yǔ)句
3．4．2 EXIT語(yǔ)句
3．5 程序舉例
習(xí)題
第4章 數(shù)組、指針與派生類型
4．1 數(shù)組概述
4．1．1 數(shù)組與數(shù)組元素
4．1．2 數(shù)組說明符
4．2 數(shù)組的定義與引用
4．2．1 數(shù)組的定義
4．2．2 數(shù)組的引用
4．2．3 WHERE與FORALL結(jié)構(gòu)和語(yǔ)句
4．3 數(shù)組的輸入輸出
4．3．1 數(shù)組的存儲(chǔ)規(guī)則
4．3．2 格式化輸入輸出
4．3．3 數(shù)組的輸入輸出
4．4 數(shù)組函數(shù)
4．5 動(dòng)態(tài)存儲(chǔ)管理與指針的使用
4．5．1 可變大小的數(shù)組
4．5．2 指針的概念及簡(jiǎn)單應(yīng)用
4．5．3 指針數(shù)組
4．6 派生類型的定義與使用
4．6．1 派生類型的定義
4．6．2 派生類型的使用
4．7 程序舉例
習(xí)題
第5章 FORTRAN文件
5．1 FORTRAN文件概述
5．1．1 文件的基本概念
5．1．2 文件的基本操作
5．2 其他關(guān)于文件的語(yǔ)句
5．2．1 BACKSPACE、ENDFILE、REWIND語(yǔ)句
5．2．2 INQUIRE語(yǔ)句
5．3 程序舉例
5．4 有關(guān)文件語(yǔ)句的細(xì)節(jié)
習(xí)題
第6章 FORTRAN過程程序設(shè)計(jì)
6．1 FORTRAN過程概述
6．2 外部函數(shù)子程序
6．2．1 外部函數(shù)子程序的定義
6．2．2 外部函數(shù)子程序的調(diào)用
6．3 外部子例行子程序
6．3．1 外部子例行子程序的定義
6．3．2 外部子例行子程序的調(diào)用
6．4 關(guān)于啞實(shí)結(jié)合的進(jìn)一步討論
6．4．1 實(shí)元和啞元的對(duì)應(yīng)關(guān)系
6．4．2 啞實(shí)結(jié)合的方法
6．4．3 入口啞元和出口啞元
6．4．4 關(guān)于字符型啞元和返回不定長(zhǎng)度字符串的函數(shù)子程序
6．4．5 關(guān)于過程啞元
6．4．6 指針與過程
6．4．7 過程中保持前次過程調(diào)用期間值的方法
6．5 關(guān)于數(shù)組啞元的進(jìn)一步說明
6．5．1 啞元是數(shù)組名時(shí)的實(shí)元
6．5．2 啞元數(shù)組的形式
6．5．3 自動(dòng)數(shù)組
6．6 遞歸過程與遞歸調(diào)用
6．6．1 遞歸函數(shù)子程序
6．6．2 遞歸子例行子程序
6．7 內(nèi)部過程和并行過程
6．7．1 內(nèi)部過程
6．7．2 并行過程
6．8 變量作用域與不同程序單元問的數(shù)據(jù)共享
6．8．1 變量作用域
6．8．2 公用語(yǔ)句
6．8．3 數(shù)據(jù)塊程序單元
6．8．4 等價(jià)語(yǔ)句
6．9 多文件與INCLUDE語(yǔ)句
6．10 程序舉例
習(xí)題
第7章 FORTRAN模塊
7．1 模塊概述
7．2 模塊的基本組成與使用
7．2．1 模塊的基本組成形式
7．2．2 模塊的共享使用
7．2．3 公有共享和私有使用
7．2．4 別名共享和部分共享
7．3 面向?qū)ο蟮某绦蛟O(shè)計(jì)概述
7．4 類的定義與對(duì)象的使用
7．4．1 類的定義
7．4．2 對(duì)象的使用
7．4．3 組合一類對(duì)象的使用
7．5 過程重載與運(yùn)算符重載
7．5．1 過程重載
7．5．2 運(yùn)算符重載
7．5．3 重載賦值號(hào)(=)
7．6 繼承性和多態(tài)性
7．6．1 基類和派生類
7．6．2 多態(tài)性
習(xí)題
第8章 實(shí)用程序設(shè)計(jì)方法
8．1 程序設(shè)計(jì)概述
8．1．1 程序設(shè)計(jì)的概念
8．1．2 計(jì)算機(jī)程序設(shè)計(jì)的一般過程
8．2 結(jié)構(gòu)化程序設(shè)計(jì)方法
8．2．1 結(jié)構(gòu)化程序設(shè)計(jì)的概念
8．2．2 結(jié)構(gòu)化程序設(shè)計(jì)的規(guī)則
8．2．3 結(jié)構(gòu)化編程
8．3 程序測(cè)試
8．3．1 程序測(cè)試概述
8．3．2 程序測(cè)試的黑盒法
8．3．3 程序測(cè)試的白盒法
8．4 常用算法的設(shè)計(jì)方法
8．4．1 迭代法
8．4．2 窮舉法
8．4．3 遞推法
8．4．4 遞歸法
8．4．5 回溯法
8．4．6 分治法
8．5 軟件開發(fā)方法簡(jiǎn)介
習(xí)題
第9章 字符串處理算法
9．1 字符型數(shù)據(jù)的基本概念
9．1．1 字符型常數(shù)與變量
9．1．2 字符表達(dá)式
9．2 常用字符函數(shù)
9．2．1 概述
9．2．2 常用字符函數(shù)的使用
9．3 常用字符串操作
9．4 字符串查找的常規(guī)算法
9．5 程序舉例
習(xí)題
第10章 排序、查找算法
10．1 常用排序算法
10．1．1 選擇排序
10．1．2 冒泡排序
10．1．3 直接插入排序
10．2 常用查找算法
10．2．1 順序查找
10．2．2 二分查找
10．2．3 分塊查找
習(xí)題
第11章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
11．1 數(shù)據(jù)結(jié)構(gòu)概述
11．2 線性結(jié)構(gòu)
11．2．1 線性表
11．2．2 棧
11．2．3 隊(duì)列
11．2．4 數(shù)組
11．3 樹形結(jié)構(gòu)
11．3．1 樹的概念
11．3．2 二叉樹的定義和基本性質(zhì)
11．3．3 二叉樹的存儲(chǔ)結(jié)構(gòu)
11．3．4 二叉樹的遍歷
11．3．5 樹、森林與二叉樹的轉(zhuǎn)換
11．3．6 二叉排序樹
11．4 程序舉例
習(xí)題
附錄A 習(xí)題選答
附錄B 模擬試題及答案
附錄C FORTRAN 95內(nèi)在過程
附錄D ASCII編碼表
參考文獻(xiàn)