計算機軟件基礎

第1章緒論
1．1計算機軟件
1．1．1計算機軟件的概念
1．1．2計算機語言
1．1．3計算機軟件的分類
1．1．4計算機軟件的發(fā)展
1．2數(shù)據(jù)結構概述
1．2．1數(shù)據(jù)基本概念
1．2．2數(shù)據(jù)結構
1．2．3數(shù)據(jù)類型
1．3算法及算法分析
1．3．1算法
1．3．2算法的性能分析
1．4小結
1.5習題
第2章線性數(shù)據(jù)結構
2．1線性表的定義
2．2線性表的順序存儲及其運算
2．2．1順序表
2．2．2順序表的基本運算
2．2．3插入和刪除的時間復雜度
2．2．4線性表順序存儲結構的優(yōu)缺點
2．3線性表的鏈式存儲及其運算
2．3．1單鏈表
2．3．2單循環(huán)鏈表
2．3．3雙向鏈表
2．4線性表的應用
2．4．1有序表
2．4．2多項式的表示與運算
2．5棧
2．5．1棧的基本概念
2．5．2棧的運算
2．5．3棧的應用
2．6隊列
2．6．1隊列的基本概念
2．6．2順序(循環(huán))隊列及其運算
2．6．3鏈式隊列及其運算
2．6．4隊列的應用
2．7串
2．7．1串的定義
2．7．2串的運算
2.7.3串的存儲方式
2．7．4串的模式匹配
2．8數(shù)組
2．8．1數(shù)組的定義
2．8．2數(shù)組的順序存儲
2．8．3矩陣的壓縮存儲
2．9小結
2.10習題
第3章非線性數(shù)據(jù)結構
3．1樹的概念
3．2二叉樹
3．2．1二叉樹的定義
3．2．2二叉樹的主要性質
3．2．3二叉樹的存儲結構
3．3二叉樹的遍歷
3．3．1遍歷的概念
3．3．2二叉樹遍歷算法
3．3．3二叉樹遍歷算法的應用
3．4樹和森林
3．4．1樹和森林的存儲結構
3．4．2樹和森林與二叉樹之間的轉換
3．4．3樹和森林的遍歷
3．5二叉樹的應用
3．5．1哈夫曼樹及其應用
3．5．2二叉排序樹
3．6圖
3．6．1圖的基本概念
3.6.2圖的存儲方法
3.6.3圖的遍歷
3.6.4圖的應用
3.7小結
3.8習題
第4章排序和查找
4.1排序的基本概念
4.2插入排序
4.2.1直接插入排序
4.2.2折半插入排序
4.2.3希爾排序
4.3交換排序
4.3.1冒泡排序
4.3.2快速排序
4.4選擇排序
4.4.1簡單選擇排序
4.4.2堆排序
4.5其他排序
4.5.1歸并排序
4.5.2基數(shù)排序
4.6各種排序方法的比較和選擇
4.7查找的基本概念
4.8靜態(tài)查找表與算法
4.8.1順序查找
4.8.2折半查找
4.8.3分塊查找
4.9動態(tài)查找表
4.9.1二叉搜索樹
4.9.2平衡二叉樹
4.10哈希表及其查找
4.10.1哈希表的概念
4.10.2幾種哈希函數(shù)
4.10.3處理沖突的方法
4.10.4哈希表的算法
4.10.5哈希表的應用
4.11小結
4.12習題
第5章資源管理
5.1操作系統(tǒng)的概念
5.1.1操作系統(tǒng)的定義
5.1.2操作系統(tǒng)的分類
5.1.3操作系統(tǒng)的特征
5.1.4操作系統(tǒng)的功能
5.2多道程序設計
5.2.1并發(fā)程序設計
5.2.2進程
5.2.3進程之間的通信
5.2.4多道程序的組織
5.3存儲空間的管理
5.3.1內存儲器的管理
5.3.2外存儲器中文件的組織結構
5.4小結
5.5習題
第6章軟件開發(fā)
6.1軟件工程概述
6.1.1軟件工程的概念
6.1.2軟件生命周期
6.2軟件的需求分析
6.2.1需求分析概述
6.2.2結構化分析方法
6.2.3數(shù)據(jù)流圖
6.2.4數(shù)據(jù)字典
6.3軟件的設計
6.3.1軟件設計概述
6.3.2結構化設計方法
6.3.3詳細設計方法
6.3.4面向對象的程序設計方法
6.4軟件的編程
6.5軟件的測試
6.5.1軟件測試概述
6.5.2軟件測試的過程
6.5.3測試用例的設計
6.6軟件的調試
6.6.1軟件調試的方法
6.6.2常用的調試策略
6.7軟件維護
6.8小結
6.9習題
第7章數(shù)據(jù)庫設計
7.1數(shù)據(jù)庫基本概念
7.1.1數(shù)據(jù)庫技術與數(shù)據(jù)庫系統(tǒng)
7.1.2數(shù)據(jù)模型
7.1.3數(shù)據(jù)庫系統(tǒng)的結構
7.2關系數(shù)據(jù)庫語言SQL
7.2.1SQL語言概述
7.2.2數(shù)據(jù)定義功能
7.2.3數(shù)據(jù)查詢功能
7.2.4數(shù)據(jù)更新功能
7.3數(shù)據(jù)庫設計
7.3.1數(shù)據(jù)庫設計概述
7.3.2需求分析
7.3.3概念設計
7.3.4邏輯設計
7.3.5物理設計
7.3.6數(shù)據(jù)庫的實施
7.3.7數(shù)據(jù)庫的運行和維護
7.4小結
7.5習題
附錄部分習題參考答案
參考文獻