第1章概論
1.1數(shù)據(jù)、信息與數(shù)據(jù)處理
1.1.1數(shù)據(jù)的概念
1.1.2信息的概念
1.1.3數(shù)據(jù)處理
1.2計(jì)算機(jī)系統(tǒng)
1.2.1硬件系統(tǒng)
1.2.2軟件系統(tǒng)
1.2.3計(jì)算機(jī)硬件與軟件的關(guān)系
1.3計(jì)算機(jī)數(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計(jì)算機(jī)軟件開發(fā)技術(shù)發(fā)展過程
1.4.1高級語言階段
1.4.2結(jié)構(gòu)程序設(shè)計(jì)階段
1.4.3自動程序設(shè)計(jì)階段
1.4.4面向?qū)ο蟪绦蛟O(shè)計(jì)
1.5算法
1.5.1算法的基本概念
1.5.2算法設(shè)計(jì)的基本方法
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線性表的定義和運(yùn)算
3.2.2順序存儲的線性表
3.3棧
3.3.1棧的定義及基本運(yùn)算
3.3.2順序棧及其主要運(yùn)算的實(shí)現(xiàn)
3.3.3棧與遞歸的應(yīng)用
3.4隊(duì)列
3.4.1隊(duì)列的定義及其運(yùn)算
3.4.2隊(duì)列的順序存儲結(jié)構(gòu)和基本運(yùn)算的實(shí)現(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)特點(diǎn)
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é)點(diǎn)
4.3.8遍歷線索二叉樹
4.4二叉排序樹
4.4.1二叉排序樹的定義
4.4.2二叉排序樹的結(jié)點(diǎn)結(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頂點(diǎn)和邊
5.1.2有向圖和無向圖
5.1.3頂點(diǎn)鄰接
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單源短路徑的計(jì)算方法
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章運(yùn)行資源管理
7.1程序運(yùn)行管理
7.1.1程序運(yùn)行方式
7.1.2進(jìn)程和線程
7.1.3線程的狀態(tài)與調(diào)度
7.1.4基本同步機(jī)制
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)系運(yù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需求驗(yàn)證
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)分析報(bào)告
10.4小結(jié)
10.5習(xí)題
第11章系統(tǒng)設(shè)計(jì)
11.1系統(tǒng)功能模塊設(shè)計(jì)
11.1.1功能模塊設(shè)計(jì)概述
11.1.2功能模塊設(shè)計(jì)工具
11.2編碼設(shè)計(jì)
11.3數(shù)據(jù)庫設(shè)計(jì)
11.3.1數(shù)據(jù)庫設(shè)計(jì)的要求及步驟
11.3.2數(shù)據(jù)存儲結(jié)構(gòu)規(guī)范化
11.3.3ER圖
11.3.4概念結(jié)構(gòu)設(shè)計(jì)
11.3.5邏輯結(jié)構(gòu)設(shè)計(jì)
11.3.6數(shù)據(jù)庫物理設(shè)計(jì)
11.4用戶界面設(shè)計(jì)
11.4.1用戶界面設(shè)計(jì)的一般原則
11.4.2用戶界面設(shè)計(jì)過程
11.5系統(tǒng)設(shè)計(jì)報(bào)告
11.6小結(jié)
11.7習(xí)題
第12章系統(tǒng)實(shí)施
12.1信息系統(tǒng)的開發(fā)方式
12.2管理信息系統(tǒng)的項(xiàng)目管理
12.2.1項(xiàng)目角色與分工
12.2.2軟件質(zhì)量管理
12.3系統(tǒng)開發(fā)方法
12.4程序設(shè)計(jì)
12.4.1程序設(shè)計(jì)的性能要求
12.4.2程序設(shè)計(jì)的原則
12.4.3模塊獨(dú)立性
12.5軟件測試
12.5.1軟件問題類型
12.5.2軟件測試類型
12.5.3軟件測試的原則
12.5.4軟件測試的方法
12.5.5測試用例的設(shè)計(jì)
12.5.6程序調(diào)試的步驟與內(nèi)容
12.5.7系統(tǒng)操作說明書與技術(shù)報(bào)告
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)