第1章概論
1.1數(shù)據(jù)、信息與數(shù)據(jù)處理
1.1.1數(shù)據(jù)的概念
1.1.2信息的概念
1.1.3數(shù)據(jù)處理
1.2計算機系統(tǒng)
1.2.1硬件系統(tǒng)
1.2.2軟件系統(tǒng)
1.2.3計算機硬件與軟件的關(guān)系
1.3計算機數(shù)據(jù)管理技術(shù)發(fā)展過程
1.3.1人工管理階段
1.3.2文件系統(tǒng)階段
1.3.3數(shù)據(jù)庫系統(tǒng)階段
1.3.4分布式數(shù)據(jù)庫系統(tǒng)階段
1.3.5信息系統(tǒng)發(fā)展歷程
1.4計算機軟件開發(fā)技術(shù)發(fā)展過程
1.4.1高級語言階段
1.4.2結(jié)構(gòu)程序設(shè)計階段
1.4.3自動程序設(shè)計階段
1.4.4面向?qū)ο蟪绦蛟O(shè)計
1.5算法
1.5.1算法的基本概念
1.5.2算法設(shè)計的基本方法
1.5.3算法復(fù)雜度
1.6小結(jié)
1.7習(xí)題
第2章遞歸
2.1遞歸定義
2.2遞歸應(yīng)用
2.2.1階乘
2.2.2累加
2.2.3排列
2.3小結(jié)
2.4習(xí)題
第3章表結(jié)構(gòu)
3.1數(shù)據(jù)結(jié)構(gòu)
3.1.1數(shù)據(jù)
3.1.2數(shù)據(jù)類型
3.1.3數(shù)據(jù)結(jié)構(gòu)的定義
3.1.4數(shù)據(jù)結(jié)構(gòu)的分類
3.2線性表
3.2.1線性表的定義和運算
3.2.2順序存儲的線性表
3.3棧
3.3.1棧的定義及基本運算
3.3.2順序棧及其主要運算的實現(xiàn)
3.3.3棧與遞歸的應(yīng)用
3.4隊列
3.4.1隊列的定義及其運算
3.4.2隊列的順序存儲結(jié)構(gòu)和基本運算的實現(xiàn)
3.5小結(jié)
3.6習(xí)題
第4章樹與二叉樹
4.1樹的基本概念和術(shù)語
4.1.1樹的定義
4.1.2樹的基本術(shù)語
4.1.3樹的表示
4.1.4樹的邏輯結(jié)構(gòu)特點
4.2二叉樹
4.2.1二叉樹的定義
4.2.2二叉樹的性質(zhì)
4.2.3二叉樹的存儲結(jié)構(gòu)
4.3二叉樹的遍歷
4.3.1二叉樹遍歷的遞歸算法
4.3.2鏈表二叉樹的建立
4.3.3二叉樹遍歷的非遞歸算法
4.3.4線索二叉樹
4.3.5線索二叉樹的描述
4.3.6二叉樹的線索化
4.3.7在線索二叉樹中檢索結(jié)點
4.3.8遍歷線索二叉樹
4.4二叉排序樹
4.4.1二叉排序樹的定義
4.4.2二叉排序樹的結(jié)點結(jié)構(gòu)
4.4.3二叉排序樹的插入
4.4.4二叉排序樹的生成
4.4.5二叉排序樹的查找
4.4.6二叉排序樹的刪除
4.5小結(jié)
4.6習(xí)題
第5章圖
5.1圖的定義及常用術(shù)語
5.1.1頂點和邊
5.1.2有向圖和無向圖
5.1.3頂點鄰接
5.1.4度
5.1.5子圖
5.1.6路徑與連通
5.1.7權(quán)和網(wǎng)
5.2圖的存儲
5.2.1鄰接矩陣表示法
5.2.2鄰接鏈表表示法
5.3圖的遍歷
5.3.1深度優(yōu)先搜索法
5.3.2廣度優(yōu)先搜索法
5.4短路徑
5.4.1單源短路徑的概念
5.4.2單源短路徑的計算方法
5.5拓?fù)渑判蚧A(chǔ)
5.5.1拓?fù)渑判虻母拍?/p>
5.5.2拓?fù)渑判虻臈l件
5.5.3拓?fù)渑判虻乃惴?/p>
5.6小結(jié)
5.7習(xí)題
第6章查找與排序
6.1查找
6.1.1順序查找
6.1.2二分查找
6.2排序
6.2.1排序的基本概念
6.2.2插入排序
6.2.3選擇排序
6.2.4交換排序
6.2.5希爾排序
6.3小結(jié)
6.4習(xí)題
第7章運行資源管理
7.1程序運行管理
7.1.1程序運行方式
7.1.2進(jìn)程和線程
7.1.3線程的狀態(tài)與調(diào)度
7.1.4基本同步機制
7.1.5死鎖
7.2存儲管理
7.2.1存儲管理概述
7.2.2重定位技術(shù)
7.2.3存儲管理方法
7.2.4覆蓋和交換技術(shù)
7.2.5頁式管理和段式管理
7.2.6虛擬存儲技術(shù)
7.3文件系統(tǒng)
7.3.1文件系統(tǒng)的基本概念
7.3.2文件的組織和存取
7.3.3文件目錄
7.3.4外存儲空間管理
7.3.5文件的共享
7.4設(shè)備管理
7.4.1設(shè)備管理概述
7.4.2數(shù)據(jù)傳送控制方式
7.4.3設(shè)備的分配
7.4.4設(shè)備無關(guān)性和緩沖技術(shù)
7.4.5設(shè)備驅(qū)動程序
7.5小結(jié)
7.6習(xí)題
第8章數(shù)據(jù)庫技術(shù)
8.1數(shù)據(jù)庫概述
8.2數(shù)據(jù)庫系統(tǒng)的組成
8.2.1數(shù)據(jù)庫
8.2.2數(shù)據(jù)庫管理系統(tǒng)
8.2.3數(shù)據(jù)庫應(yīng)用
8.2.4數(shù)據(jù)庫系統(tǒng)的分類
8.3關(guān)系數(shù)據(jù)模型
8.3.1關(guān)系模型
8.3.2關(guān)系運算
8.4SQL
8.4.1SQL概述
8.4.2查詢
8.4.3SQL數(shù)據(jù)定義
8.4.4SQL數(shù)據(jù)操作
8.4.5SQL數(shù)據(jù)控制
8.5小結(jié)
8.6習(xí)題
第9章系統(tǒng)需求管理
9.1軟件系統(tǒng)的生命周期
9.2系統(tǒng)調(diào)查與系統(tǒng)規(guī)劃
9.2.1系統(tǒng)調(diào)查
9.2.2系統(tǒng)規(guī)劃的方法
9.3軟件需求
9.3.1軟件需求的層次
9.3.2需求說明的特征
9.3.3需求獲取
9.3.4需求驗證
9.3.5需求管理
9.4小結(jié)
9.5習(xí)題
第10章系統(tǒng)分析
10.1結(jié)構(gòu)化分析方法
10.1.1結(jié)構(gòu)化分析方法概述
10.1.2業(yè)務(wù)流程圖
10.1.3數(shù)據(jù)流程圖
10.1.4數(shù)據(jù)字典
10.1.5處理邏輯的表達(dá)方法
10.1.6功能需求分析
10.1.7新系統(tǒng)邏輯模型
10.2面向?qū)ο蠓椒ㄅcUML
10.2.1面向?qū)ο蠓椒ê喗?/p>
10.2.2統(tǒng)一建模語言
10.3系統(tǒng)分析報告
10.4小結(jié)
10.5習(xí)題
第11章系統(tǒng)設(shè)計
11.1系統(tǒng)功能模塊設(shè)計
11.1.1功能模塊設(shè)計概述
11.1.2功能模塊設(shè)計工具
11.2編碼設(shè)計
11.3數(shù)據(jù)庫設(shè)計
11.3.1數(shù)據(jù)庫設(shè)計的要求及步驟
11.3.2數(shù)據(jù)存儲結(jié)構(gòu)規(guī)范化
11.3.3ER圖
11.3.4概念結(jié)構(gòu)設(shè)計
11.3.5邏輯結(jié)構(gòu)設(shè)計
11.3.6數(shù)據(jù)庫物理設(shè)計
11.4用戶界面設(shè)計
11.4.1用戶界面設(shè)計的一般原則
11.4.2用戶界面設(shè)計過程
11.5系統(tǒng)設(shè)計報告
11.6小結(jié)
11.7習(xí)題
第12章系統(tǒng)實施
12.1信息系統(tǒng)的開發(fā)方式
12.2管理信息系統(tǒng)的項目管理
12.2.1項目角色與分工
12.2.2軟件質(zhì)量管理
12.3系統(tǒng)開發(fā)方法
12.4程序設(shè)計
12.4.1程序設(shè)計的性能要求
12.4.2程序設(shè)計的原則
12.4.3模塊獨立性
12.5軟件測試
12.5.1軟件問題類型
12.5.2軟件測試類型
12.5.3軟件測試的原則
12.5.4軟件測試的方法
12.5.5測試用例的設(shè)計
12.5.6程序調(diào)試的步驟與內(nèi)容
12.5.7系統(tǒng)操作說明書與技術(shù)報告
12.6系統(tǒng)安裝
12.6.1數(shù)據(jù)的整理與錄入
12.6.2系統(tǒng)切換
12.7系統(tǒng)維護(hù)與評價
12.7.1系統(tǒng)維護(hù)
12.7.2系統(tǒng)評價
12.8小結(jié)
12.9習(xí)題
參考文獻(xiàn)