計算機程序設計基礎

     目錄
   前言
   第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 基本術語
    1.3.2 高級語言的編譯過程
    1.3.3 程序的連接
    1.3.4 程序的執(zhí)行
    習題
   第2章 FORTRAN77簡單程序設計
    2.1 FORTRAN語言發(fā)展史
    2.2 FORTRAN77程序的結構特點和書寫格式
    2.2.1 程序?qū)嵗?br />     2.2.2 程序的結構特點
    2.2.3 程序的書寫格式與風格
    2.3 FORTRAN77語言的基本成分
    2.3.1 字符集
    2.3.2 關鍵字
    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 算術表達式
    2.5.1 表達式的一般概念
    2.5.2 算術表達式
    2.5.3 算術表達式的書寫規(guī)則
    2.5.4 算術表達式中的類型問題
    2.6 賦值語句
    2.6.1 賦值語句的概念
    2.6.2 算術賦值語句中的類型轉(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 簡單程序設計舉例
    習題
   第3章 算法與程序設計
    3.1 算法的概念與特征
    3.2 算法的類型與結構
    3.3 算法的描述工具
    3.4 結構化程序設計
    習題
   第4章 程序基本控制結構
    4.1 真值函數(shù)邏輯
    4.1.1 命題
    4.1.2 真值函數(shù)
    4.1.3 程序中的邏輯分析
    4.2 邏輯表達式和邏輯運算
    4.2.1 關系表達式
    4.2.2 邏輯表達式與邏輯賦值語句
    4.2.3 邏輯型數(shù)據(jù)的表控輸入/輸出
    4.3 基本選擇型結構
    4.3.1 塊IF結構
    4.3.2 邏輯IF語句
    4.4 多重選擇結構
    4.4.1 塊IF嵌套
    4.4.2 ELSEIF語句
    4.4.3 CASE型算法的實現(xiàn)
    4.5 循環(huán)結構
    4.5.1 DO循環(huán)
    4.5.2 當型循環(huán)
    4.5.3 直到型循環(huán)
    4.6 復雜型結構及程序舉例
    4.6.1 基本結構的順序組合
    4.6.2 循環(huán)的嵌套
    4.6.3 分支與循環(huán)的結合
    4.7 其他控制語句
    4.8 程序調(diào)試方法
    習題
   第5章 數(shù)組及其應用
    5.1 程序與數(shù)據(jù)結構
    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ù)組應用舉例
    習題
   第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ù)的關系運算
    6.2.5 用于字符處理的內(nèi)部函數(shù)
    6.3 程序舉例
    習題
   第7章 輸入/輸出和文件
    7.1 輸入/輸出的基本概念
    7.2 標準設備（文件）上的輸入與輸出
    7.2.1 標準設備上的輸出
    7.2.2 標準設備上的輸入
    7.2.3 用字符常量和字符變量作格式說明
    7.3 普通文件的輸入輸出
    7.4 程序舉例
    7.5 內(nèi)部文件與外部文件
    習題
   第8章 子程序
    8.1 子程序和程序模塊的概念
    8.2 函數(shù)子程序
    8.2.1 函數(shù)子程序的定義和結構
    8.2.2 函數(shù)子程序的調(diào)用
    8.3 子例程子程序
    8.3.1 子例程子程序的定義和結構
    8.3.2 子例程子程序的調(diào)用
    8.4 調(diào)用與被調(diào)用程序之間的數(shù)據(jù)傳遞——形實結合
    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 庫程序的利用
    習題
   第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 辛普森公式
    習題
   第10章 數(shù)據(jù)結構與算法
    10.1 什么是數(shù)據(jù)結構
    10.1.1 基本概念和術語
    10.1.2 數(shù)據(jù)結構研究的內(nèi)容
    10.1.3 數(shù)據(jù)結構、算法及程序設計
    10.2 線性結構
    10.2.1 線性表
    10.2.2 棧與隊
    10.3 非線性結構
    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 小結
    習題
   第11章 軟件開發(fā)技術
    11.1 軟件與軟件工程
    11.2 軟件計劃
    11.3 需求分析
    11.3.1 需求分析的常用工具
    11.3.2 實例介紹
    11.4 軟件的總體設計
    11.4.1 功能設計
    11.4.2 結構設計
    11.5 詳細設計
    11.6 編程
    11.7 軟件測試
    習題
   第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)存擴充技術
    12.4.5 存儲保護
    12.5 設備管理
    12.5.1 概述
    12.5.2 設備的連接
    12.5.3 緩沖技術
    12.5.4 設備分配和管理
    12.6 信息管理
    12.6.1 概述
    12.6.2 文件結構和存取方式
    12.6.3 文件目錄
    12.6.4 文件的存取控制
    12.6.5 文件的使用
    12.6.6 文件系統(tǒng)層次模型
   習題
    附錄1 FORTRAN77內(nèi)部函數(shù)
    附錄2 FORTRAN77語句索引
    附錄3 ASCⅡ碼和EBCDIC碼字符集表
    附錄4 上機手冊
    第1章 CAI課件使用方法
    第2章 微機FORTRAN程序的上機操作說明