計算機軟體技術基礎

本書針對高等學校非計算機專業學生學習計算機軟體應用技術的需要，介紹了計算機軟體設計的基礎知識、方法與實用技術。書中主要內容包括：演演算法、基本數據結構及其運算、查找與排序技術、資源管理技術、資料庫技術、應用軟體設計與開發技術。每章都配有一定數量的習題。本書內容豐富，通俗易懂，實用性強，可作為非計算機專業的教材，也可作為從事計算機應用工作的科技人員的參考書。本書配有電子教案。

演演算法1.1演演算法的基本概念1

1.1.1演演算法的基本特徵1

1.1.2演演算法的基本要素2

1.2演演算法描述語言3

1.3演演算法設計基本方法5

1.4演演算法的複雜度分析16

1.4.1演演算法的時間複雜度16

1.4.2演演算法的空間複雜度18

習題19

基本數據結構及其運算2.1數據結構的基本概念20

2.1.1兩個例子20

2.1.2什麼是數據結構23

2.1.3數據結構的圖形表示26

2.1.4線性數據結構與非線性數據結構27

2.2線性表及其順序存儲結構28

2.2.1線性表及其運算28

2.2.2棧及其應用34

2.2.3隊列及其應用42

2.3線性鏈表及其運算50

2.3.1線性鏈表的基本概念50

2.3.2線性鏈表的基本運算59

2.3.3循環鏈表64

2.4數組66

2.4.1數組的順序存儲結構67

2.4.2規則矩陣的壓縮68

2.4.3一般稀疏矩陣的表示71

2.5樹與二叉樹76

2.5.1樹的基本概念76

2.5.2二叉樹及其基本性質79

2.5.3二叉樹的存儲結構82

2.5.4二叉樹的遍歷85

2.5.5穿線二叉樹88

2.5.6表達式的線性化92

2.6圖94

2.6.1圖的基本概念94

2.6.2圖的存儲結構95

2.6.3圖的遍歷100

習題106

查找與排序技術3.1基本的查找技術109

3.1.1順序查找109

3.1.2有序表的對分查找110

3.1.3分塊查找112

3.2哈希表技術114

3.2.1哈希表的基本概念114

3.2.2幾種常用的哈希表116

3.3基本的排序技術122

3.3.1冒泡排序與快速排序122

3.3.2簡單插入排序與希爾排序127

3.3.3簡單選擇排序與堆排序130

3.3.4其他排序方法簡介133

3.4二叉排序樹及其查找137

3.4.1二叉排序樹及其構造137

3.4.2二叉排序樹查找140

3.5多層索引樹及其查找142

3.5.1B－樹142

3.5.2B+樹152

3.6拓撲分類154

習題157

資源管理技術4.1操作系統的概念159

4.1.1操作系統的功能與任務159

4.1.2操作系統的發展過程160

4.1.3操作系統的分類163

4.2多道程序設計166

4.2.1併發程序設計167

4.2.2進程170

4.2.3進程之間的通信175

4.2.4多道程序的組織180

4.3存儲空間的組織181

4.3.1內存儲器的管理技術181

4.3.2外存儲器中文件的組織結構185

習題192

資料庫技術5.1資料庫基本概念193

5.1.1資料庫技術與資料庫系統193

5.1.2數據描述198

5.1.3數據模型201

5.2關係代數204

5.3資料庫設計211

5.3.1資料庫設計的基本概念211

5.3.2資料庫設計的過程212

5.3.3數據字典219

5.4關係資料庫語言SQL220

5.4.1SQL語言概述220

5.4.2資料庫定義224

5.4.3數據查詢230

5.4.4數據修改238

5.4.5數據控制242

5.4.6嵌入式SQL244

習題249

應用軟體設計與開發技術6.1軟體工程概述251

6.1.1軟體工程的概念251

6.1.2軟體生命周期252

6.1.3軟體支持環境253

6.2軟體詳細設計的表達255

6.2.1程序流程圖256

6.2.2NS圖257

6.2.3問題分析圖PAD258

6.2.4判定表259

6.2.5過程設計語言PDL260

6.3結構化分析與設計方法260

6.3.1應用軟體開發的原則和方法260

6.3.2結構化分析方法262

6.3.3結構化設計方法267

6.4測試與調試基本技術273

6.4.1測試273

6.4.2調試281

6.5軟體開發新技術282

6.5.1原型方法282

6.5.2瀑布模型283

6.5.3面向對象技術284

習題286

參考文獻287