計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)

     目錄
   前言
   第1章 緒論
    1.1 計(jì)算機(jī)組成與工作原理
    1.1.1 指令系統(tǒng)
    1.1.2 計(jì)算機(jī)組成——硬件系統(tǒng)
    1.1.3 程序的自動(dòng)執(zhí)行
    1.2 信息的表示與存儲(chǔ)
    1.2.1 計(jì)算機(jī)的數(shù)字系統(tǒng)
    1.2.2 信息存儲(chǔ)單位
    1.2.3 二進(jìn)制數(shù)的編碼表示
    1.2.4 定點(diǎn)數(shù)和浮點(diǎn)數(shù)
    1.2.5 機(jī)器數(shù)的表示范圍，誤差與溢出
    1.2.6 非數(shù)值信息的表示
    1.3 高級(jí)語(yǔ)言上機(jī)過(guò)程
    1.3.1 基本術(shù)語(yǔ)
    1.3.2 高級(jí)語(yǔ)言的編譯過(guò)程
    1.3.3 程序的連接
    1.3.4 程序的執(zhí)行
    習(xí)題
   第2章 FORTRAN77簡(jiǎn)單程序設(shè)計(jì)
    2.1 FORTRAN語(yǔ)言發(fā)展史
    2.2 FORTRAN77程序的結(jié)構(gòu)特點(diǎn)和書寫格式
    2.2.1 程序?qū)嵗?br />     2.2.2 程序的結(jié)構(gòu)特點(diǎn)
    2.2.3 程序的書寫格式與風(fēng)格
    2.3 FORTRAN77語(yǔ)言的基本成分
    2.3.1 字符集
    2.3.2 關(guān)鍵字
    2.3.3 標(biāo)識(shí)符
    2.3.4 語(yǔ)句
    2.4 FORTRAN77的數(shù)據(jù)描述
    2.4.1 數(shù)據(jù)類型
    2.4.2 常量
    2.4.3 變量
    2.4.4 符號(hào)常量
    2.4.5 數(shù)值數(shù)據(jù)的表示范圍
    2.5 算術(shù)表達(dá)式
    2.5.1 表達(dá)式的一般概念
    2.5.2 算術(shù)表達(dá)式
    2.5.3 算術(shù)表達(dá)式的書寫規(guī)則
    2.5.4 算術(shù)表達(dá)式中的類型問(wèn)題
    2.6 賦值語(yǔ)句
    2.6.1 賦值語(yǔ)句的概念
    2.6.2 算術(shù)賦值語(yǔ)句中的類型轉(zhuǎn)換
    2.7 簡(jiǎn)單的輸入/輸出語(yǔ)句
    2.7.1 表控輸出語(yǔ)句
    2.7.2 表控輸入語(yǔ)句
    2.8 變量賦初值
    2.9 FORTRAN77內(nèi)部函數(shù)
    2.10 語(yǔ)句函數(shù)
    2.10.1 語(yǔ)句函數(shù)的定義形式
    2.10.2 語(yǔ)句函數(shù)的引用
    2.11 簡(jiǎn)單程序設(shè)計(jì)舉例
    習(xí)題
   第3章 算法與程序設(shè)計(jì)
    3.1 算法的概念與特征
    3.2 算法的類型與結(jié)構(gòu)
    3.3 算法的描述工具
    3.4 結(jié)構(gòu)化程序設(shè)計(jì)
    習(xí)題
   第4章 程序基本控制結(jié)構(gòu)
    4.1 真值函數(shù)邏輯
    4.1.1 命題
    4.1.2 真值函數(shù)
    4.1.3 程序中的邏輯分析
    4.2 邏輯表達(dá)式和邏輯運(yùn)算
    4.2.1 關(guān)系表達(dá)式
    4.2.2 邏輯表達(dá)式與邏輯賦值語(yǔ)句
    4.2.3 邏輯型數(shù)據(jù)的表控輸入/輸出
    4.3 基本選擇型結(jié)構(gòu)
    4.3.1 塊IF結(jié)構(gòu)
    4.3.2 邏輯IF語(yǔ)句
    4.4 多重選擇結(jié)構(gòu)
    4.4.1 塊IF嵌套
    4.4.2 ELSEIF語(yǔ)句
    4.4.3 CASE型算法的實(shí)現(xiàn)
    4.5 循環(huán)結(jié)構(gòu)
    4.5.1 DO循環(huán)
    4.5.2 當(dāng)型循環(huán)
    4.5.3 直到型循環(huán)
    4.6 復(fù)雜型結(jié)構(gòu)及程序舉例
    4.6.1 基本結(jié)構(gòu)的順序組合
    4.6.2 循環(huán)的嵌套
    4.6.3 分支與循環(huán)的結(jié)合
    4.7 其他控制語(yǔ)句
    4.8 程序調(diào)試方法
    習(xí)題
   第5章 數(shù)組及其應(yīng)用
    5.1 程序與數(shù)據(jù)結(jié)構(gòu)
    5.2 數(shù)組及數(shù)組元素
    5.2.1 數(shù)組的說(shuō)明
    5.2.2 數(shù)組的使用
    5.2.3 數(shù)組的存儲(chǔ)
    5.2.4 數(shù)組賦初值
    5.3 數(shù)組的表控輸入/輸出
    5.4 數(shù)組應(yīng)用舉例
    習(xí)題
   第6章 字符數(shù)據(jù)處理
    6.1 字符型數(shù)據(jù)
    6.2 字符數(shù)據(jù)的處理
    6.2.1 子字符串
    6.2.2 字符表達(dá)式與賦值語(yǔ)句
    6.2.3 字符型數(shù)據(jù)的表控輸入/輸出
    6.2.4 字符型數(shù)據(jù)的關(guān)系運(yùn)算
    6.2.5 用于字符處理的內(nèi)部函數(shù)
    6.3 程序舉例
    習(xí)題
   第7章 輸入/輸出和文件
    7.1 輸入/輸出的基本概念
    7.2 標(biāo)準(zhǔn)設(shè)備（文件）上的輸入與輸出
    7.2.1 標(biāo)準(zhǔn)設(shè)備上的輸出
    7.2.2 標(biāo)準(zhǔn)設(shè)備上的輸入
    7.2.3 用字符常量和字符變量作格式說(shuō)明
    7.3 普通文件的輸入輸出
    7.4 程序舉例
    7.5 內(nèi)部文件與外部文件
    習(xí)題
   第8章 子程序
    8.1 子程序和程序模塊的概念
    8.2 函數(shù)子程序
    8.2.1 函數(shù)子程序的定義和結(jié)構(gòu)
    8.2.2 函數(shù)子程序的調(diào)用
    8.3 子例程子程序
    8.3.1 子例程子程序的定義和結(jié)構(gòu)
    8.3.2 子例程子程序的調(diào)用
    8.4 調(diào)用與被調(diào)用程序之間的數(shù)據(jù)傳遞——形實(shí)結(jié)合
    8.4.1 變量作為形參
    8.4.2 數(shù)組作為形參
    8.4.3 子程序名作為形參
    8.4.4 語(yǔ)句標(biāo)號(hào)作為形參
    8.5 變量的作用域與不同程序單位間的數(shù)據(jù)共享
    8.5.1 局部變量與全局變量
    8.5.2 公用區(qū)的定義及使用
    8.5.3 公用區(qū)賦初值——數(shù)據(jù)塊子程序
    8.5.4 保留定義狀態(tài)語(yǔ)句——SAVE語(yǔ)句
    8.6 等價(jià)語(yǔ)句與內(nèi)存空間的利用
    8.7 庫(kù)程序的利用
    習(xí)題
   第9章 FORTRAN語(yǔ)言與數(shù)值計(jì)算
    9.1 數(shù)值算法和評(píng)估
    9.1.1 數(shù)值算法
    9.1.2 數(shù)值算法的評(píng)估
    9.2 數(shù)值計(jì)算的誤差
    9.2.1 誤差的分類
    9.2.2 誤差的衡量
    9.2.3 誤差的積累和有效位的損失
    9.3 方程求根
    9.3.1 迭代法
    9.3.2 牛頓法
    9.3.3 二分法
    9.4 數(shù)值積分
    9.4.1 矩型公式
    9.4.2 梯型公式
    9.4.3 辛普森公式
    習(xí)題
   第10章 數(shù)據(jù)結(jié)構(gòu)與算法
    10.1 什么是數(shù)據(jù)結(jié)構(gòu)
    10.1.1 基本概念和術(shù)語(yǔ)
    10.1.2 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
    10.1.3 數(shù)據(jù)結(jié)構(gòu)、算法及程序設(shè)計(jì)
    10.2 線性結(jié)構(gòu)
    10.2.1 線性表
    10.2.2 棧與隊(duì)
    10.3 非線性結(jié)構(gòu)
    10.3.1 樹的概念
    10.3.2 二叉樹
    10.4 查找算法
    10.4.1 基本概念
    10.4.2 順序查找（SequentialSearch）
    10.4.3 折半查找（BinarySearch）
    10.4.4 分塊查找
    10.4.5 隨機(jī)查找（randomsearch）
    10.5 排序算法
    10.5.1 基本概念
    10.5.2 插入類排序
    10.5.3 選擇類排序
    10.5.4 交換類排序
    10.5.5 小結(jié)
    習(xí)題
   第11章 軟件開發(fā)技術(shù)
    11.1 軟件與軟件工程
    11.2 軟件計(jì)劃
    11.3 需求分析
    11.3.1 需求分析的常用工具
    11.3.2 實(shí)例介紹
    11.4 軟件的總體設(shè)計(jì)
    11.4.1 功能設(shè)計(jì)
    11.4.2 結(jié)構(gòu)設(shè)計(jì)
    11.5 詳細(xì)設(shè)計(jì)
    11.6 編程
    11.7 軟件測(cè)試
    習(xí)題
   第12章 操作系統(tǒng)
    12.1 操作系統(tǒng)概念
    12.1.1 什么是操作系統(tǒng)
    12.1.2 操作系統(tǒng)分類
    12.1.3 操作系統(tǒng)功能
    12.2 用戶接口
    12.2.1 作業(yè)的組織與控制
    12.2.2 程序級(jí)接口——系統(tǒng)調(diào)用
    12.3 進(jìn)程及處理機(jī)管理
    12.3.1 進(jìn)程的概念
    12.3.2 進(jìn)程的描述
    12.3.3 進(jìn)程調(diào)度與控制
    12.3.4 進(jìn)程通信
    12.3.5 分級(jí)調(diào)度和處理機(jī)管理
    12.4 存儲(chǔ)管理
    12.4.1 存儲(chǔ)器分級(jí)
    12.4.2 連接裝配和重定位
    12.4.3 內(nèi)存分配
    12.4.4 內(nèi)存擴(kuò)充技術(shù)
    12.4.5 存儲(chǔ)保護(hù)
    12.5 設(shè)備管理
    12.5.1 概述
    12.5.2 設(shè)備的連接
    12.5.3 緩沖技術(shù)
    12.5.4 設(shè)備分配和管理
    12.6 信息管理
    12.6.1 概述
    12.6.2 文件結(jié)構(gòu)和存取方式
    12.6.3 文件目錄
    12.6.4 文件的存取控制
    12.6.5 文件的使用
    12.6.6 文件系統(tǒng)層次模型
   習(xí)題
    附錄1 FORTRAN77內(nèi)部函數(shù)
    附錄2 FORTRAN77語(yǔ)句索引
    附錄3 ASCⅡ碼和EBCDIC碼字符集表
    附錄4 上機(jī)手冊(cè)
    第1章 CAI課件使用方法
    第2章 微機(jī)FORTRAN程序的上機(jī)操作說(shuō)明