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

     目錄
   前言
   第1章 緒論
    1.1 計算機組成與工作原理
    1.1.1 指令系統(tǒng)
    1.1.2 計算機組成——硬件系統(tǒng)
    1.1.3 程序的自動執(zhí)行
    1.2 信息的表示與存儲
    1.2.1 計算機的數(shù)字系統(tǒng)
    1.2.2 信息存儲單位
    1.2.3 二進制數(shù)的編碼表示
    1.2.4 定點數(shù)和浮點數(shù)
    1.2.5 機器數(shù)的表示范圍，誤差與溢出
    1.2.6 非數(shù)值信息的表示
    1.3 高級語言上機過程
    1.3.1 基本術(shù)語
    1.3.2 高級語言的編譯過程
    1.3.3 程序的連接
    1.3.4 程序的執(zhí)行
    習(xí)題
   第2章 FORTRAN77簡單程序設(shè)計
    2.1 FORTRAN語言發(fā)展史
    2.2 FORTRAN77程序的結(jié)構(gòu)特點和書寫格式
    2.2.1 程序?qū)嵗?br />     2.2.2 程序的結(jié)構(gòu)特點
    2.2.3 程序的書寫格式與風(fēng)格
    2.3 FORTRAN77語言的基本成分
    2.3.1 字符集
    2.3.2 關(guān)鍵字
    2.3.3 標識符
    2.3.4 語句
    2.4 FORTRAN77的數(shù)據(jù)描述
    2.4.1 數(shù)據(jù)類型
    2.4.2 常量
    2.4.3 變量
    2.4.4 符號常量
    2.4.5 數(shù)值數(shù)據(jù)的表示范圍
    2.5 算術(shù)表達式
    2.5.1 表達式的一般概念
    2.5.2 算術(shù)表達式
    2.5.3 算術(shù)表達式的書寫規(guī)則
    2.5.4 算術(shù)表達式中的類型問題
    2.6 賦值語句
    2.6.1 賦值語句的概念
    2.6.2 算術(shù)賦值語句中的類型轉(zhuǎn)換
    2.7 簡單的輸入/輸出語句
    2.7.1 表控輸出語句
    2.7.2 表控輸入語句
    2.8 變量賦初值
    2.9 FORTRAN77內(nèi)部函數(shù)
    2.10 語句函數(shù)
    2.10.1 語句函數(shù)的定義形式
    2.10.2 語句函數(shù)的引用
    2.11 簡單程序設(shè)計舉例
    習(xí)題
   第3章 算法與程序設(shè)計
    3.1 算法的概念與特征
    3.2 算法的類型與結(jié)構(gòu)
    3.3 算法的描述工具
    3.4 結(jié)構(gòu)化程序設(shè)計
    習(xí)題
   第4章 程序基本控制結(jié)構(gòu)
    4.1 真值函數(shù)邏輯
    4.1.1 命題
    4.1.2 真值函數(shù)
    4.1.3 程序中的邏輯分析
    4.2 邏輯表達式和邏輯運算
    4.2.1 關(guān)系表達式
    4.2.2 邏輯表達式與邏輯賦值語句
    4.2.3 邏輯型數(shù)據(jù)的表控輸入/輸出
    4.3 基本選擇型結(jié)構(gòu)
    4.3.1 塊IF結(jié)構(gòu)
    4.3.2 邏輯IF語句
    4.4 多重選擇結(jié)構(gòu)
    4.4.1 塊IF嵌套
    4.4.2 ELSEIF語句
    4.4.3 CASE型算法的實現(xiàn)
    4.5 循環(huán)結(jié)構(gòu)
    4.5.1 DO循環(huán)
    4.5.2 當型循環(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 其他控制語句
    4.8 程序調(diào)試方法
    習(xí)題
   第5章 數(shù)組及其應(yīng)用
    5.1 程序與數(shù)據(jù)結(jié)構(gòu)
    5.2 數(shù)組及數(shù)組元素
    5.2.1 數(shù)組的說明
    5.2.2 數(shù)組的使用
    5.2.3 數(shù)組的存儲
    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 字符表達式與賦值語句
    6.2.3 字符型數(shù)據(jù)的表控輸入/輸出
    6.2.4 字符型數(shù)據(jù)的關(guān)系運算
    6.2.5 用于字符處理的內(nèi)部函數(shù)
    6.3 程序舉例
    習(xí)題
   第7章 輸入/輸出和文件
    7.1 輸入/輸出的基本概念
    7.2 標準設(shè)備（文件）上的輸入與輸出
    7.2.1 標準設(shè)備上的輸出
    7.2.2 標準設(shè)備上的輸入
    7.2.3 用字符常量和字符變量作格式說明
    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ù)傳遞——形實結(jié)合
    8.4.1 變量作為形參
    8.4.2 數(shù)組作為形參
    8.4.3 子程序名作為形參
    8.4.4 語句標號作為形參
    8.5 變量的作用域與不同程序單位間的數(shù)據(jù)共享
    8.5.1 局部變量與全局變量
    8.5.2 公用區(qū)的定義及使用
    8.5.3 公用區(qū)賦初值——數(shù)據(jù)塊子程序
    8.5.4 保留定義狀態(tài)語句——SAVE語句
    8.6 等價語句與內(nèi)存空間的利用
    8.7 庫程序的利用
    習(xí)題
   第9章 FORTRAN語言與數(shù)值計算
    9.1 數(shù)值算法和評估
    9.1.1 數(shù)值算法
    9.1.2 數(shù)值算法的評估
    9.2 數(shù)值計算的誤差
    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ù)語
    10.1.2 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
    10.1.3 數(shù)據(jù)結(jié)構(gòu)、算法及程序設(shè)計
    10.2 線性結(jié)構(gòu)
    10.2.1 線性表
    10.2.2 棧與隊
    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 隨機查找（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 軟件計劃
    11.3 需求分析
    11.3.1 需求分析的常用工具
    11.3.2 實例介紹
    11.4 軟件的總體設(shè)計
    11.4.1 功能設(shè)計
    11.4.2 結(jié)構(gòu)設(shè)計
    11.5 詳細設(shè)計
    11.6 編程
    11.7 軟件測試
    習(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 程序級接口——系統(tǒng)調(diào)用
    12.3 進程及處理機管理
    12.3.1 進程的概念
    12.3.2 進程的描述
    12.3.3 進程調(diào)度與控制
    12.3.4 進程通信
    12.3.5 分級調(diào)度和處理機管理
    12.4 存儲管理
    12.4.1 存儲器分級
    12.4.2 連接裝配和重定位
    12.4.3 內(nèi)存分配
    12.4.4 內(nèi)存擴充技術(shù)
    12.4.5 存儲保護
    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語句索引
    附錄3 ASCⅡ碼和EBCDIC碼字符集表
    附錄4 上機手冊
    第1章 CAI課件使用方法
    第2章 微機FORTRAN程序的上機操作說明