計算機軟件基礎(chǔ)

第1章緒論
1．1計算機軟件
1．1．1計算機軟件的概念
1．1．2計算機語言
1．1．3計算機軟件的分類
1．1．4計算機軟件的發(fā)展
1．2數(shù)據(jù)結(jié)構(gòu)概述
1．2．1數(shù)據(jù)基本概念
1．2．2數(shù)據(jù)結(jié)構(gòu)
1．2．3數(shù)據(jù)類型
1．3算法及算法分析
1．3．1算法
1．3．2算法的性能分析
1．4小結(jié)
1.5習(xí)題
第2章線性數(shù)據(jù)結(jié)構(gòu)
2．1線性表的定義
2．2線性表的順序存儲及其運算
2．2．1順序表
2．2．2順序表的基本運算
2．2．3插入和刪除的時間復(fù)雜度
2．2．4線性表順序存儲結(jié)構(gòu)的優(yōu)缺點
2．3線性表的鏈?zhǔn)酱鎯捌溥\算
2．3．1單鏈表
2．3．2單循環(huán)鏈表
2．3．3雙向鏈表
2．4線性表的應(yīng)用
2．4．1有序表
2．4．2多項式的表示與運算
2．5棧
2．5．1棧的基本概念
2．5．2棧的運算
2．5．3棧的應(yīng)用
2．6隊列
2．6．1隊列的基本概念
2．6．2順序(循環(huán))隊列及其運算
2．6．3鏈?zhǔn)疥犃屑捌溥\算
2．6．4隊列的應(yīng)用
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小結(jié)
2.10習(xí)題
第3章非線性數(shù)據(jù)結(jié)構(gòu)
3．1樹的概念
3．2二叉樹
3．2．1二叉樹的定義
3．2．2二叉樹的主要性質(zhì)
3．2．3二叉樹的存儲結(jié)構(gòu)
3．3二叉樹的遍歷
3．3．1遍歷的概念
3．3．2二叉樹遍歷算法
3．3．3二叉樹遍歷算法的應(yīng)用
3．4樹和森林
3．4．1樹和森林的存儲結(jié)構(gòu)
3．4．2樹和森林與二叉樹之間的轉(zhuǎn)換
3．4．3樹和森林的遍歷
3．5二叉樹的應(yīng)用
3．5．1哈夫曼樹及其應(yīng)用
3．5．2二叉排序樹
3．6圖
3．6．1圖的基本概念
3.6.2圖的存儲方法
3.6.3圖的遍歷
3.6.4圖的應(yīng)用
3.7小結(jié)
3.8習(xí)題
第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哈希表的應(yīng)用
4.11小結(jié)
4.12習(xí)題
第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多道程序設(shè)計
5.2.1并發(fā)程序設(shè)計
5.2.2進程
5.2.3進程之間的通信
5.2.4多道程序的組織
5.3存儲空間的管理
5.3.1內(nèi)存儲器的管理
5.3.2外存儲器中文件的組織結(jié)構(gòu)
5.4小結(jié)
5.5習(xí)題
第6章軟件開發(fā)
6.1軟件工程概述
6.1.1軟件工程的概念
6.1.2軟件生命周期
6.2軟件的需求分析
6.2.1需求分析概述
6.2.2結(jié)構(gòu)化分析方法
6.2.3數(shù)據(jù)流圖
6.2.4數(shù)據(jù)字典
6.3軟件的設(shè)計
6.3.1軟件設(shè)計概述
6.3.2結(jié)構(gòu)化設(shè)計方法
6.3.3詳細(xì)設(shè)計方法
6.3.4面向?qū)ο蟮某绦蛟O(shè)計方法
6.4軟件的編程
6.5軟件的測試
6.5.1軟件測試概述
6.5.2軟件測試的過程
6.5.3測試用例的設(shè)計
6.6軟件的調(diào)試
6.6.1軟件調(diào)試的方法
6.6.2常用的調(diào)試策略
6.7軟件維護
6.8小結(jié)
6.9習(xí)題
第7章數(shù)據(jù)庫設(shè)計
7.1數(shù)據(jù)庫基本概念
7.1.1數(shù)據(jù)庫技術(shù)與數(shù)據(jù)庫系統(tǒng)
7.1.2數(shù)據(jù)模型
7.1.3數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)
7.2關(guān)系數(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ù)庫設(shè)計
7.3.1數(shù)據(jù)庫設(shè)計概述
7.3.2需求分析
7.3.3概念設(shè)計
7.3.4邏輯設(shè)計
7.3.5物理設(shè)計
7.3.6數(shù)據(jù)庫的實施
7.3.7數(shù)據(jù)庫的運行和維護
7.4小結(jié)
7.5習(xí)題
附錄部分習(xí)題參考答案
參考文獻(xiàn)