軟件技術基礎

第1章軟件工程
1.1軟件的基本概念
1.1.1軟件的特征
1.1.2軟件的分類
1.1.3軟件的發(fā)展
1.1.4軟件危機
1.2軟件工程
1.2.1軟件工程的基本概念
1.2.2軟件工程方法學
1.2.3軟件工程的目標
1.3軟件生存周期
1.3.1生存周期的劃分及各階段的主要任務
1.3.2軟件生存周期模型
1.4結構化的軟件開發(fā)方法
1.4.1系統(tǒng)分析與定義
1.4.2系統(tǒng)設計
1.4.3編碼和軟件測試
1.4.4軟件維護
1.5面向對象的軟件開發(fā)方法
1.5.1面向對象方法概述
1.5.2面向對象建模
1.5.3面向對象分析方法(OOA)
1.5.4面向對象設計方法(OOD)
1.5.5面向對象的實現(xiàn)(OOP)
習題
第2章數(shù)據(jù)結構概述
2.1基本概念和術語
2.2算法的描述和分析
2.2.1算法的概念
2.2.2算法的時間特性
2.2.3算法的空間特性
習題
第3章線性表
3.1線性表的邏輯結構
3.2線性表的順序存儲結構
3.2.1順序表
3.2.2順序表上實現(xiàn)的基本運算
3.2.3順序表的應用實例
3.3線性表的鏈式存儲結構
3.3.1單鏈表
3.3.2循環(huán)鏈表
3.3.3雙向鏈表
3.4順序表和鏈表的比較
習題
第4章棧和隊列
4.1棧
4.1.1棧的定義及基本運算
4.1.2棧的順序存儲結構
4.1.3棧的鏈式存儲結構
4.2隊列
4.2.1隊列的定義及基本運算
4.2.2隊列的順序存儲結構
4.2.3隊列的鏈式存儲結構
習題4
第5章串和數(shù)組
5.1串及其運算
5.1.1串的概念
5.1.2串的基本運算
5.2串的存儲結構
5.2.1串的順序存儲
5.2.2串的鏈式存儲
5.3串的模式匹配算法
5.3.1順序串上的模式匹配
5.3.2鏈串上的模式匹配
5.4多維數(shù)組
5.5矩陣的壓縮存儲
5.5.1特殊矩陣
5.5.2稀疏矩陣
習題5
第6章樹
6.1樹的概念
6.2二叉樹
6.2.1二叉樹的定義
6.2.2二叉樹的性質
6.2.3二叉樹的存儲結構
6.3二叉樹的遍歷
6.3.1深度優(yōu)先遍歷
6.3.2廣度優(yōu)先遍歷
6.3.3從遍歷序列恢復二叉樹
6.3.4遍歷算法的應用
6.4線索二叉樹
6.4.1線索二叉樹的存儲結構
6.4.2線索二叉樹的基本操作
6.5樹和森林
6.5.1樹的存儲結構
6.5.2樹、森林與二叉樹的轉換
6.6二叉排序樹
6.6.1二叉排序樹的定義
6.6.2二叉排序樹的運算
6.7哈夫曼樹及其應用
6.7.1最優(yōu)二叉樹
6.7.2哈夫曼樹的構造
6.7.3哈夫曼編碼
6.7.4哈夫曼譯碼
習題6
第7章圖
7.1圖的基本概念
7.2圖的存儲結構
7.2.1鄰接矩陣
7.2.2鄰接表
7.3圖的遍歷
7.3.1深度優(yōu)先搜索遍歷
7.3.2廣度優(yōu)先搜索遍歷
7.4生成樹和最小生成樹
7.4.1基本概念
7.4.2Prim算法
7.4.3Kruskal算法
7.5最短路徑
7.5.1從某個源點到其余各頂點的最短路徑
7.5.2每對頂點之間的最短路徑
7.6拓撲排序
7.7關鍵路徑
習題7
第8章查找
8.1線性表查找
8.1.1順序查找
8.1.2折半查找
8.1.3分塊查找
8.2散列技術
8.2.1散列表的概念
8.2.2散列函數(shù)的構造方法
8.2.3處理沖突的方法
8.2.4散列表的查找及分析
習題8
第9章排序
9.1排序的基本概念
9.2插入排序
9.2.1直接插入排序
9.2.2希爾排序
9.3交換排序
9.3.1起泡排序
9.3.2快速排序
9.4直接選擇排序
9.5歸并排序
9.6各種內部排序方法的比較和選擇
習題9
第10章操作系統(tǒng)
10.1操作系統(tǒng)概述
10.1.1操作系統(tǒng)的地位
10.1.2操作系統(tǒng)的類型
10.1.3操作系統(tǒng)的功能
10.2處理機管理
10.2.1進程的概念
10.2.2進程的狀態(tài)
10.2.3進程的控制
10.2.4進程的通信
10.2.5線程的基本概念
10.2.6死鎖
10.3存儲管理
10.3.1存儲管理的功能
10.3.2連續(xù)分配方式
10.3.3頁式存儲管理
10.3.4段式存儲管理
10.3.5段頁式存儲管理
10.4文件管理
10.4.1文件和文件系統(tǒng)
10.4.2文件的結構
10.4.3文件存儲空間的管理
10.4.4文件目錄
10.4.5文件系統(tǒng)的安全性
10.4.6文件系統(tǒng)為用戶提供的接口
10.5設備管理
10.5.1設備管理的功能
10.5.2設備分配
10.5.3設備緩沖技術
10.6作業(yè)管理
10.6.1操作系統(tǒng)與用戶之間的接口
10.6.2作業(yè)的狀態(tài)及其轉換
10.6.3作業(yè)調度
10.7典型操作系統(tǒng)的特點
10.7.1Windows操作系統(tǒng)
10.7.2UNIX操作系統(tǒng)
10.7.3Linux操作系統(tǒng)
習題10
第11章數(shù)據(jù)庫系統(tǒng)及其應用
11.1數(shù)據(jù)庫系統(tǒng)概述
11.1.1信息、數(shù)據(jù)與數(shù)據(jù)處理
11.1.2數(shù)據(jù)管理技術的發(fā)展
11.1.3數(shù)據(jù)庫系統(tǒng)
11.1.4數(shù)據(jù)庫系統(tǒng)的結構
11.2關系數(shù)據(jù)庫基礎理論
11.2.1數(shù)據(jù)描述
11.2.2數(shù)據(jù)模型
11.2.3關系代數(shù)
11.3關系數(shù)據(jù)庫規(guī)范化理論
11.3.1概述
11.3.2規(guī)范化理論
11.4關系數(shù)據(jù)庫應用系統(tǒng)設計
11.4.1需求分析
11.4.2概念結構設計
11.4.3邏輯結構設計
11.4.4數(shù)據(jù)庫物理設計
11.4.5數(shù)據(jù)庫實現(xiàn)
11.4.6運行維護階段
11.5創(chuàng)建數(shù)據(jù)庫
11.5.1創(chuàng)建數(shù)據(jù)庫
11.5.2在Access中創(chuàng)建與編輯表
11.6查詢與SQL
11.6.1查詢概述
11.6.2SQL
11.7網(wǎng)絡管理信息系統(tǒng)--基于ASP技術的網(wǎng)絡教學管理信息系統(tǒng)
11.7.1基礎知識
11.7.2HTML
11.7.3IIS
11.7.4VBScript
11.7.5ASP
11.7.6教學管理信息系統(tǒng)實現(xiàn)
習題11
參考文獻