計算機軟件技術基礎及實驗指導

前言
第1篇 軟件基礎
第1章 軟件工程
1.1 軟件工程概述
1.1.1 軟件工程的定義
1.1.2 軟件生存周期
1.1.3 軟件開發(fā)模型
1.2 軟件的分析
1.2.1 問題定義
1.2.2 可行性研究
1.2.3 需求分析
1.2.4 軟件分析方法
1.2.5 表達工具
1.3 軟件的設計
1.3.1 軟件設計概述
1.3.2 軟件設計準則
1.3.3 總體設計方法
1.3.4 詳細設計方法
1.4 軟件編程
1.4.1 編程語言的選擇
1.4.2 編程風格
1.5 軟件的測試
1.5.1 軟件測試概述
1.5.2 測試用例的設計
1.5.3 測試實施策略
1.5.4 軟件的調(diào)試
1.6 軟件的維護
1.6.1 維護的基本概念
1.6.2 軟件的可維護性
1.6.3 維護的實施
1.7 面向?qū)ο蟮姆椒?br />1.7.1 面向?qū)ο蟮幕靖拍?br />1.7.2 面向?qū)ο筌浖拈_發(fā)過程
1.7.3 面向?qū)ο蟮脑O計
習題
第2章 算法
2.1 算法的概念
2.1.1 算法的基本概念
2.1.2 算法的特性
2.2 算法的描述
2.3 算法的評估
2.3.1 算法設計的要求
2.3.2 算法效率的度量
習題
第3章 程序設計語言
3.1 程序設計語言的分類
3.1.1 低級程序設計語言
3.1.2 高級程序設計語言
3.2 高級程序設計語言介紹
3.2.1 面向過程的程序設計語言
3.2.2 面向?qū)ο蟪绦蛟O計
語言的特點
習題
第4章 數(shù)據(jù)結(jié)構(gòu)
4.1 數(shù)據(jù)結(jié)構(gòu)概述
4.1.1 數(shù)據(jù)結(jié)構(gòu)的定義
4.1.2 數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容
4.2 線性表
4.2.1 線性表的邏輯結(jié)構(gòu)
4.2.2 線性表的存儲結(jié)構(gòu)
4.2.3 算法評價及改進算法的各種策略
4.3 特殊線性表
4.3.1 棧
4.3.2 隊列
4.3.3 串
4.3.4 數(shù)組
4.4 樹
4.4 一樹的定義及存儲結(jié)構(gòu)
4.4.2 二叉樹的定義及存儲
4.4.3 二叉樹的存儲結(jié)構(gòu)
4.4.4 樹、森林與二叉樹之間的轉(zhuǎn)換
4.4.5 二叉樹的算法——遍歷二叉樹
4.4.6 二叉樹的應用
4.5 圖
4.5.1 圖的定義及存儲結(jié)構(gòu)
4.5.2 圖的存儲
4.5.3 圖的常用算法——圖的遍歷
4.6 查找
4.6.1 靜態(tài)查找
4.6.2 動態(tài)查找
4.6.3 P臺希查找
4.7 排序
4.7.1 選擇排序
4.7.2 插入排序
4.7.3 冒泡排序
4.7.4 快速排序
4.7.5 歸并排序
習題
第2篇 計算機軟件開發(fā)基礎
第5章 數(shù)據(jù)庫技術概述
5.1 數(shù)據(jù)管理技術的發(fā)展
5.1.1 人工管理階段
5.1.2 文件系統(tǒng)階段
5.1.3 數(shù)據(jù)庫系統(tǒng)階段
5.1.4 數(shù)據(jù)的傳統(tǒng)管理方式與數(shù)據(jù)庫管理方式的比較
5.2 數(shù)據(jù)及數(shù)據(jù)模型
5.2.1 數(shù)據(jù)描述的三個領域
5.2.2 數(shù)據(jù)模型
5.2.3 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)
5.3 數(shù)據(jù)庫系統(tǒng)的組成
5.3.1 軟件部分
5.3.2 硬件部分
5.3.3 數(shù)據(jù)庫管理員
習題
第6章 關系型數(shù)據(jù)庫理論
6.1 關系及關系代數(shù)
6.1.1 關系及關系模型
6.1.2 關系代數(shù)
6.2 關系型數(shù)據(jù)庫標準語言SQL
6.2.1 SQL概述
6.2.2 數(shù)據(jù)的定義
6.2.3 數(shù)據(jù)操縱
6.2.4 數(shù)據(jù)控制
6.2.5 嵌入式SQL
6.3 關系數(shù)據(jù)庫的規(guī)范化理論
6.3.1 函數(shù)依賴
6.3.2 規(guī)范化的關系模式
6.3.3 關系模式的分解
習題.
第7章 數(shù)據(jù)庫系統(tǒng)設計
7.1 概述
7.1.1 數(shù)據(jù)庫系統(tǒng)設計的任務
7.1.2 數(shù)據(jù)庫系統(tǒng)設計的特點
7.1.3 數(shù)據(jù)庫系統(tǒng)設計的步驟
7.2 需求分析
7.2.1 需求信息的收集
7.2.2 需求信息的整理
7.3 概念設計
7.3.1 設計局部概念模式
7.3.2 設計全局概念模式
7.4 邏輯設計
7.4.1 ER圖到關系模式的轉(zhuǎn)換
7.4.2 數(shù)據(jù)邏輯設計
7.4.3 物理設計
7.4.4 存儲記錄的格式設計
7.4.5 存儲方法設計
7.4.6 存取方法設計
習題
第3篇 實驗指導
實驗1 線性表的建立
實驗2 線性表的插入
實驗3 線性表的刪除
實驗4 順序棧的建立和操作
實驗5 鏈棧的建立和操作
實驗6 隊列的建立和操作
實驗7 稀疏矩陣壓縮存儲的轉(zhuǎn)置運算
實驗8 二叉樹的順序存儲及訪問
實驗9 二叉樹動態(tài)存儲的構(gòu)建及遍歷
實驗10 二叉樹的應用——二叉排序樹的建立和訪問
實驗11 圖的鄰接表建立及圖的遍歷
實驗12 折半查找算法
實驗13 哈希查找算法
實驗14 快速排序算法
部分習題參考答案
參考文獻